Câu hỏi: 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 1: Trong lớp CNTT có 50 sinh viên học tiếng Anh; 20 sinh viên học tiếng Pháp và 10 sinh viên học cả Anh và Pháp. Cho biết sĩ số của lớp là 80. Hỏi có bao nhiêu sinh viên không học tiếng Anh, Pháp.

A. 0

B. 5

C. 10

D. 20

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

A. 64

B. 16

C. 32

D. 128

Câu 3: Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 10 là:

A. 1024

B. 2048

C. 2046

D. 1022

Câu 4: 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 5: 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 6: Có bao nhiêu số nguyên dương không lớn hơn 1000 chia hết cho 7 hoặc 11?

A. 220

B. 200

C. 142

D. 232