Question

【題目】幾個要好的朋友去A、B、C三個景點游玩，每人只游覽其中兩個景點，不管他們怎樣安排游覽方案，都至少有4個人游覽的景點完全相同。請問至少有幾人去游玩？

Answer 1

【答案】10人

【解析】

我們可以根據(jù)鴿巢原理公式倒著推，即如果把n個物體放在m個鴿巢里，其中n＞m，那么必有一個鴿巢至少有： k＝（n÷m ）＋1個物體（當n不能被m整除時）。

此題把游玩的總?cè)藬?shù)看成分放的物體總數(shù)n。游覽方案有以下3種：AB、AC、BC ，把3種游覽方案看成3個鴿巢數(shù)m。至少有4個人游覽景點相同，就是要使其中一個鴿巢里至少有4人，則游玩的總?cè)藬?shù)至少要比鴿巢數(shù)的（4－１）倍多１個。

游覽方案有以下3種：AB、AC、BC 。

（4－1）×3＋1

＝3×3＋1

＝9＋1

＝10（人）。

答：至少有10人去游玩。