刚刚开始的今年的国际数学奥林匹克竞赛的趣味题一道

  • 本ID转让
  • f
    flyinbugs
    这题目看着都累
  • e
    elfucko
  • s
    stevetin
    答对的都是5毛国家的5毛大学里的5毛尖子生啊!
  • 春熙
    楼下,勇敢的作答吧
  • 高层
    我语文老师数学老师都死了好多年了,楼下你来吧
  • 痔疮流脓了
    我现在还没想出来怎么证明,但是我可以把题目的意思简单化:

    甲和乙玩一个猜数游戏,甲方给出乙方一个整数X的范围(1,N),然后乙方向甲方提问X是否属于(1,N)的某个子合集里,甲方用是与否来回答乙方的判断,可以撒谎,但是在总共的K+1次提问里必须给出至少一次正确的判断,当K+1次提问完后,乙方必须拿出一个包含有X的不超过n个正整数的合集。而K和n都是双方事先约定好的数字。

    现在可以判定的是n肯定小于等于N,第一个要证明的是:如果n小于2的K次方,那么X可能大于n。
  • f
    ffcactus
    看懂题目都不简单,看完一会又不记得了。
  • 本ID转让
    搬運工matrix67把答案翻譯了

    http://www.matrix67.com/blog/archives/5036
  • H
    HarryDean
    我只记得一个奥数题:10棵树种5行,每行要有4棵该怎么种?
  • a
    aweiwei
    画五角星啊。

    当年我也是得过二等奖的。
  • h
    hailfruhner
    洗洗睡
  • m
    msforza
    (1)题太难,把甲杀了,乙可保证胜利
    (2)题太难,乙自杀,乙无法保证获胜
  • w
    weskerlu
    很像欺诈游戏的情节……
  • g
    godzillaqqq
    喷了,一看到这种ABCN多的题就头疼
  • 此恨无关风与月
    哪里趣味了魂淡,表情又没了。。。
  • r
    reallongbow
    看到都觉得烦