Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B:

Một nhóm 7 người có thể tự sắp theo bao nhiêu cách xung quanh một bàn tròn?

Xác định tập lũy thừa của tập A = {toán, văn}.

Cho A = {0, 1}, B = {a, b, c}. Tập AxB là:

Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

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\\ B \end{array}}{{\therefore A}}\)

Có bao nhiêu biển đăng ký xe nếu mỗi biển gồm 2 hoặc 3 chữ cái tiếp sau bởi 2 hoặc 3 chữ số?

Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:

Biểu thức logic A được gọi là hằng đúng nếu:

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

Function Test (a,b: integer): integer;

Begin

If a = 0 then Test:=b

Else Test:= Test(b mod a, a);

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\\ A \end{array}}{{\therefore B}}\)

Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?

Quy tắc suy luận nào sau đây là Modus Ponens (khẳng định)?

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

Cho A ={1, 2, 3, 4, 5}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\). Xác định phân hoạch do R sinh ra:

Có năm loại học bổng khác nhau để phát cho sinh viên. Hỏi phải có ít nhất bao nhiêu sinh viên để chắc chắn có 5 người được nhận học bổng như nhau.

Cho 2 tập hợp:

A = {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}

B = {hoa, 3,4 , táo}

Tập nào trong các tập dưới đây là tập con của tập AxB:

Phương pháp phản chứng là phương pháp?

Cho các đẳng thức sau, có thể kết luận gì về các tập hợp A và B? A+ B = A, A + B = A

 Có bao nhiêu số tự nhiên có 3 chữ số khác nhau được tạo từ tập các chữ số {1,3,5,7,9}. 

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