小学抽屉原理问题解疑
问题描述:
小学抽屉原理问题解疑
一次,北京夏令营组织200名同学游览故宫、景山、北海三地方,规定每个同学至少去一个地方.问:至少有多少个同学游览了完全相同的地方?
答
去三个地方(设为甲,乙,丙)共有7种情况,分别为:甲,乙,丙,甲乙,甲丙,乙丙,甲乙丙现至少有29个人游览了完全相同的地方,假设游览了完全相同的地方不到29个人,那么去完全相同地方的每一种人最多去了28人,总人数最多只有19...