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: 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 2: 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 3: Cho C = { 2, 4, 5, 6, 7, 8}, k = 6, n=9. 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 Test(C, k, n): 

A. C= {2, 4, 5, 6, 7, 9}

B. C= {4, 5, 6, 7, 8, 9} 

C. C= {3, 4, 5, 6, 7, 8}

D. C= {3, 5, 6, 7, 8, 9} 

Câu 4: 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 5: Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

A. n1 n2 … nm

B. 1 + n1 + n2 + … + nm

C. 1+ n1 n2 … nm

D. n1 + n2 + … + nm

Câu 6: Giả sử các khai báo biến đều hợp lệ. Ðể tính S = 10!, chọn câu nào?

A. S := 1; i := 1; while i<= 10 do S := S * i; i := i + 1;

B. S := 1; i := 1; while i<= 10 do i := i + 1; S := S * i;

C. S := 0; i := 1; while i<= 10 do begin S := S * i; i := i + 1; end;

D. S := 1; i := 1;  while i<= 10 do begin S := S * i; i := i + 1; end;