颜色为黑色、白色、黄色的袜子分别是4只、10只、20只混杂地放在一起,黑暗中想取出颜色不同的3双袜子
问题描述:
颜色为黑色、白色、黄色的袜子分别是4只、10只、20只混杂地放在一起,黑暗中想取出颜色不同的3双袜子
问至少要取多少只才能保证达到要求?
答
32只
最好的情况是拿6只刚好是3双不同的颜色
最差的情况是:拿了20只黄色袜子,10只白色袜子,再拿2只就是1双黑色袜子
所以取32袜子才能保证取出3双不同颜色的袜子