一道简单的抽屉原理,要算式和讲解.
问题描述:
一道简单的抽屉原理,要算式和讲解.
有桃子、梨子、杏子三种水果各4个混放在一起,问一次最少取出几个,才能保证至少有两个是同一种水果.
答
至少取出3+1=4只才能保证至少两只相同.
最坏的情况是3只都不同,那么取第四只的时候无论是三种里面的哪一种,都与其中一只相同