有1分、2分、5分、1角、5角、1元六种硬币各10枚,任意取7枚,至少取多少枚才能保证有2对同种的硬币 为什么
问题描述:
有1分、2分、5分、1角、5角、1元六种硬币各10枚,任意取7枚,至少取多少枚才能保证有2对同种的硬币 为什么
要用抽屉原理~
答
至少需要16枚,
如果取15枚,考虑最差的情况,比如1分的取出10枚其他各一枚没法保证至少有2对同种的硬币.
如果取16枚,考虑最差的情况,比如1分的取出10枚还有5种硬币取6枚,则可保证至少有2对同种的硬币.