Câu hỏi: Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó:

A. Trong nhóm không tồn tại ba người là bạn của nhau hoặc là kẻ thù của nhau.

B. Trong nhóm có ba người là bạn của nhau hoặc là kẻ thù của nhau.

C. Có ba người là thù của nhau

D. Có ba người là bạn của nhau

Câu 1: Nội dung chính của thuật toán quay lui là:

A. Xây dựng toàn bộ các thành phần của cấu hình bằng cách thử tất cả các khả năng 

B. Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng. 

C. Xây dựng mỗi thành phần của cấu hình bằng cách thử tất cả các khả năng

D. Xây dựng bất kì thành phần nào của cấu hình bằng cách thử tất cả các khả năng

Câu 2: 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 3: 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 4: Số hàm từ tập có k phần tử vào tập có n phần tử.

A. (nk)

B. (n-k)!

C. (kn)

D. (n! / k!)

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

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