小学抽屉原理问题解疑一次,北京夏令营组织200名同学游览故宫、景山、北海三地方,规定每个同学至少去一个地方.问:至少有多少个同学游览了完全相同的地方?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 16:14:58
小学抽屉原理问题解疑一次,北京夏令营组织200名同学游览故宫、景山、北海三地方,规定每个同学至少去一个地方.问:至少有多少个同学游览了完全相同的地方?

小学抽屉原理问题解疑一次,北京夏令营组织200名同学游览故宫、景山、北海三地方,规定每个同学至少去一个地方.问:至少有多少个同学游览了完全相同的地方?
小学抽屉原理问题解疑
一次,北京夏令营组织200名同学游览故宫、景山、北海三地方,规定每个同学至少去一个地方.问:至少有多少个同学游览了完全相同的地方?

小学抽屉原理问题解疑一次,北京夏令营组织200名同学游览故宫、景山、北海三地方,规定每个同学至少去一个地方.问:至少有多少个同学游览了完全相同的地方?
去三个地方(设为甲,乙,丙)共有7种情况,分别为:甲,乙,丙,甲乙,甲丙,乙丙,甲乙丙
现至少有29个人游览了完全相同的地方,
假设游览了完全相同的地方不到29个人,
那么去完全相同地方的每一种人最多去了28人,总人数最多只有196人.但现有200人,
所以至少有29人去了完全相同的地方
抽屉原理:如果每个抽屉代表一个集合,每一个人就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素.

三个地方,至少去一个~~~一共有7种方案~~~
200人放进7个抽屉,所以至少有29个~~~一次,北京夏令营组织200名同学游览故宫、景山、北海三地方,规定每个同学至少去一个地方。问:至少有多少个同学游览了完全相同的地方?我就知道这些了,如果不正确我也没办法了...

全部展开

三个地方,至少去一个~~~一共有7种方案~~~
200人放进7个抽屉,所以至少有29个~~~

收起

三个地方,至少去一个~~~一共有6种方案~~~
200人放进6个抽屉,所以至少有34个~~~一次,北京夏令营组织200名同学游览故宫、景山、北海三地方,规定每个同学至少去一个地方。问:至少有多少个同学游览了完全相同的地方?呀~错了错了~~~7个种方案 应该是200/7,向上取整,至少29个~~~...

全部展开

三个地方,至少去一个~~~一共有6种方案~~~
200人放进6个抽屉,所以至少有34个~~~

收起

200÷(3+3+1)=28(个)……4(个)
至少有:28+1=29个同学游览了完全相同的地方

至少去1个地方,意思是可以去1个地方,2个地方或3个地方。
去1个地方时,有3种选择,
去2个地方时有3种选择,
去3个地方时,只有1种选择;
那么总共的选择是7种选择,
200/7=28余4,
所以至少有29个人去了相同的地方。