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

A. 1024

B. 512

C. 510

D. 1022

Câu 1: 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 2: 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 3: Cho tập S và một phân hoạch của S gồm 2 tập A và B. Câu nào dưới đây là sai:

A. \(A \cap B = \emptyset \)

B. \(A \cup B = S\)

C. A x B = S

D. A – B = A.

Câu 4: 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

Câu 5: Cho tập A ={1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R={(1,1),(2,2),(3,3),(4,4),(5,5),(1,2),(2,3),(3,2),(2,1)}.

A. \(\left[ {\begin{array}{*{20}{c}} 1&1&0&0&0\\ 1&1&1&0&0\\ 0&1&1&0&0\\ 0&0&0&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

B. \(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&0&0\\ 0&0&0&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

C. \(\left[ {\begin{array}{*{20}{c}} 1&1&0&0&0\\ 1&1&0&0&0\\ 0&0&1&1&0\\ 0&0&1&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

D. \(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&1&0\\ 0&0&1&1&0\\ 0&0&0&0&1 \end{array}} \right]\)

Câu 6: Cho quan hệ R = {(a,b) |a| b} trên tập số nguyên dương. Hỏi R không có tính chất nào? 

A. Phản xạ

B. Đối xứng

C. Bắc cầu

D. Phản đối xứng