下载此文档

鸽巢问题.ppt

文档分类：行业资料 | 页数：约15页举报非法文档有奖

1/15

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/15 下载此文档

文档列表 文档介绍

鸽巢问题2016.ppt鸽巢问题执教:甘述承把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个杯子里至少数: 商+1 1. 5 只鸽子飞进了 3个鸽笼,总有一个鸽笼至少飞进了 2只鸽子。为什么? 5÷3=1…… 21+1=2

鸽巢问题来自淘豆网www.taodocs.com转载请标明出处.