Câu hỏi: Một tổ hợp chập k của n phần tử:

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

B. 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.

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

D. 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â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à nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập? 

A. 250

B. 160

C. 200

D. 300 

Câu 2: 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 3: Để 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 4: Thuật toán được định nghĩa:

A. Là một dãy các bước mỗi bước mô tả các thao tác được thực hiên để giải quyết bài toán

B. Là một dãy vô hạn các bước mỗi bước mô tả các thao tác được thực hiên để giải quyết bài toán ban đầu.

C. Là một dãy hữu hạn các bước, mỗi bước mô tả chính sách các phép toán hoặc hành động cần thực hiện để giải quyết một vấn đề. 

D. Là một dãy tuần tự các bước được thực hiên để giải quyết bài toán 

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