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: Định nghĩa bằng đệ qui là phương pháp:

A. Định nghĩa đối tượng thông qua chính nó.

B. Định nghĩa đối tượng thông qua các đối tượng trừu tượng

C. Định nghĩa đối tượng thông qua các đối tượng đã xác định

D. Định nghĩa đối tượng thông qua các đối tượng khác

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

Câu 3: Một giải thuật đệ qui được thực hiện thông qua hai bước:

A. Bước phân tích và bước thay thế ngược lại

B. Bước tính toán và phân tích

C. Bước thay thế ngược lại và phân tích

D. Bước phân tích và bước tính toán

Câu 4: Để 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 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à các tập hợp là đôi một rời nhau?

A. 200

B. 300

C. 100

D. 0

Câu 6: Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9.

A. 2 3 1 4 5 6 7 8 9

B. 2 1 4 3 5 6 7 8 9

C. 2 1 3 4 5 6 7 9 8 

D. 3 1 2 4 5 6 7 8 9