Câu hỏi: Thuật toán được qọi là đệ quy nếu:

A. Giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở

B. Giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con

C. Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn. 

D. Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào bằng một nửa. 

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: 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 3: 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 4: 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 5: 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 6: 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)\)