Câu hỏi: Số các tổ hợp chập k của tập n phần tử là:

A. n!

B. Nk

C. n!/(n-k)! 

D. n! / k!(n-k)! 

Câu 1: Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

A. Test(4) = 24 

B. Test(2) = 1

C. Test(3) = 9

D. Test(5) = 20 

Câu 2: Cho B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 0}, n=10. Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

A. Test(B,n) = { 1, 0, 1, 0, 1, 1, 0, 0, 0, 1(0)}

B.  Test(B,n) = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 1} 

C. Test(B,n) = { 0, 1, 1, 0, 1, 0, 1, 1, 1, 0} 

D. Test(B,n) = { 1, 1, 1, 0, 1, 0, 1, 1, 1, 0} 

Câu 3: Cho m, n, i là các biến nguyên. Khi chạy đoạn chương trình:

A. 20

B. 5

C. 4

D. 0

Câu 4: Số các các hoán vị của tập n phần tử là:

A. n!/(n-k)!

B. n! / k!(n-k)! 

C. Nk

D. n!

Câu 5: Thuật toán đệ qui dưới đây tính:

A. Tổng n số tự nhiên đầu tiên.

B. Số Fibonacci thứ n.

C. Số nguyên tố thứ n.

D. Tổng hai số nguyên liên tiếp n và n-1. 

Câu 6: Cho thuật toán:

A. 10946 

B. 1330

C. 3

D. 21