Câu hỏi: Cho tập A gồm 10 phần tử. Số tập con của tập A là:

A. 10

B. 100

C. 1024

D. 1000

Câu 1: Một dãy XXXYYY độ dài 6. X có thể gán bởi một chữ cái. Y có thể gán một chữ số. Có bao nhiêu dãy được thành lập theo cách trên:

A. 108

B. 1000000

C. 17576

D. 17576000

Câu 2: Số hàm từ tập A có k phần tử vào tập B có n phần tử là:

A. nk

B. (n-k)!

C. kn

D. (n!/k!)

Câu 3: Có bao nhiêu xâu nhị phân độ dài là 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.

A. 112

B. 128

C. 64

D. 124

Câu 4: Một sinh viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Sinh viên này có bao nhiêu sự lựa chọn nếu sinh viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

A. 35

B. 75

C. 25

D. 20

Câu 5: Cho 2 tập A={1, 2, 3}, B={a, b, c, 2}. Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B? 

A. {(1,a), (3,3), (2,a)}

B. {(2,2), (2,c), (3,b)}

C. {(1,a), (2,2), (3,1)}

D. {(2,c), (2,2), (b,3)} 

Câu 6: Có 8 đội bóng thi đấu vòng tròn. Hỏi phải tổ chức bao nhiêu trận đấu?

A. 64

B. 56

C. 28

D. 32