Cho A = {11, 12, 13, 14, 15}. Quan hệ R được xác định: ∀a,b ∈ A, aRb ⇔ a + b = 2k (k=1,2,...) Quan hệ R được biểu diễn là.

{(11, 11), (12, 12), (13, 13), (14, 14), (11, 13), (13, 11), (11, 15), (15, 11), (12, 14), (14, 12)}

{(11, 11), (12, 12), (13, 13), (14, 14), (15, 15), (11, 13), (11, 15), (13, 15), (12, 14)}

{(11, 13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)}

{(11,11), (12, 12), (13, 13), (14, 14), (15, 15), (11,13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)}

Trả lời:

Đáp án đúng: D

Quan hệ R được xác định bởi điều kiện aRb ⇔ a + b = 2k, nghĩa là a + b phải là một số chẵn. Để a + b là số chẵn, cả a và b phải cùng chẵn hoặc cùng lẻ. Xét các phần tử của tập A = {11, 12, 13, 14, 15}: - Các số lẻ là: 11, 13, 15. - Các số chẵn là: 12, 14. Vậy quan hệ R bao gồm các cặp: - (11, 11), (13, 13), (15, 15) - (12, 12), (14, 14) - (11, 13), (13, 11) - (11, 15), (15, 11) - (13, 15), (15, 13) - (12, 14), (14, 12) Kết hợp lại ta được: R = {(11, 11), (12, 12), (13, 13), (14, 14), (15, 15), (11,13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)}. Vậy đáp án đúng là D.

500+ câu hỏi trắc nghiệm Toán rời rạc có đáp án kèm giải thích - Phần 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 17:

Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra.

Lời giải:

Đáp án đúng: B

Quan hệ tương đương R trên tập A tạo ra một phân hoạch của A, trong đó mỗi phần tử của phân hoạch là một lớp tương đương. Hai phần tử a và b thuộc cùng một lớp tương đương nếu (a, b) thuộc R.

Ta có R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}.

- Phần tử 1 tương đương với 1 và 2 (vì (1,1) và (1,2) thuộc R), vậy lớp tương đương chứa 1 là {1, 2}.

- Phần tử 2 tương đương với 2 và 1 (vì (2,2) và (2,1) thuộc R), vậy lớp tương đương chứa 2 là {1, 2}.

- Phần tử 3 chỉ tương đương với chính nó (vì chỉ có (3,3) thuộc R), vậy lớp tương đương chứa 3 là {3}.

- Phần tử 4 tương đương với 4 và 5 (vì (4,4) và (4,5) thuộc R), vậy lớp tương đương chứa 4 là {4, 5}.

- Phần tử 5 tương đương với 5 và 4 (vì (5,5) và (5,4) thuộc R), vậy lớp tương đương chứa 5 là {4, 5}.

- Phần tử 6 chỉ tương đương với chính nó (vì chỉ có (6,6) thuộc R), vậy lớp tương đương chứa 6 là {6}.

Vậy phân hoạch do R sinh ra là: A1 = {1, 2}, A2 = {3}, A3 = {4, 5}, A4 = {6}.

Câu 18:

Biểu thức hằng đúng là?

Lời giải:

Đáp án đúng: B

Biểu thức hằng đúng (tautology) là biểu thức logic luôn luôn đúng, bất kể giá trị chân lý của các biến mệnh đề trong biểu thức đó là gì. Điều này có nghĩa là, cho dù các biến mệnh đề nhận giá trị đúng (True) hay sai (False) thì biểu thức vẫn luôn cho ra kết quả là đúng (True).

* Phương án A: Sai. Biểu thức chỉ đúng khi các biến mệnh đề đúng không phải là định nghĩa của hằng đúng. Hằng đúng phải đúng trong mọi trường hợp.
* Phương án B: Đúng. Đây chính là định nghĩa của biểu thức hằng đúng.
* Phương án C: Sai. Biểu thức nhận chân trị sai trong mọi trường hợp là biểu thức hằng sai (contradiction), không phải hằng đúng.
* Phương án D: Sai. Biểu thức chỉ sai khi các biến mệnh đề sai không phải là định nghĩa của hằng đúng. Hằng đúng phải đúng trong mọi trường hợp.

