Cho A = {a, b, c, e}; B = {c, d, f, g}. Tập (A \B) +A là:
Đáp án đúng: D
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!
Câu hỏi liên quan
1. p
2. ¬q
3. q ∧ ¬p
4. p → ¬q (tương đương ¬p ∨ ¬q)
5. p ↔ q (tương đương (p → q) ∧ (q → p))
6. (p ∨ q) ∧ ¬(p ∧ q) (tương đương p XOR q)
Xét các trường hợp:
* Nếu p đúng và q sai (p = True, q = False): Mệnh đề 1, 2, 4 đúng. Các mệnh đề 3, 5, 6 sai.
* Nếu p sai và q đúng (p = False, q = True): Mệnh đề 3, 6 đúng. Các mệnh đề 1, 2, 4, 5 sai.
* Nếu p đúng và q đúng (p = True, q = True): Mệnh đề 1, 5 đúng. Các mệnh đề 2, 3, 4, 6 sai.
* Nếu p sai và q sai (p = False, q = False): Mệnh đề 2, 4 đúng. Các mệnh đề 1, 3, 5, 6 sai.
Ta thấy:
* Mệnh đề 1 và 2 không thể đồng thời đúng với mệnh đề 3.
* Mệnh đề 5 và 6 không thể đồng thời đúng.
Xét các khả năng để chọn ra nhiều mệnh đề đúng nhất:
* Chọn 1 (p) và 2 (¬q). Khi đó, 4 (¬p ∨ ¬q) đúng.
* Chọn 3 (q ∧ ¬p).
* Chọn 5 (p ↔ q) hoặc 6 (p XOR q).
Nếu 1 và 2 đúng thì 3 sai, 5 sai, 6 sai.
Nếu 3 đúng thì 1 sai, 2 sai, 4 sai, 5 sai.
Mệnh đề 1, 2, 4 có thể đồng thời đúng. Mệnh đề 3 có thể đúng.
Nếu 5 đúng, thì 1,2 đồng thời đúng thì mâu thuẫn, nên 1, 2 không đồng thời đúng.
Nếu 6 đúng, thì 1,2 đồng thời đúng thì mâu thuẫn, nên 1, 2 không đồng thời đúng.
Ví dụ, các mệnh đề 1, 2, 4 đồng thời đúng. Các mệnh đề còn lại đều sai. Vậy có tối đa 3 mệnh đề đồng thời đúng.
Số cách xếp sao cho b đi liền sau a là: Xem "ab" là một cụm, ta có 4! = 24 cách xếp.
Số cách xếp sao cho d đi liền sau c là: Xem "cd" là một cụm, ta có 4! = 24 cách xếp.
Số cách xếp sao cho cả b đi liền sau a và d đi liền sau c là: Xem "ab" và "cd" là các cụm, ta có 3! = 6 cách xếp.
Vậy, số cách xếp sao cho hoặc b đi liền sau a hoặc d đi liền sau c là: 24 + 24 - 6 = 42 cách.
Số cách xếp sao cho b không đi liền sau a và d không đi liền sau c là: 120 - 42 = 78 cách.
* Bước 1: Chọn chữ số hàng đơn vị.
* Có 3 cách chọn (4, 6 hoặc 8).
* Bước 2: Chọn chữ số hàng trăm.
* Sau khi chọn chữ số hàng đơn vị, còn lại 4 chữ số trong tập A. Vì vậy, có 4 cách chọn chữ số hàng trăm.
* Bước 3: Chọn chữ số hàng chục.
* Sau khi chọn chữ số hàng trăm và hàng đơn vị, còn lại 3 chữ số trong tập A. Vì vậy, có 3 cách chọn chữ số hàng chục.
Vậy, tổng số các số chẵn có 3 chữ số khác nhau được thành lập từ A là: 3 * 4 * 3 = 36.
Gọi A là tập các xâu nhị phân độ dài 10 bắt đầu bằng 00, B là tập các xâu nhị phân độ dài 10 kết thúc bằng 11.
Ta cần tính |A ∪ B|.
Theo công thức bù trừ: |A ∪ B| = |A| + |B| - |A ∩ B|.
- |A|: Vì 2 ký tự đầu tiên cố định là 00, nên còn lại 8 vị trí có thể là 0 hoặc 1. Vậy |A| = 28 = 256.
- |B|: Vì 2 ký tự cuối cùng cố định là 11, nên còn lại 8 vị trí có thể là 0 hoặc 1. Vậy |B| = 28 = 256.
- |A ∩ B|: Tập các xâu nhị phân độ dài 10 vừa bắt đầu bằng 00, vừa kết thúc bằng 11. Vậy 2 ký tự đầu là 00, 2 ký tự cuối là 11, còn lại 6 vị trí có thể là 0 hoặc 1. Vậy |A ∩ B| = 26 = 64.
Do đó: |A ∪ B| = 256 + 256 - 64 = 448.
Vậy có 448 xâu nhị phân độ dài 10 bắt đầu bởi 00 hoặc kết thúc bởi 11.

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu
ĐĂ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.