Biết chân trị của mệnh đề P → Q là 0, thì chân trị của các mệnh đề P Λ Q và Q → P tương ứng là?

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

Giả sử P và Q là 2 mệnh đề, P→Q là một mệnh đề…?

Bài thi các môn học trong trường đai học được chấm theo thang điểm là các số nguyên từ 0 đến 100. Một lớp học cần phải có ít nhất bao nhiêu sinh viên để đảm bảo trong mọi môn thi đều có ít nhất 2 sinh viên nhận cùng điểm?

Cho A = {a, b, c, 0, 1}; B ={0, a, 1, a, 2, 3}. Hãy cho biết A + B là tập nào?

Thuật toán dưới đây tính:

Function Test (n: Integer): Integer; 

Var f1, f2, fn: Integer;

Begin

i:=2;

While i<=n do

Begin

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

i:=i+1;

End;

Test:= fn;

End;

Số màu trong đồ thị hình bánh xe W_n (với n chẵn) là:

G là một đơn đồ thị phẳng liên thông n đỉnh, m cạnh, gọi r là số miền trong biểu diễn phẳng của G khi đó:

Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

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 }}\)

Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

Cho biết bậc của đồ thị G có n đỉnh, m cạnh?

Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 là:

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.

Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu:

Số màu của đồ thị C_n (với n lẻ) là:

Các hoán vị của n phần tử:

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.

Số đỉnh bậc lẻ trong đồ thị G vô hướng:

Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ tương đương nếu và chỉ nếu nó có 3 tính chất sau:

Một cây có ít nhất mấy đỉnh treo?