题目内容

【题目】几个要好的朋友去ABC三个景点游玩,每人只游览其中两个景点,不管他们怎样安排游览方案,都至少有4个人游览的景点完全相同。请问至少有几人去游玩?

【答案】10

【解析】

我们可以根据鸽巢原理公式倒着推,即如果把n个物体放在m个鸽巢里,其中nm,那么必有一个鸽巢至少有: k=(n÷m )+1个物体(当n不能被m整除时)。

此题把游玩的总人数看成分放的物体总数n。游览方案有以下3种:ABACBC ,把3种游览方案看成3个鸽巢数m。至少有4个人游览景点相同,就是要使其中一个鸽巢里至少有4人,则游玩的总人数至少要比鸽巢数的(4-1)倍多1个。

游览方案有以下3种:ABACBC

41)×31

3×31

91

10(人)。

答:至少有10人去游玩。

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网