Rorschach
V2EX  ›  问与答

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

  •  
  •   Rorschach · Apr 10, 2015 · 2622 views
    This topic created in 4226 days ago, the information mentioned may be changed or developed.
    7 replies  •  2015-04-10 21:18:28 +08:00
    c742435
    c742435
    Apr 10, 2015
    1
    根本没看明白题目……
    楼主能画个画说明么
    Rorschach
    Rorschach
    OP
    Apr 10, 2015
    2
    @c742435 就是说大圆盘一定有100个蓝色扇形和100个红色扇形,而小圆盘数量不一定
    dingyaguang117
    dingyaguang117
    Apr 10, 2015 via iPhone
    3
    一般这种至少xxx的都可以用鸽巢原理
    rrfeng
    rrfeng
    Apr 10, 2015
    4
    大约是证明『必然存在某一位置,至少100.。。。。』?
    dingyaguang117
    dingyaguang117
    Apr 10, 2015 via iPhone
    5
    @dingyaguang117

    假设小盘蓝色数量N,且多余或等于100,将小盘每个位置分别重合一次,则总重合次数200N,总共做了200次,所以必然有一次大于额等于N,所以也大于等于100
    Rorschach
    Rorschach
    OP
    Apr 10, 2015
    6
    @dingyaguang117 这是一道笔试题,刚看到也是这么想的。有两种极端情况,大圆盘左右各100或者红蓝红蓝均匀分布,随机的情况是至少有一个红红、蓝蓝的分布,往下就无解了。
    Cee
    Cee
    Apr 10, 2015 via iPhone
    7
    感觉像位运算…
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   3028 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 04:35 · PVG 12:35 · LAX 20:35 · JFK 23:35
    ♥ Do have faith in what you're doing.