量子流逝

原创 省赛最后三题解题报告

J和K 可以证明总是脸上数字最大的那个人最先猜到 证明： 假设这三个数是a,b,a+b 用1，2，3对这三个人编号 不妨设 a > b 设f（x，y）表示某人看到的两个数是x和y，他所能判断自己的数是什么至少经过的轮数 显然f(x,y) == f(y,x) 现在分别站在1，2，3角度来讨论这个问题 1需要f(b,a+b) 轮才能判断 2需要f(a,a+b) 轮才能判断 3要f(a,b)轮