温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,汇文网负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
网站客服:3074922707
5.3
鸽巢问题的应用
问题
应用
,鸽巢问题的应用,数学广角鸽巢问题,5,一副除去两王的扑克牌中,从背面取出一对,至少要取几张牌?,猜一猜:,盒子里有同样大小的红球和蓝球各4个,要想摸出的球一定有2个同色的,至少要摸出几个球?,盒子里有同样大小的红球和蓝球各4个,要想摸出的球一定有2 个同色的,至少要摸出几个球?,摸出5个球,肯定有2 个同色的,因为每种颜色都有4个。,只摸2个球就能保证是同色的。,有两种颜色。那摸3 个球就能保证两个球同色。,小组讨论:这些想法对不对?说出你们的看法。,盒子里有同样大小的红球和蓝球各4个,要想摸出的球一定有2个同色的,至少要摸出几个球?,球的颜色共有2种,如果只摸出2个球,会出现三种情况:1个红球和 1个蓝球、2个红球、2个蓝球。因此,如果摸出的2个球正好是一红一蓝时就不能满足条件。,不能满足条件,盒子里有同样大小的红球和蓝球各4个,要想摸出的球一定有 2个同色的,至少要摸出几个球?,验证:把红、蓝两种颜色看成 2个“鸽巢”,因为5221,所以摸出5个球时,至少有3个球是同色的,显然,摸出5个球不是最少的。,盒子里有同样大小的红球和蓝球各4个,要想摸出的球一定有 2个同色的,至少要摸出几个球?,总结:你发现了什么规律。,只要摸出的球数比它们的颜色种数多1,就能保证有两个球同色。,一副除去两王的扑克牌中,从背面取出一对,至少要取几张牌?,这道题你会解答了吗?,一共13种牌,要取出一对,至少要取(13+1)=14张牌。,一副扑克牌中,从背面取出一对,至少要取几张牌?,试一试。,一共14种牌,要取出一对,至少要取(14+1)=15张牌。,把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球,可以保证取到两个颜色相同的球?,假设我们每种颜色的都拿一个,需要拿4个,但是没有同色的,要想有同色的需要再拿1个球,不论是哪一种颜色的,都一定有2个同色的。,415,把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球,可以保证取到3个颜色相同的球?4个呢?,