Câu hỏi: Số tổ hợp lặp chập r từ tập n phần tử bằng:

A. C(n+r,r)

B. C(n+r+1,r)

C. C(n+r-1,r-1) 

D. C(n+r-1,r) 

Câu 1: 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 2: Cho S và i biến kiểu nguyên. Khi chạy đoạn chương trình:

A. 6

B. 9

C. 11

D. 0

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

Câu 4: 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 5: Cho thuật toán:

A. Test(3,1,8), vt = 0;

B. Test(4,1,8), vt = 5; 

C. Test(6,1,8), vt = 0; 

D. Test(7,1,8), vt = 8;

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