写作绅士,读作丧尸 X岛揭示板
顺猴者昌 逆猴者亡 首页版规 |用户系统 |移动客户端下载 | 丧尸路标 | | 常用图串及路标 | 请关注 官方公众号:【X岛揭示板】 官方微博: 【@X岛极速版】| 人,是会思考的芦苇
常用串:·豆知识·跑团板聊天室·公告汇总串·X岛路标

No.51208098 - 趣题一道 - 海龟汤


回应模式
No.51208098
名 称
E-mail
标题
颜文字
正文
附加图片

•本版可发表脑洞、浴中奇思、图片推理、海龟汤、解谜等内容。
•其实就是瞎几把想到啥的都能往这发
•严肃学术讨论请转科学(理学)版
•本版发文间隔为15秒。

趣题一道 无名氏 2022-08-12(五)23:34:35 ID:D7NDviR [举报] [订阅] [只看PO] No.51208098 [回应] 管理
甲乙轮流从2-81这81个数中选数,要求不可以选之前选过的数的正约数,当一个人选不出数时,此人失败,问谁有必胜策略?
无标题 无名氏 2022-08-13(六)09:22:32 ID:aGU4sm8 [举报] No.51214512 管理
>>No.51214502
哦不对
取因数是有限制的
到最后很可能只能取1个了
无标题 无名氏 2022-08-13(六)09:33:33 ID:yETF6NO [举报] No.51214646 管理
我是不是寄了( ゚∀。)已经没有同时排除俩因数的大数了
无标题 无名氏 2022-08-13(六)09:37:37 ID:yETF6NO [举报] No.51214691 管理
哦不对不对继续
无标题 无名氏 2022-08-13(六)09:39:40 ID:yETF6NO [举报] No.51214735 管理
>>No.51214691
哦对的对的,已经寄了
无标题 无名氏 2022-08-13(六)09:52:48 ID:e0JGM8m [举报] No.51214946 管理
不要看不起电脑啊,先求答案再求解释 ⊂彡☆))∀`)

写了个简单的程序来看小些的情况,发现就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
```
无标题 无名氏 2022-08-13(六)10:59:47 ID:rppDlJ2 [举报] No.51216049 管理
定义第一优先级数(任何时候可选的数)
注意到第一优先级数有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
无标题 无名氏 2022-08-13(六)11:03:31 ID:rppDlJ2 [举报] No.51216122 管理
>>No.51214946
对于上述情况,注意到各优先级数量均为偶数才有后手必胜,由此可初步猜想n=81时有先手必胜策略
无标题 无名氏 2022-08-13(六)11:20:35 ID:rppDlJ2 [举报] No.51216464 管理
>>No.51216122
等等,各级均为偶数则后手胜的说法好像对于n=15时也不适用(つд⊂)
丢个猜想:后手必胜跟梅森素数有关( ゚∀。)
无标题 无名氏 2022-08-13(六)12:24:55 ID:D7NDviR (PO主) [举报] No.51217698 管理
( ゚∀。)
无标题 无名氏 2022-08-13(六)13:21:03 ID:IntlSm0 [举报] No.51218943 管理
这个在科学版会更好吧
无标题 无名氏 2022-08-13(六)13:58:22 ID:0yhFiDx [举报] No.51219708 管理
>>No.51214946
兄啊,n=81要怎么状压啊

UP主: