Trong một khoa có 20 sinh viên xuất sắc về Toán và 12 sinh viên xuất sắc về CNTT. Hỏi có bao nhiêu cách lựa chọn hai đại diện sao cho một là sinh viên Toán, một là sinh viên CNTT?

Đại số Boole là…?

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là gì:

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

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Trường chất lượng cao thì có cán bộ giảng dạy giỏi. Trường có cán bộ giảng dạy giỏi thì có sinh viên giỏi. Vậy trường chất lượng cao thì có sinh viên giỏi.

Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:

Số hàm từ tập có k phần tử vào tập có n phần tử.

Chỉnh hợp không lặp chập k của n phần tử:

Xác định chân trị của biểu thức (\(\neg \)X→Y ) \(\wedge \) (\(\neg \)Y → Z ) và (\(\neg \)X →Z) khi X = Y=0, Z= 1?

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

Đường đi Euler đi qua mỗi cạnh của đồ thị:

Cho 2 tập A, B với \(\left| A \right| = 100,{\rm{ }}\left| B \right| = 200,{\rm{ }}A \subseteq B.{\rm{ }}\left| {A \cup B} \right|\) là:

Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((A+B) +C) + ((A+C) +B) là:

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

Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:

Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

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à:

Đồ thị lập phương Q_n là đồ thị:

Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất:

Độ dài của một chu trình trên đồ thị G là:

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