Câu hỏi: Một chỉnh hợp lặp chập k của n phần tử:

A. Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.

B. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

C. Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho.

D. Là một cách xếp có thứ tự n phần tử đó.

Câu 1: Cho hàm Boole: \(f(a,b,c,d) =a.b + b.d + d.c\) . Dạng tối thiểu của hàm f là:

A. f= a.b + d

B. f = (a+b).d

C. f = a.b + d

D. f = b.c +d 

Câu 2: Nội dung của nguyên cộng tổng quát được phát biểu:

A. Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất [N/K] hộp 

B. Giả sử A1, A2, . ., Am là những tập hữu hạn. Khi đó: \(N({A_1} \cup {A_2} \cup ... \cup {A_m}) = {N_1} - {N_2} + ... + {( - 1)^{m - 1}}{N_m},\)

C. Nếu A1, A2, .., Am là những tập hợp hữu hạn thì: \(N({A_1} \times {A_2} \times ... \times {A_m}) = N({A_1})N({A_2})...N({A_m})\)

D. Nếu A1, A2, .., An là những tập hợp rời nhau thì: \(N({A_1} \cup {A_2} \cup ... \cup {A_n}) = N({A_1}) + N({A_2}) + ... + N({A_n})\)

Câu 3: 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 4: Một tổ hợp chập k của n phần tử:

A. Là một cách xếp có thứ tự n phần tử đó

B. Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho.

C. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

D. Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại. 

Câu 5: 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 6: Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?

A. Trực tiếp

B. Gián tiếp

C. Phản chứng

D. Quy nạp