玲玲的抽屉里放了无双红手套和无双白手套,这10双手套都是左右手不能换戴的,请问,至少要拿几只手套,才能
问题描述:
玲玲的抽屉里放了无双红手套和无双白手套,这10双手套都是左右手不能换戴的,请问,至少要拿几只手套,才能
保证其中有一双是颜色相同的?
答
最少11只
极端情况考虑
你先拿了全部的白手套左手,然后拿了全部红手套左手,接下来,拿任何一只就会是和其中一只配的了
或者说你这么考虑,你拿11只手套,那么因为最多10只手套是同边的,而不同边的因为你已经考虑了同边的所有手套,所以你拿到的第11只一定能和前面10只任意一只配
是抽屉原理的延伸应用