《抽屉原理 (4).ppt》由会员分享,可在线阅读,更多相关《抽屉原理 (4).ppt(13页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?把4枝笔放进3个笔筒里,不管怎么放,总有一个笔筒里至少放进2枝笔,这是为什么?至少放进至少放进2枝枝 “抽屉原理抽屉原理”最先是由最先是由1919世纪的德国数学家世纪的德国数学家狄里克雷(狄里克雷(DirichletDirichlet)运用于解决数学问题的,)运用于解决数学问题的,所以
2、又称所以又称“狄里克雷原理狄里克雷原理”,也称为,也称为“鸽巢原鸽巢原理理”。“抽屉原理抽屉原理”的应用却是千变万化的,的应用却是千变万化的,用它可以解决许多有趣的问题,并且常常能得用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。到一些令人惊异的结果。“抽屉原理抽屉原理”在数论、在数论、集合论、组合论中都得到了广泛的应用。集合论、组合论中都得到了广泛的应用。抽屉原理简介抽屉原理简介一盒围棋棋子,黑白子混放,我们任意摸出一盒围棋棋子,黑白子混放,我们任意摸出3 3个棋子,至少有个棋子,至少有2 2个棋子是同颜色的,为什个棋子是同颜色的,为什么?么? 六年级四个班的学生去春游,自由活动时,有6个同学在一起,可以肯定, 。为什么?一幅扑克,拿走大、小王后还一幅扑克,拿走大、小王后还有有5252张牌,请你任意抽出其中张牌,请你任意抽出其中的的5 5张牌,那么你可以确定什张牌,那么你可以确定什么?为什么?么?为什么?在我们班的任意13人中,总有至少几个人的属相相同,想一想,为什么?