无标题无名氏No.51214502

2022-08-13(六)09:21:42 ID: aGU4sm8

>>No.51214195
准确来说是质因数吧
2～81一共22个质因数
一次能取1～3个
这么抽象会不会好解一点

无标题无名氏No.51214511

2022-08-13(六)09:22:32 ID: D7NDviR (PO主)

>>No.51214502
但这还是动态的啊

无标题无名氏No.51214512

2022-08-13(六)09:22:32 ID: aGU4sm8

>>No.51214502
哦不对
取因数是有限制的
到最后很可能只能取1个了

无标题无名氏No.51214646

2022-08-13(六)09:33:33 ID: yETF6NO

我是不是寄了( ﾟ∀。)已经没有同时排除俩因数的大数了

无标题无名氏No.51214691

2022-08-13(六)09:37:37 ID: yETF6NO

哦不对不对继续

无标题无名氏No.51214735

2022-08-13(六)09:39:40 ID: yETF6NO

>>No.51214691
哦对的对的，已经寄了

无标题无名氏No.51214946

2022-08-13(六)09:52:48 ID: e0JGM8m

不要看不起电脑啊，先求答案再求解释 ⊂彡☆))∀`)

写了个简单的程序来看小些的情况，发现就2--n这n-1个数而言，对2<=n<=18，只有当n=3或者n=7时才是后手必胜，其他情况都是先手必胜。照这么看，n=81很可能也是先手必胜。不过这么大的规模，得上状态压缩才能算下去了。

```julia
firstwins(a) = ! all(firstwins(filter(y -> mod(x, y) > 0, a)) for x = a)
for n = 2:18
　　println(n, ' ', firstwins(2:n))
end
```

无标题无名氏No.51216049

2022-08-13(六)10:59:47 ID: rppDlJ2

定义第一优先级数（任何时候可选的数）
注意到第一优先级数有41至81共41个。
策略1：互选第一优先级数
策略2：对于一手非第一优先级数选项，后手可跟选一手对应的第一优先级数
如：24→48
策略3：互选非第一优先级数
在选用策略3时：
定义第二优先级数（策略3必可选的数）
注意到第二优先级数有21至40共20个。
策略3.1：互选第二优先级数
策略3.2：对于一手非第二优先级数选项，后手可跟选一手对应的第二优先级数
策略3.3：互选非第二优先级数
……
以此类推：
第一优先级数41个
第二优先级数20个
第三优先级数10个
第四优先级数5个
第五优先级数3个
最低优先级数1个，即2

无标题无名氏No.51216122

2022-08-13(六)11:03:31 ID: rppDlJ2

>>No.51214946
对于上述情况，注意到各优先级数量均为偶数才有后手必胜，由此可初步猜想n=81时有先手必胜策略