作业帮 > 数学 > 作业

几个好朋友去A、B、C三个景点玩,每个人只游览两个景点,不管他们怎样安排游览方案,至少有四个人游览的景点完全相同.请问至

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 19:11:21
几个好朋友去A、B、C三个景点玩,每个人只游览两个景点,不管他们怎样安排游览方案,至少有四个人游览的景点完全相同.请问至少有几人去游玩
每个人只游览两个景点:A+B
A+C
B+C
一共3种不同的游览方案.
至少有四个人游览的景点完全相同,
从最不利的情况上想,每种方案有3个人游览,再多1个人,就必然有1种方案被4个人选.
因此,至少有(4-1)*3+1=10人去游玩.