Câu hỏi: Một sinh viên phải trả lời 20 câu hỏi cho một kỳ thi, mỗi câu hỏi có 4 phương án trả lời. Biết rằng sinh viên bắt buộc phải lựa chọn phương án nào đó cho 10 câu hỏi đầu tiên, còn 10 câu hỏi sau câu trả lời có thể bỏ trống. Hỏi sinh viên này có bao nhiêu sự lựa chọn?

A. 430

B. 410+510

C. 2010

D. 304 + 1

Câu 1: 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 2: Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?

A. R là quan hệ tương đương

B. R là quan hệ thứ tự

C. R có tính bắc cầu

D. R không có tính bắc cầu

Câu 3: 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 4: Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -8?

A. {-11, 4, -8, -5, 1, 7, 10, -2}

B. {-12, 3, -8, 5, -2, 4, -10}

C. {-1, 4, 6, -9, -8, -4, 3, 9}

D. {-9, 6, 1, -8, 3, -5, 0, -12} 

Câu 5: Số các xâu nhị phân có độ dài là 8 là:

A. 1024

B. 256

C. 16

D. 8

Câu 6: Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-8, -7, …,7, 8}. Hãy xác định [1]R?

A. {-8, -4, 1, 4, 8}

B. {-7, -3, 1, 5}

C. {-5, -1, 3, 7}

D. {1}