《趣味数学讲座.pptx》由会员分享，可在线阅读，更多相关《趣味数学讲座.pptx（29页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、晏子春秋里有一个“二桃杀三士”的故事，大意是：齐景公养着三名勇士，他们名叫田开疆、公孙接和古冶子。这三名勇士都力大无比，武功超群，为齐景公立下过不少功劳。但他们也刚愎自用，目中无人，得罪了齐国的宰相晏婴。晏子便劝齐景公杀掉他们，并献上一计：以齐景公的名义赏赐三名勇士两个桃子，让他们自己评功，按功劳的大小吃桃。三名勇士都认为自己的功劳很大，应该单独吃一个桃子。于是公孙接讲了自己的打虎功，拿了一只桃；田开疆讲了自己的杀敌功，拿起了另一桃。两人正准备要吃桃子第1页/共29页古冶子说出了自己更大的功劳。公孙接、田开疆都觉得自己的功劳确实不如古冶子大，感到羞愧难当，赶忙让出桃子。并且觉得自己功劳不如人家
2、，却抢着要吃桃子，实在丢人，是好汉就没有脸再活下去，于是都拔剑自刎了。古冶子见了，后悔不迭。仰天长叹道：如果放弃桃子而隐瞒功劳，则有失勇士尊严；为了维护自己而羞辱同伴，又有损哥们义气。如今两个伙伴都为此而死了，我独自活着，算什么勇士！说罢，也拔剑自杀了。第2页/共29页晏子采用借“桃”杀人的办法，不费吹灰之力，便达到了他预定的目的，可说是善于运用权谋。汉朝有人在一首诗中曾不无讽刺地写道：“一朝被谗言，二桃杀三士。谁能为此谋，相国务晏子！”在晏子的权谋之中，包含了一个重要的数学原理抽屉原理抽屉原理。第3页/共29页第4页/共29页第5页/共29页第6页/共29页第7页/共29页抽屉原理有时也被称
3、为鸽巢原理，它是德国数学家狄利克雷(Dirichlet,PeterGustavLejeune,18051859)首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原则。它是组合数学中一个重要的原理。把它推广到一般情形有以下几种表现形式。形式一：形式一：设把设把n n1 1个元素分为个元素分为n n个集合个集合A A1 1，A A2 2，A An n，用，用a a1 1，a a2 2，a an n表示这表示这n n个集合里相应的个集合里相应的元素个数，证明至少存在某个元素个数，证明至少存在某个a ai i大于或等于大于或等于2.2.（用反证法）假设结论不成立，即对每一个ai都有ai
4、2，则因为ai是整数，应有ai1，于是有：a1a2an111nn1这与题设矛盾。所以，至少有一个ai2，即必有一个集合中含有两个或两个以上的元素。第8页/共29页形式二：形式二：设把设把n nm m1 1个元素分为个元素分为n n个个集合集合A A1 1，A A2 2，A An n，用，用a a1 1，a a2 2，a an n表示表示这这n n个集合里相应的元素个数，证明至少存在个集合里相应的元素个数，证明至少存在某个某个a ai i大于或等于大于或等于m m1 1。（用反证法）假设结论不成立，即对每一个ai都有aim1，因为ai是整数，所以aim，于是有：a1a2anmmmnmnm1n个m
5、这与题设相矛盾。所以，至少有存在一个aim1.第9页/共29页1947年，匈牙利数学家把这一原理引进到中学生数学竞赛中，当年匈牙利全国数学竞赛有一道这样的试题：“证明：任何六个人中，一定可以找证明：任何六个人中，一定可以找到三个互相认识的人，或者三个互不认识的人。到三个互相认识的人，或者三个互不认识的人。”如果B、C、D三人互不认识，那么我们就找到了三个互不认识的人；如果B、C、D三人中有两个互相认识，例如B与C认识，那么，A、B、C就是三个互相认识的人。不管哪种情况，本题的结论都是成立的。用A、B、C、D、E、F代表六个人，从中随便找一个，例如A吧，把其余五个人放到“与A认识”和“与A不认识
6、”两个“抽屉”里去，根据抽屉原理，至少有一个抽屉里有三个人。不妨假定在“与A认识”的抽屉里有三个人，他们是B、C、D。第10页/共29页第11页/共29页第12页/共29页第13页/共29页要使16个小朋友个到的饼干数各不相同至少需要1+2+3+15+16=这与只有135块饼干矛盾.所以一定有2个小朋友得到的饼干数目相同.第14页/共29页假设无人借6本或6本以上的图书，则全班至多借书542=210（本）.但全班共借来212本，所以要么至少有两人借6本，要么至少有1人借7本.第15页/共29页 1.1.有黑色、白色、黄有黑色、白色、黄色的筷子各色的筷子各8 8根，混杂在一起，根，混杂在一起，黑
7、暗中想从这些筷子中取出颜黑暗中想从这些筷子中取出颜色不同的两双筷子，问至少要色不同的两双筷子，问至少要取多少根才能保证达到要求？取多少根才能保证达到要求？最多取出8根只有一种颜色的筷子，再取任意3根即可保证达到要求。所以至少要取11根.第16页/共29页 2.2.在在1 1只箱子里面放着红、只箱子里面放着红、黑、白三种颜色的手套各黑、白三种颜色的手套各6 6副，副，如想闭着眼睛从中取出两副颜如想闭着眼睛从中取出两副颜色不同的手套，问至少要取出色不同的手套，问至少要取出多少只才能达到要求？多少只才能达到要求？121212121 12525至少取出15只手套才能达到要求.第17页/共29页 3.在
8、在2323的方格纸中，将的方格纸中，将19这这9个数字填入每个小方格中，并对个数字填入每个小方格中，并对所有形如所有形如“十字十字”的图形中的的图形中的5个数个数字求和，对于小方格中的数字的任意字求和，对于小方格中的数字的任意一种填法，其中和数相等的一种填法，其中和数相等的“十字十字”图形至少有多少个？图形至少有多少个？第18页/共29页在2323的方格纸中共有2121=441个“十”字图形，“十”字图形中5个数字的和最小为5，最大为45，共有45-4=41种不同的和.由441=4110+30可知，和数相等的“十”字图形至少有11个.第19页/共29页4.400人中至少有两个人的生日相同.分析
9、：生日从1月1日排到12月31日，共有366个不相同的生日，我们把366个不同的生日看作366个抽屉，400人视为400个苹果，由表现形式1可知，至少有两人在同一个抽屉里，所以这400人中有两人的生日相同.解：将一年中的解：将一年中的366366天视为天视为366366个抽屉，个抽屉，400400个人看作个人看作400400个苹果，由抽屉原理的表现形个苹果，由抽屉原理的表现形式式1 1可以得知：至少有两人的生日相同可以得知：至少有两人的生日相同.第20页/共29页5.边长为1的正方形中，任意放入9个点，求证这9个点中任取3个点组成的三角形中，至少有一个的面积不超过1/8.EDFG第21页/共2
10、9页解：将边长为解：将边长为1的正方形等分成边长为的正方形等分成边长为的四个小正方形，视这四个正方形为的四个小正方形，视这四个正方形为抽屉，抽屉，9个点任意放入这四个正方形中，个点任意放入这四个正方形中，据形式据形式2，必有三点落入同一个正方形，必有三点落入同一个正方形内内.现特别取出这个正方形来加以讨论现特别取出这个正方形来加以讨论.把落在这个正方形中的三点记为把落在这个正方形中的三点记为D D、E E、F.F.通过这三点中的任意一点（如通过这三点中的任意一点（如E E）作平行）作平行 线，线，如图可知：如图可知：hS DEFS DEGS EFGEDFG第22页/共29页6.6.任取任取5
11、5个整数，必然能够从中选出三个，个整数，必然能够从中选出三个，使它们的和能够被使它们的和能够被3 3整除整除.证明：任意给一个整数，它被3除，余数可能为0，1，2，我们把被3除余数为0，1，2的整数各归入类r，r1，r2.至少有一类包含所给个数中的至少两个.因此可能出现两种情况：.某一类至少包含三个数；.某两类各含两个数，第三类包含一个数.若是第一种情况，就在至少包含三个数的那一类中任取三数，其和一定能被3整除；若是第二种情况，在三类中各取一个数，其和也能被3整除.综上所述，原命题正确.第23页/共29页 7.7.某校派出学生某校派出学生204204人上山植树人上山植树1530115301株，
12、株，其中最少一人植树其中最少一人植树5050株，最多一人植树株，最多一人植树100100株，株，则至少有则至少有5 5人植树的株数相同人植树的株数相同.证明：按植树的多少，从50到100株可以构造51个抽屉，则个问题就转化为至少有5人植树的株数在同一个抽屉里.(用反证法)假设无人或人以上植树的株数在同一个抽屉里，那只有人以下植树的株数在同一个抽屉里，而参加植树的人数为204人，所以，每个抽屉最多有4人，故植树的总株数最多有：第24页/共29页4(504(5051519999100)100)441530015301得出矛盾得出矛盾.所以，至少有所以，至少有5 5人植树的株数相同人植树的株数相同.
13、第25页/共29页 形式一：形式一：设把设把n n1 1个元素分为个元素分为n n个集合个集合A A1 1，A A2 2，A An n，用，用a a1 1，a a2 2，a an n表示这表示这n n个集合个集合里相应的元素个数，证明至少存在某个里相应的元素个数，证明至少存在某个a ai i大于大于或等于或等于2.2.形式二：形式二：设把设把n nm m1 1个元素分为个元素分为n n个集个集合合A A1 1，A A2 2，A An n，用，用a a1 1，a a2 2，a an n表示这表示这n n个个集合里相应的元素个数，证明至少存在某个集合里相应的元素个数，证明至少存在某个a ai i大于或等于大于或等于m m1 1。抽屉原理的两种常见形式:第26页/共29页抽屉原理不仅在数学中有用，在现实生活中也到处在起作用，如招生录取、就业安排、资源分配、职称评定等等，都不难看到抽屉原理的作用。第27页/共29页第28页/共29页感谢您的观看！第29页/共29页