Câu hỏi trắc nghiệm môn toán rời rạc 1

<span class="text_page_counter">Trang 1</span><div class="page_container" data-page="1">

Câu hỏi trắc nghiệm mơn tốn rời rạc

<small>(\overline{X}\vee Y)\wedge (\overline{Z}\to X) )\wedge (\overline{Z}\vee Z_1)\to (Y\vee Z_1)</small> 2. Mơ hình suy diễn nào là đúng?

</div><span class="text_page_counter">Trang 3</span><div class="page_container" data-page="3">

a. <small> b.   c. </small> 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?

</div><span class="text_page_counter">Trang 4</span><div class="page_container" data-page="4">

4. Mỗi thành viên trong câu lạc bộ Tốn tin có q ở 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

</div><span class="text_page_counter">Trang 5</span><div class="page_container" data-page="5">

<b>Phần Quan hệ hai ngôi</b>

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?

</div><span class="text_page_counter">Trang 6</span><div class="page_container" data-page="6">

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)} 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

</div><span class="text_page_counter">Trang 8</span><div class="page_container" data-page="8">

6. Kết quả cực tiểu hóa của hàm <small> là </small>

</div><span class="text_page_counter">Trang 9</span><div class="page_container" data-page="9">

R=\{(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

</div><span class="text_page_counter">Trang 10</span><div class="page_container" data-page="10">

a. 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.

</div>