Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)

Số cách chọn 4 SV làm đề 1 là: C(4,12) 

Số cách chọn 4 SV làm đề 2 là: C(4,8)

Số cách chọn 4 SV làm đề 3 là:C(4,4)

Vậy có C(4,12)xC(4,8)xC(4,4)=34650)

Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-8, -7, …,7, 8}. Hãy xác định [1]_R?

Cho A là tập hữu hạn, B là tập vũ trụ. Phần bù của A trong B là:

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

Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

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

Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal:

Cho A, B là 2 tập hợp. A là tập con của B được ký hiệu A x B, khi:

Cho quan hệ R = {(a,b) | a b (mod n) } trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

Cho tập A gồm 10 phần tử. Số tập con của tập A là:

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?

Mỗi người sử dụng thẻ ATM đều có mật khẩu dài 4 hoặc 6 ký tự. Trong đó mỗi ký tự là một chữ số. Hỏi có bao nhiêu mật khẩu?

Trong lớp CNTT có 50 sinh viên học tiếng Anh; 20 sinh viên học tiếng Pháp và 10 sinh viên học cả Anh và Pháp. Cho biết sĩ số của lớp là 80. Hỏi có bao nhiêu sinh viên không học tiếng Anh, Pháp.

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

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

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

Kết quả của thuật toán dưới đây:

Procedure Test (n:integer);

Begin 

If (n>0) and (n<10) then Write(n) 

If n>=10 then begin 

Write(n mod 10);

Test (n div 10);

End; 

End;

Tìm hệ số của x⁹ trong khai triển của (2 - x)²⁰

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

Trong các luật sau, luật nào là luật thống trị?

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.