有1分、2分、5分、1角、5角、1元六种硬币各10枚,任意取7枚,至少取多少枚才能保证有2对同种的硬币 为什么

来源:百度知道 编辑:UC知道 时间:2024/05/27 22:05:38
要用抽屉原理~

至少需要16枚,
如果取15枚,考虑最差的情况,比如1分的取出10枚其他各一枚没法保证至少有2对同种的硬币。
如果取16枚,考虑最差的情况,比如1分的取出10枚还有5种硬币取6枚,则可保证至少有2对同种的硬币。

考虑最不利原理,(就是先取出10个1分的,但是我们要继续想,假如我们又取出5没不同的,2分、5分、1角、5角、一元,因为1分的已经全选了,只要我们再摸亿一枚,无论是是什么样的面值都行)6+9+1=16

算式:10+5+1
解释:首先是最坏的情况,拿了10次都一样的种类(假设都是1分的);然后我们又取出了五种(剩下2分、5分、1角、5角、1元),之后再取一次,无论是什么面值,我们的任务就都完成了。