白袜子52只,绿袜子61只,蓝袜子74只,红袜子48只.至少摸出几只袜子,才能保证在摸出的袜子中有五双同色的袜子

1个回答

  • 可以这样想,这里已经有了5双袜子,我们尝试着往里面添加新袜子,并且保证每次增加的都不会使袜子能够成对的数目增加,即仍保证是总共只有5双袜子.

    这里初始的五双袜子,可以为A(白)、B(绿)、C(蓝)、D(红)中任意组合,不难想象,为使新增加的袜子不造成能够成对的袜子数目增多,最坏的情形之一(仔细想想其它情况同理)是已有的五双都是同种袜子,假设为5双A袜子.

    现在为保证仍为5双的条件成立,可以增加的袜子为A、B、C、D各一只袜子.即只要取得14只袜子,那么其中至少有5双袜子.

    下面再对该情形作检验,5双加1只A袜子,总数仅为11只,小于A的总数52,故该过程可以实现.