鸽笼原理(PigeonholePrinciple)-淡江大学.pptVIP

包含與不包含原理 例︰在200個學生中，有19個學生修法文，有10個學生修德文，有28個學生修西班牙文，有3個學生修法文和德文，有8個學生修法文和西班牙文，有4個學生修德文和西班牙文，有1個學生三門課都修，試問有多少學生三門課都沒修？ 解：|F| = 19, |G| = 10, |S| = 28, |F?G| = 3, |F?S| = 8, |G?S| = 4, |F?G?S| = 1 ? |F?G?S| = |F| + |G| + |S| - |F?G| - |G?S| - |F?S| + |F?G?S| = 19 + 10 + 28 – 3 – 8 - 4 + 1 = 43 ? |J?G?S| = 200 - 43 = 157人 包含與不包含原理 例︰麥當勞提供4種玩具，如果你買5個快樂兒童餐可以得到全部4種玩具的機率有多高？ 解：假設Ai為沒有取得第i項玩具的集合，因此A1代表所得到的玩具都是2~4項 ? |A1| = 35 = 243，…；而A1?A2代表所得到的玩具都是3~4項 ? |A1?A2| = 25 = 32，…；A1?A2?A3代表所得到的玩具都是第4項 ? |A1?A2?A3| = 15 = 1 …； |A1?A2?A3?A4| = 0 |A1?A2?A3?A4| = 4?243 - 6?32 + 4?1 - 0 = 784 因此，|A1?A2?A3?A4