一只布袋中装有大小相同但颜色不同的手套若干只.颜色有黑、白、灰三种,问最少要取出多少只手套才能保证有3副手套是同色的?
问题描述：
一只布袋中装有大小相同但颜色不同的手套若干只.
颜色有黑、白、灰三种,问最少要取出多少只手套才能保证有3副手套是同色的?
答
根据最不利原则,取了15只手套后,每种颜色手套刚好拿了5只,当再取一只手套后,无论这只手套是什么颜色,都会有相同颜色的6只手套,也就是3副,所以至少要取出5*3+1＝16只手套才能保证有3副手套是同色的.