Câu hỏi: 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 1: 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 2: Thuật toán đệ qui dưới đây tính:

A. Ước số chung lớn nhất của hai số a và b.

B. Số nhỏ nhất trong hai số a và b.

C. Bội số chung nhỏ nhất của a và b. 

D. Số lớn nhất trong hai số a và b.

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

A. Tính hiệu 2 số a và b

B. Tìm số dư trong phép chia a cho b 

C. Tìm ước chung lớn nhất của a và b

D. Tìm bội chung nhỏ nhất của a và b

Câu 4: Số các hoán vị lặp cấp m kiểu (k1, k2, ..,kn) của n phần tử khác nhau được tính theo công thức:

A. \({C_m}({k_1},{k_2},...,{k_n}) = \frac{{{k_1}!{k_2}!...{k_n}!}}{{m!}}\)

B. \({C_m}({k_1},{k_2},...,{k_n}) = \frac{{m!}}{{{k_1}!{k_2}!...{k_n}!}}\)

C. \({C_m}({k_1},{k_2},...,{k_n}) = \frac{{n!}}{{{k_1}!{k_2}!...{k_m}!}}\)

D. \({C_m}({k_1},{k_2},...,{k_n}) = \frac{{n!m!}}{{{k_1}!{k_2}!..{k_n}!{k_1}!{k_2}!{k_m}!}}\)

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