口袋里有足够的红白蓝球,有31人轮流取球,每人去三次,证明至少有4人取到了颜色完全相同的球.
问题描述:
口袋里有足够的红白蓝球,有31人轮流取球,每人去三次,证明至少有4人取到了颜色完全相同的球.
答
每个人三次取球结果为10种,分别是3红,3白,3蓝,1红2白,1红2蓝,1白2蓝,1白2红,1蓝2红,1蓝2白,1红1白1蓝.
假设前30个人中,这10种结果的每种为3人,(如果多于3人,那么结论成立)
那么第31个人无论取到10种中的哪一种,这种结果就有4个人了.