Câu 19:

Để chứng minh tích của 3 số tự nhiên liên tiếp luôn chia hết cho 6, người ta chứng minh như sau:

- Đặt P(n) = n(n+1)(n+2). P(n) chia hết cho 6 với n>0.

- Ta có, với n = 1; P(1) = 1.2.3 = 6, chia hết cho 6

- Giả sử P(n) đúng, ta đi chứng minh (n+1)(n+2)(n+3) chia hết cho 6.

- Ta có, (n+1)(n+2)(n+3) = n(n+1)(n+2) + 3(n+1)(n+2).

- Ta đã có n(n+1)(n+2) chia hết cho 6. Mặt khác (n+1)(n+2) luôn chia hết cho 2 (kết quả này đã được chứng minh). Do vậy, 3(n+1)(n+2) chia hết cho 6. Như vậy ta được điều phải chứng minh.

Đoạn trên sử dụng phương pháp nào?

Lời giải:

Đáp án đúng: A

Phương pháp chứng minh quy nạp được sử dụng ở đây là quy nạp yếu.

Giải thích:
- Bước 1 (Cơ sở quy nạp): Chứng minh mệnh đề đúng với n = 1.
- Bước 2 (Giả thiết quy nạp): Giả sử mệnh đề đúng với n = k (k > 1).
- Bước 3 (Bước quy nạp): Chứng minh mệnh đề đúng với n = k + 1, dựa trên giả thiết quy nạp.

Trong bài toán này:
- Cơ sở quy nạp: P(1) chia hết cho 6.
- Giả thiết quy nạp: P(n) chia hết cho 6.
- Bước quy nạp: Chứng minh P(n+1) chia hết cho 6, dựa vào P(n) chia hết cho 6.

Chứng minh quy nạp mạnh khác với quy nạp yếu ở chỗ, trong bước quy nạp, ta giả sử mệnh đề đúng với mọi n ≤ k, chứ không chỉ đúng với n = k. Vì ở đây chúng ta chỉ giả sử P(n) đúng để chứng minh P(n+1) đúng nên đây là quy nạp yếu.

Câu 20:

Cho A và B là hai tập hợp. Hiệu của A và B được ký hiệu A-B, là.

Lời giải:

Đáp án đúng: C

Hiệu của hai tập hợp A và B (ký hiệu A - B) là tập hợp chứa tất cả các phần tử thuộc A nhưng không thuộc B.

Vậy đáp án đúng là: C. Tập chứa các phần tử thuộc tập hợp A nhưng không thuộc tập hợp B.

Câu 21:

Cho A và B là hai tập hợp. Hiệu đối xứng của A và B được ký hiệu A - B, là.

Lời giải:

Đáp án đúng: B

Hiệu đối xứng của hai tập hợp A và B, ký hiệu A Δ B, là tập hợp chứa tất cả các phần tử thuộc A hoặc thuộc B, nhưng không thuộc cả A và B. Nói cách khác, A Δ B = (A − B) ∪ (B − A), tức là hợp của phần A chỉ chứa các phần tử thuộc A mà không thuộc B và phần B chỉ chứa các phần tử thuộc B mà không thuộc A.

Phương án A sai vì nó bao gồm cả các phần tử thuộc cả A và B, điều này không đúng với định nghĩa hiệu đối xứng.
Phương án C và D sai vì chúng đề cập đến các phần tử thuộc A và thuộc B, điều này không phản ánh đúng ý nghĩa của hiệu đối xứng.
Phương án B đúng vì nó chính xác mô tả định nghĩa của hiệu đối xứng, chỉ bao gồm các phần tử thuộc A hoặc B nhưng không thuộc cả hai.

Câu 22:

Quan hệ thứ tự là một quan hệ 2 ngôi và có các tính chất.

Lời giải: