|A|=28,|B|=18,|C|=15,
又 min|A∩B|=18-(30-28)=16,
所以 max|A'∪B'|=30-16=14,
A' 和 B'最大的交集是14個單位,而C有15個單位,
所以 U 至少一定會剩下 15-14=1 個單位同時包含A,B,C。
從上面可得知 min|A∩B∩C|=1。
以編號來看,
A={1,2...,27,28} (28個單位),
B={13,14,...29,30} (18個單位),
C={1,2,...12,13,29,30} (15個單位),
唯一的交集點為13。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.34.221.208
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1409040033.A.46E.html
※ 編輯: roger29 (1.34.221.208), 08/26/2014 16:07:16