Câu hỏi: 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 1: Chỉnh hợp không lặp chập k của n phần tử:

A. Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho.

B. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

C. Là bộ có thứ tự gồm k phần tử khác nhau lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.

D. Là một cách xếp có thứ tự n phần tử đó. 

Câu 2: 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 3: 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 4: Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?

A. Trực tiếp

B. Gián tiếp

C. Phản chứng

D. Quy nạp

Câu 5: Các hoán vị của n phần tử:

A. Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho.

B. Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.

C. Là một cách xếp có thứ tự n phần tử đó thành một dãy.

D. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

Câu 6: Liệt kê là phương pháp:

A. Đưa ra một công thức cho lời giải bài toán

B. Chỉ ra nghiệm tốt nhất theo một nghĩa nào đó của bài toán.

C. Đưa ra danh sách tất cả các cấu hình tổ hợp có thể có.

D. Chỉ ra một nghiệm hoặc chứng minh bài toán không có nghiệm