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

A. C(n,r) = C(n+r-1,r)

B. C(n,r) = C(n, r-1)

C. C(n,r) = C(n,n-r)

D. C(n,r) = C(n-r,r)

Câu 1: Cho biết số phần tử của A1 + A2 + A3 nếu mỗi tập có 100 phần tử và các tập hợp là đôi một rời nhau?

A. 200

B. 300

C. 100

D. 0

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

A. Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất [N/K] hộp 

B. Giả sử A1, A2, . ., Am là những tập hữu hạn. Khi đó: \(N({A_1} \cup {A_2} \cup ... \cup {A_m}) = {N_1} - {N_2} + ... + {( - 1)^{m - 1}}{N_m},\)

C. Nếu A1, A2, .., Am là những tập hợp hữu hạn thì: \(N({A_1} \times {A_2} \times ... \times {A_m}) = N({A_1})N({A_2})...N({A_m})\)

D. Nếu A1, A2, .., An là những tập hợp rời nhau thì: \(N({A_1} \cup {A_2} \cup ... \cup {A_n}) = N({A_1}) + N({A_2}) + ... + N({A_n})\)

Câu 3: Số các các chỉnh hợp lặp chập k của n là:

A. n!

B. n! / k!(n-k)!

C. Nk

D. n!/(n-k)!

Câu 4: Nội dung của nguyên lý Dirichlet được phát biểu:

A. Nếu A và B là hai tập hợp thì: \(N(A \times B) = N(A).N(B)\)

B. Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất [N/K] hộp 

C. Nếu A và B là hai tập hợp rời nhau thì: \(N(A \cup B) = N(A) + N(B)\)

D. Nếu A và B là hai tập hợp thì: \(N(A \cup B) = N(A) + N(B) - N(A \cap B)\)

Câu 5: Các phương pháp thường dùng để biểu diễn thuật toán trước khi viết chương trình là:

A. Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, viết chương trình

B. Dùng sơ đồ khối, dùng ngôn ngữ lập trình, viết chương trình

C. Dùng ngôn ngữ tự nhiên, dùng ngôn ngữ lập trình, dùng mã nhị phân

D. Dùng ngôn ngữ tự nhiên, dùng sơ đồ khối, dùng giả mã

Câu 6: Số hàm từ tập có k phần tử vào tập có n phần tử.

A. (nk)

B. (n-k)!

C. (kn)

D. (n! / k!)