大小圆盘 200 等分,大盘任选 100 个扇形涂蓝或红,小盘随机涂蓝或红,将大小盘圆心重合,证明在某一位置,至少有 100 个扇形的颜色是相同的。

2015-04-10 18:52:22 +08:00
 Rorschach
1719 次点击
所在节点    问与答
7 条回复
c742435
2015-04-10 19:29:44 +08:00
根本没看明白题目……
楼主能画个画说明么
Rorschach
2015-04-10 19:33:08 +08:00
@c742435 就是说大圆盘一定有100个蓝色扇形和100个红色扇形,而小圆盘数量不一定
dingyaguang117
2015-04-10 20:04:07 +08:00
一般这种至少xxx的都可以用鸽巢原理
rrfeng
2015-04-10 20:04:36 +08:00
大约是证明『必然存在某一位置,至少100.。。。。』?
dingyaguang117
2015-04-10 20:09:02 +08:00
@dingyaguang117

假设小盘蓝色数量N,且多余或等于100,将小盘每个位置分别重合一次,则总重合次数200N,总共做了200次,所以必然有一次大于额等于N,所以也大于等于100
Rorschach
2015-04-10 20:09:49 +08:00
@dingyaguang117 这是一道笔试题,刚看到也是这么想的。有两种极端情况,大圆盘左右各100或者红蓝红蓝均匀分布,随机的情况是至少有一个红红、蓝蓝的分布,往下就无解了。
Cee
2015-04-10 21:18:28 +08:00
感觉像位运算…

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/182897

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX