一只布袋中有红、白、黄、黑四种颜色的袜子各6只。最少要取出几只袜子,才能保证四种颜色的袜子至少各有一双
1个回答
关注
展开全部
最少需要取出19只袜子才能保证四种颜色的袜子至少各有一双。
咨询记录 · 回答于2023-04-05
一只布袋中有红、白、黄、黑四种颜色的袜子各6只。最少要取出几只袜子,才能保证四种颜色的袜子至少各有一双
最少需要取出19只袜子才能保证四种颜色的袜子至少各有一双。
解题思路
因为是至少几双,所以只考虑最坏情况
最坏情况就是前面18次把3种颜色的袜子拿光了,仍然没有拿到第四种颜色
所以最少19
哦哦,明白了
那应该是20
3*6 +1 = 19
前18次拿完了三个颜色的袜子,后面一个颜色的还要拿两只
你是对了,因为是问题是一双袜子,我审题不清楚