Câu hỏi: Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9.

A. 2 3 1 4 5 6 7 8 9

B. 2 1 4 3 5 6 7 8 9

C. 2 1 3 4 5 6 7 9 8 

D. 3 1 2 4 5 6 7 8 9

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

A. Không duyệt các cấu hình không thuộc tập các cấu hình

B. Không bỏ xót và không lặp lại bất kì một cấu hình nào

C. Không bỏ xót một cấu hình nào

D. Không duyệt lại các cấu hình đã duyệt

Câu 2: Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây:

A. Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính đúng đắn

B. Nhập, xuất, tính xác định, tính hiệu quả, tính tổng quát, tính đúng đắn

C. Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn.

D. Xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn

Câu 3: Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B:

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

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

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

D. 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 đồ vật.

Câu 4: 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 5: 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!)

Câu 6: 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)!