晋江文学城
书名作者 高级搜索

首页>《云养小说家乱步》  第9章

网友:pi23% 打分:2 [2022-07-09 11:26:20]

居然是划火柴吗哈哈哈哈哈哈
这玩意是开始先后手就注定结局的游戏

103  

[1楼] 网友:pi [2022-07-09 11:43:52]

评论区好像有姐妹不懂emm
其实小学奥数题有这个,就叫划火柴
假设有n个火柴,一人一轮最多拿m个,不能不拿
那么AB两人各进行一轮拿火柴(说数字),必定可以凑齐m+1
(A拿x个,B就拿m+1-x个去补齐这个数:比如最多拿4,那么A1B4、A2B3、A3B2、A4B1)
那么按照这个策略,后手B可以完成m+1刚好一轮
实行到游戏中:
如果是一共n个拿到最后一个赢,那就以n开始计算,而如果拿到最后一个是输,那就以n-1计算(即最后一次拿走倒数第二根,只留一根给先手,对方输掉)
而这个总数x(n或者n-1),对m+1取模
如果有余数(也就是说x不是m+1的倍数),那么掌握策略的情况下先手必胜(先手取走余数使其变为m+1的倍数,同时自己变为后手),反之后手必胜
实战举例:
17根火柴,最多只能取4根,不能不取,取到最后一个的人输。
A先B后。(好的A已经赢了)
取胜策略:自己拿到第16根,使另一个人只能拿17输掉
16/(4+1)=3……1,即玩3个来回,先手开头取走1根让总数变为15+1,并且自己从此处于后手,后面A就瞄准5个一组。
A:开局1(剩15+1)
第一个轮次:
B:1/2/3/4(只有这四种选择)
A:4/3/2/1(对应策略)瞄准自己和B凑齐5个一组
于是这样下来,
第一轮剩10+1
第二轮5+1
第三轮1,并且随后是B的轮次
于是B必输

234   [投诉]

[2楼] 网友:霞云海 [2022-08-02 10:13:27] 来自江苏

啊,是数学课代表

26   [投诉]

[3楼] 网友:快看!你老婆跑啦 [2022-12-01 21:09:57] 来自英国

1楼说得好清楚呀!

6   [投诉]

[4楼] 网友:mayli [2023-01-07 17:58:19] 来自安徽

    [投诉]

[5楼] 网友:soft他爹 [2023-02-14 15:06:45] 来自新疆

还是不怎么会

2   [投诉]

[6楼] 网友:汨罗道 [2023-02-16 11:05:06] 来自湖北

阿呃,努力看懂.jpg

1   [投诉]

[7楼] 网友:这样 [2023-10-04 00:04:14] 来自广东

懂了一点,感谢一楼(差一点看不懂,太久没用脑子,感觉脑子快退化没了

    [投诉]

[8楼] 网友:虺应钟 [2023-11-18 00:50:46] 来自广东

什么居然是数学题,好了,我睡着了

    [投诉]

[9楼] 网友:骨刺 [2024-01-03 14:09:03] 来自黑龙江

一楼说的很清楚,但自己的脑子并不想思考

    [投诉]

[10楼] 网友:霖江 [2024-01-11 00:08:16] 来自四川

    [投诉]

[11楼] 网友:霖江 [2024-01-11 00:08:28] 来自四川

    [投诉]

[12楼] 网友:霖江 [2024-01-11 00:08:50] 来自四川


    [投诉]

[14楼] 网友:三十四 [2024-06-20 14:38:01] 来自江苏

好厉害

    [投诉]

[15楼] 网友:姜姜. [2024-12-27 01:32:31] 来自河南

    [投诉]

写书评 | 看书评 | 返回

最后生成:2025-01-10 12:19:18 反馈 联系我们@晋江文学城
纯属虚构 请勿模仿 版权所有 侵权必究 适度阅读 切勿沉迷 合理安排 享受生活