电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

鸽巢问题2016VIP免费

鸽巢问题2016_第1页
1/15
鸽巢问题2016_第2页
2/15
鸽巢问题2016_第3页
3/15
鸽巢问题执教:甘述承把3根小棒放进2个杯子里,可以怎么放?有几种不同放法?请你摆一摆。0把3根小棒放进2个杯子里(3,0)(2,1)不管怎么放,总有……不管怎么放,总有一个杯子里至少有2根小棒。00(4,0,0)0(3,1,0)0(2,2,0)(2,1,1)不管怎么放,总有一个杯子里至少有2根小棒。总结:像这样一一列举的方法叫枚举法如果把4根小棒放进3个杯子里呢?你能找到多少种摆法。不管怎么放,总有一个杯子里至少有了2根小棒。我们要理解这句话,关键词是什么?至少::总有一定有等于或多于我们能不能找到一种更为简单的方法,只要一次就能得出结论?(同学们讨论时要注意:每个杯子尽量都放到,才能保证每个杯子的数量达到最少)把5根小棒放到4个杯子里,也能得出上面的结论吗?如果是6根小棒放进5个杯子里6÷5=1……1如果是7根小棒放进4个杯子里至少数:商+11.5只鸽子飞进了3个鸽笼,总有一个鸽笼至少飞进了2只鸽子。为什么?5÷3=1……21+1=22.11只鸽子飞进了4个鸽笼,总有一个鸽笼至少飞进了3只鸽子。为什么?11÷4=2……32+1=3随意找13位老师,他们中至少有2个人的属相相同。为什么?13÷12=1……11+1=2解决问题“抽屉原理”最先是由19世纪的德国数学家狄里克雷(Dirichlet)运用于解决数学问题的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。“抽屉原理”的应用是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。抽屉原理简介狄利克雷(1805~1859)布置作业布置作业作业:第71页练习十三,第2题、第3题。

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

鸽巢问题2016

您可能关注的文档

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部