四年级三大原理抽屉原理学生版
发布时间:2023-04-08 00:40:29
>>>>>>>>抽屉原理知识要点>>>>>>>>最不利原则所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑,然后研究任意情况下可能的结果。由此得到充分可靠的结论。抽屉原理又称鸽巢原理或Dirichlet原理如果把n1个苹果任意放入n个抽屉,那么必定有一个抽屉里至少有两个苹果。这个现象就是我们所说的抽屉原理。抽屉原理在国外又称为鸽巢原理。(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是由德国数学家狄利克雷(G.LejeuneDirichlet,1805~1859)首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。抽屉原理1:如果把多于n件物品任意放到n个抽屉中,那么必有1个抽屉至少有2件物品。抽屉原理2:如果把多于mn件物品任意放到n个抽屉中,那么必有1个抽屉至少有m1件物品。抽屉原理3:如果把无穷多件物品任意放到n个抽屉中,那么必有1个抽屉至少有无穷多件物品。>>>>
>>>>>>>>>>>>最不利原则【例1】一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张。那么至少从中摸出多少张牌,才能保证在摸出的牌中有黑桃?【例2】一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张。那么至少从中摸出多少张牌,才能保证至少有3张牌是红桃?【例3】一副扑克牌共54张,其中有2张王牌,还有黑桃、红心、草花和方块4种花色的牌各13张。那么至少从中摸出多少张牌,才能保证有5张牌是同一花色的?【例4】(2004年第九届“华罗庚金杯”少年数学邀请赛小学组初赛第8题)一副扑克牌有54张,最少要抽取几张牌,方能使其中至少有2张牌有相同的点数?【例5】(1988年第二届“华罗庚金杯”少年数学邀请赛小学组初赛第11题)一副扑克牌有四种花色,每种花色有13张,从中任意抽牌。问:最少要抽多少张牌,才能保证有4张牌是同一花色?