Cho biết số phần tử của \(A \cap (B \cup C)\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:

Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:

Quy tắc suy luận nào sau đây là Modus Tollens (Phủ định)?

Trong một phiên tòa có 3 bị can, lời khai của 3 bị can đều đúng sự thật và lời khai cụ thể như sau:

- Anh An: Chị Bình có tội và anh Công vô tội

- Chị Bình: Nếu anh An có tội thì anh Công có tội

- Anh Công: Tôi vô tội nhưng một trong 2 người kia có tội.

Áp dụng logic mệnh đề cho biết ai là người có tội trong phiên tòa này:

Đồ thị G vô hướng n đỉnh là một cây nếu:

Cho A = {1,2,3,4,5,6,7}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 4 được thành lập từ A.

Tổng tất cả các bậc trong một đồ thị vô hướng bằng:

Chu trình Hamilton là:

Cho tập S = {a, b, c,d} khi đó số phần tử của tập lũy thừa của tập S là:

Xác định quan hệ tương đương được biểu diễn bởi các ma trận logic dưới đây:

Một thuật toán liệt kê phải đảm bảo: 

Ma trận kề của một đơn đồ thị vô hướng đầy đủ là:

Nội dung chính của thuật toán quay lui là:

Có bao nhiêu xâu nhị phân độ dài bằng 10 bắt đầu bởi 11 và kết thúc bởi 00.

Đồ thị đầy đủ K_n có số đỉnh và số cạnh tương ứng là:

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là: 

Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(1):

Giả sử một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 uỷ viên trong đó số uỷ viên nam bằng số uỷ viên nữ?