端脑吧 关注:37,771贴子:687,941
  • 4回复贴,共1

【烧脑】高智商数学问题

只看楼主收藏回复


思考者镇楼


IP属地:天津1楼2018-04-21 17:16回复
    题目:
    有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:17
    回复
      2026-02-18 02:42:01
      广告
      不感兴趣
      开通SVIP免广告
      题目怪怪的。m 和 n挑选b c后可以让对方知道这两个数字分别是啥?


      IP属地:广东来自Android客户端4楼2018-04-28 03:07
      回复
        应该是不存在的。


        IP属地:广东来自Android客户端5楼2018-04-28 03:08
        回复
          如果N知道M拿的数字是几的话 约定 1.假如Key数是3个数中最小的 M拿取3个数中中间的数 2.假如Key数是3个数中中间的 M拿取3个数中最大的数, 3假如Key数是3个数中最大的 M拿取3个数中最小的数 N知道3个数字是啥 那么大小关系肯定知道 有啥漏洞不帮忙看看


          6楼2018-05-05 17:20
          回复