博弈论寻求数学证明和解决方案。
这个题目,大概可以这样看:
每个人都可以把p乘以一个从2到9的数,所以只要轮到某人,p & gtN/9,那么这个人乘以9就赢了,所以,在斯坦赢的前提下,向后推:
上次:p初始值:n/9
倒数第二个时间:p初始值:n/(2 * 9)
倒数第二个时间:p初始值:n/(2 * 9 ^ 2)< p & lt;n/9*2,
此时,为了让奥利在下一轮什么都不乘,并赢得奥利之后的那一轮,斯坦会让P n/(2 * 9)的结束值
倒数第二个时间:p初始值:n/(2 ^ 2 * 9 ^ 2)< p & lt;n/(9 ^ 2 * 2),此时同样,不管奥利是乘以2还是9,p的终值肯定落在n/(2 * 9 ^ 2)以内
综上所述,在Stan获胜的前提下,P和N在特定步骤的初值不等式有如下变化规律:
除了最后一次,每次斯坦的运算反过来,初始值不等式左边除以9,右边除以2。
奥利运算后,初始值不等式左边除以2,右边除以9。
因为我们知道斯坦先开始斯坦后结束,斯坦比奥利多操作一次。假设奥利操作t次,斯坦操作t+1次,我们可以得到第一步斯坦获胜必须满足的P的初值不等式:
n/(2^t * 9^(t+1))<;p & ltn/(9^t * 2^t)
而已知第一次p=1,所以解是:
18^t<;n & lt(18 t) * 9,其中t为正整数。
奥利的,呃,我先问问斯坦的,对吧?如果我是对的,我会继续计算奥利的条件