口袋里放有足够多的红、白、蓝三种颜色的球,现有31个人轮流从袋中取球,每人各取三个球.证明:至少有4人取出的球颜色完全相同.
问题描述:
口袋里放有足够多的红、白、蓝三种颜色的球,现有31个人轮流从袋中取球,每人各取三个球.证明:至少有4人
取出的球颜色完全相同.
答
三个球的颜色组合共有10种,
红红红、红红白、红红蓝、红白白、红白蓝、红蓝蓝、白白白、白白蓝、白蓝蓝、蓝蓝蓝
所以如果3个人的完全相同则,共有30个人。当第31人取的时侯,必是10种情况之中的一种,再加上已经是这种情况的3个人则至少有4人取出的球颜色完全相同
答
(红,白,蓝)=(1,1,1),(0,1,2),(0,2,1),(0,0,3),(0,3,0),(1,0,2),(2,0,1),(3,0,0),(1,2,0),(2,1,0)
共有10种摸球情况,
31/10=3……1
所以至少有4人摸球情况相同