Đang tải... (xem toàn văn)
qqqqqqqqqqqqqqqqqqqqqqqqqqqqq hhhhhhhhhhhhhhhhhhhhhhhhhhhhh jjjjjjjjjjjjjjjjjjjjjjjjjjjjj kkkkkkkkkkkkkkkkkkkkkkkkkkkkk
Trang 1Câu hỏi trắc nghiệm môn toán rời rạc
(\overline{X}\vee Y)\wedge (\overline{Z}\to X) )\wedge (\overline{Z}\vee Z_1)\to (Y\vee Z_1) 2 Mô hình suy diễn nào là đúng?
Trang 3a b c d
1 Cho tập không gian là U = {2, 4, 6, 7, 9}, P(x,y) = “x chia hết cho y”, cho biết mệnh đề nào sau đây nhận giá trị đúng:
2 Cho tập không gian là U = {1, 2, 4, 6, 7}, P(x,y) = “x chia hết cho y”, cho biết mệnh đề nào sau đây nhận giá trị đúng:
d c.∃x∀yP(x,y) d ∃x∃yP(x,y) 3 Cho Q(x,y) là vị từ: “x+y=0”, xác định trên tập số nguyên Hỏi mệnh đề nào có giá trị chân lý là đúng?
Trang 44 Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người
Trang 5Phần Quan hệ hai ngôi
1 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 là quan hệ tương đương?
4 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?
Trang 6b {(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)} trên tập {a,b,c}
d R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15}
6 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 7 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
8 Cho tập A= {a, b, c, d}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?
a R = {(a,a), (a,b), (b,c), (b,d), (c,c), (c,b), (d,a), (d,b)} b R = {(a,a), (a,c), (a,d), (c, b),(c,c), (d,b), (d,c)}
c R = {(a,a), (a,b), (a,c), (b,b), (b,c), (c,c), (c,a), (d,d), (d,b)} d R = {(a,a), (a,c), (b,b), (b,d), (c,c), (c,a), (d,d), (d,c)}
9 Cho quan hệ R = {(f,g)| f(x)-g(x) = 2} trên tập các hàm số từ ℤ →ℤ Hỏi
Trang 86 Kết quả cực tiểu hóa của hàm là
Trang 9R=\{(a,b), (a,c), (b,b), (b,c), (c,a), (c,c)\}\text{ trên tập }\{a,b,c\} R=\{(a,b): a\equiv b(mod 3)\} trên tập \{-15, -14,…, 14,15\}
1 Cho đồ thị G = (X, U), |X| = n, |U| = m Khi đó đường đi Euler trong G
Trang 10a 2 b 3 c 4 d 5
6 Điều kiện cần và đủ để một đa đồ thị có chu trình Euler là: a Đồ thị đó liên thông và không có đỉnh treo.
b Đồ thị đó liên thông và có các đỉnh đều bậc lẻ c Đồ thị đó liên thông và có đúng hai đỉnh bậc lẻ d Đồ thị đó liên thông và có các đỉnh đều bậc chẵn.