题目

某班有16名学生,每个月教师把学生分成两个小组.问最少要经过几个月,才能使该班的任意两个学生总有某个月份是分在不同的小组里? 答案:解:经过第一个月,将16个学生分成两组,至少有8个学生分在同一组,下面只考虑这8个学生.经过第二个月,将这8个学生分成两组,至少有4个学生是分在同一组,下面只考虑这4个学生.经过第三个月,将这4个学生分成两组,至少有2个学生仍分在同一组,这说明只经过3个月是无法满足题目要求的.如果经过四个月,将每个月都一直保持同组的学生一分为二,放人两个组,那么第一个月保持同组的人数为16÷2=8人,第二个月保持同组的人数为8÷2=4人,第三个月保持同组人数为4÷2=2人,这说明照此分法,不会有2个人一直保持在同一组内,即满足题目要求,故最少要经过4个月.
数学 试题推荐