Trả lời:
Đáp án đúng: B
The set A = {1, 2, {3,4}, (a,b,c), ∅} has the elements 1, 2, {3,4}, (a,b,c), and the empty set ∅. Therefore, the number of elements of set A is 5. The cardinality of set A is the number of elements of set A.
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
30 câu hỏi 60 phút
Câu hỏi liên quan
Lời giải:
Đáp án đúng: C
Vì A, B, C là các tập hợp đôi một rời nhau, nghĩa là giao của hai tập bất kỳ trong chúng là tập rỗng. Do đó, B∩C=∅. Vậy B∪C là hợp của hai tập không giao nhau. Khi đó, A∩(B∪C)=(A∩B)∪(A∩C). Vì A, B, C đôi một rời nhau nên A∩B=∅ và A∩C=∅. Do đó, A∩(B∪C)=∅∪∅=∅. Vậy số phần tử của tập A∩(B∪C) là 0.
Lời giải:
Đáp án đúng: D
Câu hỏi yêu cầu tìm số lượng dãy có dạng XXXYYY, trong đó X là một chữ cái và Y là một chữ số.
Có 26 chữ cái trong bảng chữ cái tiếng Anh, vậy có 26 lựa chọn cho X.
Có 10 chữ số (0-9), vậy có 10 lựa chọn cho Y.
Vì có 3 vị trí X và 3 vị trí Y, ta có:
- Số cách chọn cho XXX là 26 * 26 * 26 = 263 = 17576
- Số cách chọn cho YYY là 10 * 10 * 10 = 103 = 1000
Vậy tổng số dãy có thể tạo là 17576 * 1000 = 17576000.
Lời giải:
Đáp án đúng: B
Một quan hệ tương đương trên một tập hợp phải thỏa mãn ba tính chất: phản xạ (aRa), đối xứng (nếu aRb thì bRa), và bắc cầu (nếu aRb và bRc thì aRc).
Phương án 1: {(0,0),(1,1),(2,2),(3,3),(0,1),(0,2),(0,3)}. Quan hệ này không đối xứng vì không có (1,0), (2,0), (3,0).
Phương án 2: {(0,0),(1,1),(2,2),(3,3),(0,1),(1,0)}. Quan hệ này thỏa mãn tính phản xạ, đối xứng. Kiểm tra tính bắc cầu: 0R1 và 1R0, suy ra 0R0 (có). Vậy đây là quan hệ tương đương.
Phương án 3: {(0,0),(0,2),(2,0),(2,2),(2,3),(3,2),(3,3)}. Quan hệ này không phản xạ vì thiếu (1,1).
Phương án 4: {(0,0),(1,1),(1,3),(2,2),(2,3),(3,1),(3,2),(3,3)}. Quan hệ này thỏa mãn tính phản xạ. Kiểm tra tính đối xứng: có (1,3) và (3,1), có (2,3) và (3,2). Kiểm tra tính bắc cầu: 1R3 và 3R1 suy ra 1R1 (có). 2R3 và 3R2 suy ra 2R2 (có). 1R3 và 3R2 suy ra 1R2 (không có), vậy không thỏa mãn tính bắc cầu.
Vậy, chỉ có phương án 2 là quan hệ tương đương.
Phương án 1: {(0,0),(1,1),(2,2),(3,3),(0,1),(0,2),(0,3)}. Quan hệ này không đối xứng vì không có (1,0), (2,0), (3,0).
Phương án 2: {(0,0),(1,1),(2,2),(3,3),(0,1),(1,0)}. Quan hệ này thỏa mãn tính phản xạ, đối xứng. Kiểm tra tính bắc cầu: 0R1 và 1R0, suy ra 0R0 (có). Vậy đây là quan hệ tương đương.
Phương án 3: {(0,0),(0,2),(2,0),(2,2),(2,3),(3,2),(3,3)}. Quan hệ này không phản xạ vì thiếu (1,1).
Phương án 4: {(0,0),(1,1),(1,3),(2,2),(2,3),(3,1),(3,2),(3,3)}. Quan hệ này thỏa mãn tính phản xạ. Kiểm tra tính đối xứng: có (1,3) và (3,1), có (2,3) và (3,2). Kiểm tra tính bắc cầu: 1R3 và 3R1 suy ra 1R1 (có). 2R3 và 3R2 suy ra 2R2 (có). 1R3 và 3R2 suy ra 1R2 (không có), vậy không thỏa mãn tính bắc cầu.
Vậy, chỉ có phương án 2 là quan hệ tương đương.
Lời giải:
Đáp án đúng: B
Để giải bài toán này, ta cần liệt kê tất cả các xâu nhị phân độ dài 6 chứa 4 số 0 liên tiếp.
Các trường hợp có thể xảy ra:
1. 00001x: x có thể là 0 hoặc 1. Ta có 2 xâu: 000010, 000011.
2. x00001: x có thể là 0 hoặc 1. Ta có 2 xâu: 000001, 100001.
3. 10000x: x có thể là 0 hoặc 1. Ta có 2 xâu: 100000, 100001.
4. x10000: x có thể là 0 hoặc 1. Ta có 2 xâu: 010000, 110000.
5. 00000x: x có thể là 0 hoặc 1. Ta có 2 xâu: 000000, 000001 (xâu 000001 đã được tính ở trường hợp 1 và 2, ta chỉ tính xâu 000000).
6. x00000: x có thể là 0 hoặc 1. Ta có 2 xâu: 000000, 100000 (xâu 000000 đã được tính ở trường hợp 5, xâu 100000 đã được tính ở trường hợp 3 và 4).
7. 0000xx: Ta có các xâu 000000, 000001, 000010, 000011. Trong đó 000000, 000001 đã được tính. còn 000010, 000011 đã được tính.
8. xx0000: Ta có các xâu 000000, 010000, 100000, 110000. Trong đó 000000, 010000, 100000, 110000 đã được tính.
Vậy, các xâu nhị phân thỏa mãn là: 000010, 000011, 000001, 100001, 100000, 110000, 010000, 000000.
Tuy nhiên, ta có thể có các trường hợp 5 số 0 liên tiếp: 000000, 000001, 100000 và 6 số 0 liên tiếp 000000.
Các trường hợp 4 số 0 liên tiếp:
- 000010, 000011
- 100001, 010000, 110000, 100000
- 000100
- 001000
Số lượng xâu thỏa mãn là 8: 000000, 000001, 000010, 000011, 100000, 010000, 100001, 110000
Nhưng xâu 000000 chứa 4 số 0 liên tiếp, xâu 000001, 000010, 000011, 100000, 010000, 100001, 110000 cũng chứa 4 số 0 liên tiếp.
Tổng cộng có 8 xâu.
Vậy đáp án là 8.
Các trường hợp có thể xảy ra:
1. 00001x: x có thể là 0 hoặc 1. Ta có 2 xâu: 000010, 000011.
2. x00001: x có thể là 0 hoặc 1. Ta có 2 xâu: 000001, 100001.
3. 10000x: x có thể là 0 hoặc 1. Ta có 2 xâu: 100000, 100001.
4. x10000: x có thể là 0 hoặc 1. Ta có 2 xâu: 010000, 110000.
5. 00000x: x có thể là 0 hoặc 1. Ta có 2 xâu: 000000, 000001 (xâu 000001 đã được tính ở trường hợp 1 và 2, ta chỉ tính xâu 000000).
6. x00000: x có thể là 0 hoặc 1. Ta có 2 xâu: 000000, 100000 (xâu 000000 đã được tính ở trường hợp 5, xâu 100000 đã được tính ở trường hợp 3 và 4).
7. 0000xx: Ta có các xâu 000000, 000001, 000010, 000011. Trong đó 000000, 000001 đã được tính. còn 000010, 000011 đã được tính.
8. xx0000: Ta có các xâu 000000, 010000, 100000, 110000. Trong đó 000000, 010000, 100000, 110000 đã được tính.
Vậy, các xâu nhị phân thỏa mãn là: 000010, 000011, 000001, 100001, 100000, 110000, 010000, 000000.
Tuy nhiên, ta có thể có các trường hợp 5 số 0 liên tiếp: 000000, 000001, 100000 và 6 số 0 liên tiếp 000000.
Các trường hợp 4 số 0 liên tiếp:
- 000010, 000011
- 100001, 010000, 110000, 100000
- 000100
- 001000
Số lượng xâu thỏa mãn là 8: 000000, 000001, 000010, 000011, 100000, 010000, 100001, 110000
Nhưng xâu 000000 chứa 4 số 0 liên tiếp, xâu 000001, 000010, 000011, 100000, 010000, 100001, 110000 cũng chứa 4 số 0 liên tiếp.
Tổng cộng có 8 xâu.
Vậy đáp án là 8.
Lời giải:
Đáp án đúng: B
Quan hệ R trên tập A có tính phản đối xứng nếu với mọi a, b thuộc A, nếu (a, b) thuộc R và (b, a) thuộc R thì a = b. Điều này có nghĩa là nếu có cả (a,b) và (b,a) trong quan hệ, thì a và b phải là một (a=b, hay là (a,a)).
Xét các đáp án:
1. R = {(a,a), (a,b), (b,c), (b,d), (c,c), (c,b), (d,a), (d,b)}. Có (a,b) và (b,c) thuộc R, nhưng không có (b,a) và (c,b) đồng thời thuộc R. Có (d,a) thuộc R, nhưng không có (a,d) thuộc R. Có (c,b) thuộc R nhưng (b,c) thuộc R. Vậy a=b, b=c. Có (a,b) và (b,c), có (c,c), (a,a), (b,b) nên chưa chắc quan hệ này phản đối xứng.
2. R = {(a,a), (a,c), (a,d), (c, b),(c,c), (d,b), (d,c)}. Không có cặp (x,y) và (y,x) nào đồng thời thuộc R ngoại trừ dạng (x,x). Vậy quan hệ này có tính phản đối xứng.
3. R = {(a,a), (a,b), (a,c), (b,b), (b,c), (c,c), (c,a), (d,d), (d,b)}. Có (a,c) và (c,a) thuộc R, vậy a=c. Quan hệ này có tính phản đối xứng.
4. R = {(a,a), (a,c), (b,b), (b,d), (c,c), (c,a), (d,d), (d,c)}. Có (a,c) và (c,a) thuộc R, vậy a=c. Quan hệ này có tính phản đối xứng.
Trong các đáp án trên, chỉ có đáp án 2 thỏa mãn tính chất phản đối xứng vì không tồn tại cặp (x, y) và (y, x) đồng thời thuộc R, trừ khi x = y.
Xét các đáp án:
1. R = {(a,a), (a,b), (b,c), (b,d), (c,c), (c,b), (d,a), (d,b)}. Có (a,b) và (b,c) thuộc R, nhưng không có (b,a) và (c,b) đồng thời thuộc R. Có (d,a) thuộc R, nhưng không có (a,d) thuộc R. Có (c,b) thuộc R nhưng (b,c) thuộc R. Vậy a=b, b=c. Có (a,b) và (b,c), có (c,c), (a,a), (b,b) nên chưa chắc quan hệ này phản đối xứng.
2. R = {(a,a), (a,c), (a,d), (c, b),(c,c), (d,b), (d,c)}. Không có cặp (x,y) và (y,x) nào đồng thời thuộc R ngoại trừ dạng (x,x). Vậy quan hệ này có tính phản đối xứng.
3. R = {(a,a), (a,b), (a,c), (b,b), (b,c), (c,c), (c,a), (d,d), (d,b)}. Có (a,c) và (c,a) thuộc R, vậy a=c. Quan hệ này có tính phản đối xứng.
4. R = {(a,a), (a,c), (b,b), (b,d), (c,c), (c,a), (d,d), (d,c)}. Có (a,c) và (c,a) thuộc R, vậy a=c. Quan hệ này có tính phản đối xứng.
Trong các đáp án trên, chỉ có đáp án 2 thỏa mãn tính chất phản đối xứng vì không tồn tại cặp (x, y) và (y, x) đồng thời thuộc R, trừ khi x = y.
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP
Lời giải:
Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy
89 tài liệu310 lượt tải

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin
125 tài liệu441 lượt tải

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông
104 tài liệu687 lượt tải

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán
103 tài liệu589 lượt tải

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp
377 tài liệu1030 lượt tải

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu
99 tài liệu1062 lượt tải
ĐĂNG KÝ GÓI THI VIP
- Truy cập hơn 100K đề thi thử và chính thức các năm
- 2M câu hỏi theo các mức độ: Nhận biết – Thông hiểu – Vận dụng
- Học nhanh với 10K Flashcard Tiếng Anh theo bộ sách và chủ đề
- Đầy đủ: Mầm non – Phổ thông (K12) – Đại học – Người đi làm
- Tải toàn bộ tài liệu trên TaiLieu.VN
- Loại bỏ quảng cáo để tăng khả năng tập trung ôn luyện
- Tặng 15 ngày khi đăng ký gói 3 tháng, 30 ngày với gói 6 tháng và 60 ngày với gói 12 tháng.
77.000 đ/ tháng