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

几个好朋友去A、B、C三个景点玩,每个人只游览两个景点,不管他们怎样安排游览方案,至少有四个人游览的景点完全相同.请问至少有几人去游玩
dsh111 1年前 已收到1个回答 举报

看东风 幼苗

共回答了21个问题采纳率:90.5% 举报

每个人只游览两个景点:A+B
A+C
B+C
一共3种不同的游览方案.
至少有四个人游览的景点完全相同,
从最不利的情况上想,每种方案有3个人游览,再多1个人,就必然有1种方案被4个人选.
因此,至少有(4-1)*3+1=10人去游玩.

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.039 s. - webmaster@yulucn.com