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

Thuật toán được định nghĩa:

Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11?

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

Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

Function Test (n:integer):longint;

Begin

If n = 0 then Test:=1 

Else Test:= n * Test(n-1);

End; 

Luật nào trong các luật sau là luật đối ngẫu (De Morgan).

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

Nội dung của nguyên cộng tổng quát được phát biểu:

Cấu trúc của chương trình con đệ quy gồm:

Phát biểu nào dưới đây là chính xác nhất:

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)

Số các các hoán vị của tập n phần tử là:

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:

R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

Ma trận biểu diễn R là:

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

Cho thuật toán đệ quy:

Function dequy(a: real; n:integer);

Begin

If n = 0 then dequy:=1

Else dequy:= a* dequy (a,n-1);

End;

Kết quả nào trong các kết quả sau là đúng?

Cho biết số phần tử của tập \(A \cup B \cup C\) nếu mỗi tập có 100 phần tử và các tập hợp đôi một rời nhau:

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

Người ta xếp ngẫu nhiên 5 lá phiếu có ghi số thứ tự từ 1 đến 5 cạnh nhau. Có bao nhiêu cách xếp để các phiếu số chẵn luôn ở cạnh nhau?

Cho biết số phần tử của tập \(A \cap (B \cup C)\) nếu mỗi tập có 50 phần tử và các tập hợp đôi một rời nhau.

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