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: Nội dung của nguyên lý nhân 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 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) – N(A+B)

C. Nếu A và B là hai tập hợp rời nhau thì: N( A+B )= N(A) + N(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 2: 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

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 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: Để chứng minh \(\sqrt 2 \) là số vô tỷ, ta dùng phương pháp chứng minh nào? 

A. Phản chứng

B. Quy nạp

C. Gián tiếp

D. Trực tiếp

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

A. Phần dễ giải quyết và phần khó giải quyết 

B. Phần cơ sở và phần đệ quy

C. Phần cơ sở và phần quy nạp

D. Phần hữu hạn và phần quy nạp