抽屉原理的问题 跪求各位大侠 急

来源:百度知道 编辑:UC知道 时间:2024/05/31 18:46:16
某旅游团一行50 人,游览某地的甲、乙、丙三处,若每处每人都可去可不去,试证其中至少有7 人游览甲、乙、丙三处的方式(如:去过甲、乙两处而未去丙处)完全相同。
要详细的解答 也可将答案发送至邮箱susuizhiyan@163.com 谢谢各位 发邮件的话告诉我一下
时间在10.13以前 谢谢

解:
对甲乙丙三处游览的方式共有8种:三处都不去,只去甲,只去乙,只去丙,只不去甲,只不去乙,只不去丙,三处都去。

50人共有8中游览方式,因此至少有[50/8]+1=7人游览方式完全相同。

甲、乙、丙 去或 不去 共8种可能
50/8》6 故至少7人去的方式一样