四年级三大原理抽屉原理学生版

发布时间:2023-04-08 00:40:29

抽屉原理知识要点最不利原则所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑,然后研究任意情况下可能的结果。由此得到充分可靠的结论。抽屉原理又称鸽巢原理或Dirichlet原理如果把n1个苹果任意放入n个抽屉,那么必定有一个抽屉里至少有两个苹果。这个现象就是我们所说的抽屉原理。抽屉原理在国外又称为鸽巢原理。“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”。它是由德国数学家狄利克雷G.LejeuneDirichlet1805~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张牌是同一花色的?【例42004年第九届“华罗庚金杯”少年数学邀请赛小学组初赛第8题)一副扑克牌有54张,最少要抽取几张牌,方能使其中至少有2张牌有相同的点数?【例51988年第二届“华罗庚金杯”少年数学邀请赛小学组初赛第11题)一副扑克牌有四种花色,每种花色有13张,从中任意抽牌。问:最少要抽多少张牌,才能保证有4张牌是同一花色?【例6200638日第十一届“华罗庚金杯”少年数学邀请赛小学组初赛第13题)自制的一幅玩具牌共计52张(含4种牌:红桃、红方、黑桃、黑梅。每种牌都有1点、2点、……、13点牌各一张)。洗好后背面朝上放好。一次至少抽取_______张牌,才能保证其中必定有2张牌的点数和颜色都相同。如果要求一次抽出的牌中必定有3张牌的点数是相邻的(不计颜色)。那么至少要_______张牌。

四年级三大原理抽屉原理学生版

相关推荐