有1分,2分,1角,5角,1元6种面值的硬币各10枚,任意取7枚,至少取多少枚才能保证有2对相同面值的硬币.

分类: 作业答案 • 2021-12-31 10:57:22

问题描述：

答

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