Rorschach
V2EX  ›  问与答

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

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

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