打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
抽屉原理(三)(勘误)

做最好的数学教育公众号——从小学到研究生。 

来都来了,敬请关注“甬上煌言”,或者直接搜doubimather,逗逼数学人。

更加欢迎置顶。

之前我们讲得那些例子有一个共同的特点:抽屉和物品很容易确定。

但是,这样的福利并不是经常能赶上的。

我特别喜欢这张图:

一图胜万言,这就是数学,嗯。

虽然你很不情愿,可是终归要走上这条路:抽屉不太好找。

例:

小张把围棋子混装在一个盒子里,每次从盒子中摸出5枚棋子,那么至少要摸几次才能保证其中有3次摸出的棋子的颜色情况相同?

抽屉是谁?

有几个抽屉?

我们再读一次题目,要你求的实际上是物品的数量,所以抽屉就应该是棋子的颜色情况!

5枚棋子有几种不同的棋子的颜色情况呢?

5黑,4黑1白,3黑2白……5白,所以一共是6种。

那么要保证有3次摸出的棋子颜色情况相同,也就是说,每种恰好出现两次之后,不管你怎么摸,一定有3次相同的情况出现,所以是13次。

大家注意一下这个排序的方式,看起来是不是很整齐?

嗯,这是一个考虑分类的好习惯,对于以后学习排列组合以及一切的分类讨论都有巨大的帮助,因为它蕴含了六个字:不重复,不遗漏。

很多人已经发现了,贼老师翻来覆去就讲那么几种思想?

因为这些思想在不同的知识点里有不同的表现形式啊!

作为我来说当然有这个能力把这些表现形式的精神实质都抽象概括出来,但是对于初学者来说,恰好是需要我把这个抽象的玩意掰碎了揉烂了才能咽得下去。

有心人可以把我之前的文章都串起来,看看那些化归啊、不重复不遗漏的不同变形,这样你就可以慢慢学会站在一定的高度来看数学。

再来看个例子:

将1只白袜子、3只黑袜子、3只红袜子、9只黄袜子和10只绿袜子放入一个口袋里,请问:

(1)    一次至少要摸出多少只袜子才能保证一定有颜色相同的两双袜子?

(2)    一次至少要摸出多少只袜子才能保证一定有颜色不同的两双袜子?

这个题的抽屉和物品应该怎么确定呢?

物品很显然是这些五颜六色的袜子,但是抽屉该怎么构造呢?

其实抽屉原理就是考虑极端情况,对,就是看你能点背到啥程度:

我们把白黑红三种颜色的袜子摸完了,是不是也不能配出两双同色袜子?再来3黄3绿,这时候就是无论如何配不出两双同色袜子的极限了,随便再摸一只,都会出现两双同色袜子(黄或者绿),所以至少14只,保证出两双同色袜子;

再看两双不同色袜子:各种一样一只,然后只数最多的那个可劲摸,配成双的都是同色的最多的种类就是绿袜子,所以你把绿袜子摸完了,其他一样一只,再摸上来任何一只,那都能保证两双异色袜子了,所以这种情况要至少摸15只。

所以答案是14.

那如果把题目改成至少配成两双需要几只袜子呢?

配成两双之前,先来看配成一双需要几只袜子,很显然,一共5种颜色所以需要6只;那么再配成一双的话呢?

那么此时最坏的情况就是再摸一只仍然配不成对,这个是可以做到的,只要是配成双的那种颜色再摸一只就可以做到。

但是接着再摸,不管摸上来是什么,肯定都能有两只配对了,所以应该是8只。

嗯,题目稍微换一换,答案就变了哟~所以一定要注意审题,千万别想当然,数学的一半那是语文,一点不错。

昨天的版本中出现了重大失误,感谢Hubert、大牛、赤色绿豆几位朋友的指正!

关注贼老师

好好学习

天天向上

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
人教课标六下抽屉原理例3摸球(抽取)游戏
趣味数学2 章志强 40号
抽屉原理问题
探究性思维游戏11【摸出同色球】
抽屉原理(一)——每天10分钟,奥数一点通
六年级上册《第五单元数学广角——鸽巢问题》知识点归纳总结
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服