数学吧 关注:936,513贴子:8,944,850
  • 5回复贴,共1

【烧脑】高智商数学问题

只看楼主收藏回复


思考者镇楼


IP属地:天津1楼2018-04-21 17:15回复
    题目:
    有M,N两人需要进入到两个独立的房间中,系统在1-1001之间(含1和1001)随机抽取三个数字a,b,c,设定数a为Key数并告诉M,然后由M挑选一个数,之后由N挑选一个数
    条件:
    1:M,N两人都已知这三个数字是多少
    2:数字均为整数
    3:M一定不会挑选key数
    4:三个数都只能被挑选一次,即M挑选过的数字,N不能再次挑选
    5:M,N两人只能在开始之前(随机抽取数字之前)进行约定
    6:两个房间完全独立,不存在任何其他条件使N,M可以交流
    7:两人均具有强大的运算能力,不存在人类脑力限制
    问题:
    是否存在一种算法F,在M从b,c两个数字中挑选一个之后,N必定能够根据算法F得知哪一个数是key数,从而挑选a。
    只需证明是否存在即可,不需写出完整算法


    IP属地:天津2楼2018-04-21 17:15
    回复
      2026-02-18 05:31:41
      广告
      不感兴趣
      开通SVIP免广告
      存在的


      来自Android客户端3楼2018-04-25 08:57
      回复
        选择困难症怎么办?


        来自Android客户端5楼2018-04-25 10:38
        回复
          四楼正解了


          IP属地:福建来自Android客户端6楼2018-04-25 15:28
          回复
            4L正解


            IP属地:广东7楼2018-04-25 22:56
            回复