《人教新目标 鸽巢问题的应用》由会员分享,可在线阅读,更多相关《人教新目标 鸽巢问题的应用(9页珍藏版)》请在金锄头文库上搜索。
鸽巢问题的应用,主讲:李娟,盒子里有同样大小的红球和蓝球各4个,要想摸出的球一定有2个同色的,至少要摸出几个球?,摸出5个球,肯定有2个同色的,,有两种颜色。那摸3个球就能保证有两个球 是同色的,只要摸出的球数比它们的颜色种数多1,就能保证有两个球同色。,把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球,可以保证取到两个颜色相同的球?,我们从最不利的原则去考虑:,假设我们每种颜色的都拿一个,需要拿4个,但是没有同色的,,415,要想有同色的需要再拿1个球,不论是哪一种颜色的,都一定有2个同色的。,答:至少取5个球,可以保证取到两个颜色相同的球.,从一副扑克牌(52张,没有大小王)中要抽出几张牌来,才能保证有一张是红桃?,133140(张),答:要抽出40张牌来,才能保证有一张是红桃。,解决这类抽取问题,就是要从最不利原则或者说最倒霉的情况去考虑。,2,1,只要摸出的球数比它们的颜色种数多1,就能保证有两个球同色。,