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: 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 2: Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây:

A. Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính đúng đắn

B. Nhập, xuất, tính xác định, tính hiệu quả, tính tổng quát, tính đúng đắn

C. Nhập, xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn.

D. Xuất, tính xác định, tính hữu hạn, tính hiệu quả, tính tổng quát, tính đúng đắn

Câu 3: Cho biết số phần tử của A1 + A2 + A3 nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập? 

A. 250

B. 160

C. 200

D. 300 

Câu 4: 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 5: Các hoán vị của n phần tử:

A. 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.

B. 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. Là một cách xếp có thứ tự n phần tử đó thành một dãy.

D. 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âu 6: 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