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

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

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

Câu 1: Một chỉnh hợp lặp chập k của n phần tử:

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

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

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

Câu 2: 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 3: 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 4: 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 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: 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)