Câu hỏi: Mỗi sinh viên trong lớp K38CNTT của khoa Công nghệ đều có quê ở một trong 61 tỉnh thành trong cả nước. Cần phải tuyển bao nhiêu sinh viên để đảm bảo trong lớp K38CNTT có ít nhất 2 sinh viên cùng quê?

A. 62

B. 122

C. 123

D. 61

Câu 1: Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.

A. 112

B. 128

C. 64

D. 256

Câu 2: Cho tập A={1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?

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

B. {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}

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

D. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4), (3,4), (4,3) }

Câu 3: Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

A. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}

B. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}

C. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}

D. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}

Câu 4: Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?

A. R = {(a,b)| a ≤ b} trên tập số nguyên

B. {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3}

C. {(a,b), (a,c), (b,b), (b,c), (c,c), (c,a)} trên tập {a,b,c}

D. R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15} 

Câu 5: Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.

A. 4

B. 8

C. 10

D. 12

Câu 6: Cần tuyển chọn tối thiểu ra bao nhiêu người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016?

A. 365

B. 366

C. 367

D. 368