袜子的问题

来源:百度知道 编辑:UC知道 时间:2024/05/22 16:45:31
有三种颜色的袜子装在袋子里,每种颜色个十只,每次只能摸一只.问至少摸几次才能凑足三双袜子?
原理是什么?谢谢.

8次,设有a,b,c三种袜子,先取6只,这6只里必有两双,其他两只为单或为一双(一双则不必说),若为单,则从剩余的袜子随便取两只,便可组成一双袜子。(

8次,设有a,b,c三种袜子,先取6只,这6只里必有两双,其他两只为单或为一双(一双则不必说),若为单,则从剩余的袜子随便取两只,便可组成一双袜子。(四只袜子必定会组成一双袜子)