Xác định chân trị của biểu thức ( P → Q ) Λ ( Q → R ) và (P → R) khi P = Q = 1, R=0?

Cho A và B là hai tập hợp. Hiệu đối xứng của A và B được ký hiệu A - B, là:

Quy tắc suy luận nào sau đây là quy tắc tam đoạn luận?

Nếu G = (V,E) là một  đồ thị vô hướng thì:

Cho tập A = {1, 2, 3, 4, 5}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số và chia hết cho 7?

Đồ thị G là không liên thông nếu nó chứa:

Cho tập A={1, 2, 3, 4}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p XOR q.

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b \(\in\) A, aRb khi và chỉ khi hiệu 2a-b = 0. Quan hệ R là: 

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 hoặc chia hết cho 4?

Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:

Có bao nhiêu xâu nhị phân có độ dài N.

Cho tập S và một phân hoạch của S gồm 2 tập A và B. Câu nào dưới đây là sai:

Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

Function Test (n: Integer): Integer;

Var f1, f2, fn: Integer;

Begin

f1=1;

f2=1;

i:=3;

While i<=n do

Begin

fn := f1 + f2; f1:=f2; f2:=fn;

i:=i+1;

End;

Test:= fn;

End;

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A \to B\\ \overline B \end{array}}{{\therefore \overline A }}\)

Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp:

Trong các luật sau, luật nào là luật luỹ đẳng?

Cần bố trí thực hiện N chương trình trên một máy tính. Hỏi có bao nhiêu cách bố trí khác nhau.

Mệnh đề \(\overline Q \vee (P \wedge Q)\) tương đương logic với mệnh đề nào sau đây?

Số các các chỉnh hợp không lặp chập k của n là: