抽屉原理例题解析.docx

■可修 ■可修编? 抽屉原理1:把务于n个的苹果MSn个抽阳里,邮么至少有一个抽届里有两个 或两个义上的苹果 IB念解析 1、 把3 f苹果任意放到两f抽届里,可H有嶙些放置的方法呪? 一 f抽屉此一 个,另一个抽届放两个;或3个苹果放在某一个抽阳里月菅枚苹果的方式有所 不同,但是总有一个共同的规律:至少有一个抽阳里有两个或两个义上的苹果. 2、 如果把5个苹果任息放到4个怕屉里,放置的方法更多了,但仍有这冃的始 果.由此我I0可以想到,只裏草果的个敷多于抬居的个数,供一定能保正至少有 一个抽阳里有两个成两f、H上的苹果.谊理原1筍単:如果每个抽用里的苹果都不 到两个〔也就是至多有1个),那么所有抽届里的苹果数的和款比总数少了. 3、 我们UJj上甌使找来13人,就可以斯定他ff]中至少有两个人値相〔指鼠、牛、 虎、兔、龙、蛇、马、羊、底、明、拥、猎。等十二忡生肖〕一林.思仲正明込 个结论是正爾的呢?只要利用抽届原理藕根容易把道理id浦亶事实上,由于人 数〔13〕比属相数〔12)多,図此至少有两个人崎柑一样〔在这里,ffl 13 A看 ht 13个“草果”,把12种阳相看成12个“抽履~ 〕。应用抽届原理要注意 识别“抽届和“苹果”,苹果的数目一定要大于抽届的个敬。 解 例1有5个水朋友,每人郡川装有许多黑白困B!子的布骤中任恵投出3枚根子. 浦你证明,这5个人中至少有两个小用友投

文档评论(0)

1亿VIP精品文档

相关文档