[Lời Giải]Nguyên Lý Bù Trừ Và Giải Bài Tập Hợp Khi Có Giao... Hợp

Trang chủ » Nguyên Lý Bù Trừ Toán Rời Rạc » [Lời Giải]Nguyên Lý Bù Trừ Và Giải Bài Tập Hợp Khi Có Giao... Hợp

Có thể bạn quan tâm

Trong sách thì nguyên lý này được gọi là nguyên lý bù trừ (trang 65), và nó được chứng minh tổng quát ở trang 68. Có phát biểu tổng quát và rút ra được giống như link mà bạn Hải Yến đã nêu.Bây giờ ta hãy giải đề thi năm 2007. Câu 1b.Trong lớp có 60 sv sau kỳ thi gòm 3 môn.25 sv không phải thi lại TRR.30 sv không phải thi lại CTDL.35 sv không phải thi lại Tiếng Anh.45 sv không phải thi lại ít nhất 2 môn.12 sv phải thi lại cả 3 môn.Tính số sv không phải thi lại môn nào.Bài này đề năm 2007 ra sai. Nên nếu giải ra sẽ có đáp số âm. Hôm nay thầy chỉnh lại 1 con số, đó là sĩ số lớp 70 chứ không phải 60 học sinh.Đây là tóm tắt lời giải của thầy trên lớp, nếu Khách viếng thăm không đi học, có thể tham khảo. Nếu Khách viếng thăm có đi học, thì kiểm tra xem lời giải có đúng như thầy chữa trên lớp không? Bởi tốc độ của thầy như ngựa phi, ai mà chưa kịp định thần thì đã sang nội dung khác mất rồi.Gọi a là số sinh viên thi lại TRR. Ta có: Na = 70 - 25 = 45Gọi b là số sinh viên thi lại CTDL. Ta có Nb = 70 - 30 = 40Gọi c là số sinh viên thi lại Tiếng Anh. Ta có Nb = 70 - 35 = 35Ta có: N(a ∩ b ∩ c) = 12N (a ∩ b) + N (b ∩ c) + N (a ∩ c) - 2N (a ∩ b ∩ c) = 45N (a ∩ b) + N (b ∩ c) + N (a ∩ c) = 45 + 24 = 69Theo nguyên lý bù trừ:N(a U b U c) = Na + Nb + Nc - N (a ∩ b) + N (b ∩ c) + N (a ∩ c) + N(a ∩ b ∩ c) = 45 + 40 + 35 - 69 + 12 = 63Vậy số sv không phải thi lại môn nào là:70 - 63 = 7

Từ khóa » Nguyên Lý Bù Trừ Toán Rời Rạc