趣味数学题+++++++++游戏+++++++++
创始人
2024-12-28 14:06:32
趣味数学题+++++++++游戏+++++++++
博弈题,只有两种情况,先取必胜或者后取必胜,只要笔的总数是奇数,最后肯定有一个人是奇数,另一个人是偶数,以下讨论中,笔的总数为奇数。
这里影响胜负的因素只有两个,一是当前桌子上还剩了多少只笔,二是自己手中拿的笔的数量的奇偶性。
如果当前桌子上还剩a只笔,自己手中拿的笔的数量的奇偶性为b(偶数时b=0,奇数时b=1),若先取必胜,记X(a, b)=1,否则,记X(a, b)=0。
显然有,
X(1, 0) = 1 (还剩1只笔,手中有偶数只,取走这支笔就获胜了,必胜)
X(1, 1) = 0 (还剩1只笔,手中有奇数只,只能取走这支笔,必输)
X(2, 0) = 1
X(2, 1) = 1
X(3, 0) = 1
X(3, 1) = 1
X(4, 0) = 1
X(4, 1) = 0

我们来看看当a>3的时候,X(a, b)的递推情况,由于笔的总数是奇数,
若a为偶数,此时对方手中拿的笔的数量的奇偶性是1-b,
此时,若X(a-3, 1-b)、X(a-2, 1-b)、X(a-1, 1-b)都等于1,则X(a, b)=0,否则X(a, b)=1

若a为奇数,此时对方手中拿的笔的数量的奇偶性是b,
此时,若X(a-3, b)、X(a-2, b)、X(a-1, b)都等于1,则X(a, b)=0,否则X(a, b)=1

有了递推关系,我们可以用程序来求一些,看看规律:
X(1, 1) = 0, X(2, 1) = 1, X(3, 1) = 1 => X(4, 0) = 1
X(1, 0) = 1, X(2, 0) = 1, X(3, 0) = 1 => X(4, 1) = 0
X(2, 0) = 1, X(3, 0) = 1, X(4, 0) = 1 => X(5, 0) = 0
X(2, 1) = 1, X(3, 1) = 1, X(4, 1) = 0 => X(5, 1) = 1
X(3, 1) = 1, X(4, 1) = 0, X(5, 1) = 1 => X(6, 0) = 1
X(3, 0) = 1, X(4, 0) = 1, X(5, 0) = 0 => X(6, 1) = 1
X(4, 0) = 1, X(5, 0) = 0, X(6, 0) = 1 => X(7, 0) = 1
X(4, 1) = 0, X(5, 1) = 1, X(6, 1) = 1 => X(7, 1) = 1
X(5, 1) = 1, X(6, 1) = 1, X(7, 1) = 1 => X(8, 0) = 0
X(5, 0) = 0, X(6, 0) = 1, X(7, 0) = 1 => X(8, 1) = 1
X(6, 0) = 1, X(7, 0) = 1, X(8, 0) = 0 => X(9, 0) = 1
X(6, 1) = 1, X(7, 1) = 1, X(8, 1) = 1 => X(9, 1) = 0
X(7, 1) = 1, X(8, 1) = 1, X(9, 1) = 0 => X(10, 0) = 1
X(7, 0) = 1, X(8, 0) = 0, X(9, 0) = 1 => X(10, 1) = 1
X(8, 0) = 0, X(9, 0) = 1, X(10, 0) = 1 => X(11, 0) = 1
X(8, 1) = 1, X(9, 1) = 0, X(10, 1) = 1 => X(11, 1) = 1
X(9, 1) = 0, X(10, 1) = 1, X(11, 1) = 1 => X(12, 0) = 1
X(9, 0) = 1, X(10, 0) = 1, X(11, 0) = 1 => X(12, 1) = 0
X(10, 0) = 1, X(11, 0) = 1, X(12, 0) = 1 => X(13, 0) = 0
X(10, 1) = 1, X(11, 1) = 1, X(12, 1) = 0 => X(13, 1) = 1
X(11, 1) = 1, X(12, 1) = 0, X(13, 1) = 1 => X(14, 0) = 1
X(11, 0) = 1, X(12, 0) = 1, X(13, 0) = 0 => X(14, 1) = 1
X(12, 0) = 1, X(13, 0) = 0, X(14, 0) = 1 => X(15, 0) = 1
X(12, 1) = 0, X(13, 1) = 1, X(14, 1) = 1 => X(15, 1) = 1

X(15, 0) = 1,所以先取必胜。
找每一行让对方必败的策略,设取Y(a, b)只笔,找每一行最后一个数为1时,前3个数哪个为0,写程序算出取的支数。
Y(1, 0) = 1
Y(2, 0) = 1
Y(2, 1) = 2
Y(3, 0) = 3
Y(3, 1) = 2
Y(4, 0) = 3
Y(5, 1) = 1
Y(6, 0) = 2
Y(6, 1) = 1
Y(7, 0) = 2
Y(7, 1) = 3
Y(8, 1) = 3
Y(9, 0) = 1
Y(10, 0) = 1
Y(10, 1) = 2
Y(11, 0) = 3
Y(11, 1) = 2
Y(12, 0) = 3
Y(13, 1) = 1
Y(14, 0) = 2
Y(14, 1) = 1
Y(15, 0) = 2
Y(15, 1) = 3
按照这个策略,先取的必胜,
例如
Y(15, 0) = 2,表示桌上还剩15只笔,自己手中有偶数只笔,也就是最开始的时候,应该取2只。
Y(8, 1) = 3,表示桌上还剩8只笔,自己手中有奇数只笔的时候,应该取3只。

大家能看出这个策略有什么规律吗?我没看出来。
方案太多了.
如果你是甲方.
例1:(留最后四个要你先拿.你拿一个最后三个给乙,所以你拿的是奇数赢了)剩十一个你要观察乙的行动拿设计到让他抓完最后三个两个或一个,然后你拿最后四个中的一个!
不论怎样,一定要对手拿最后一次的时候是4,这样他拿什么我们必胜。但是我们给对手剩下5,6的话我们就惨了,所以我们倒数第二次取一定要保证取的时候还有7个(有5,6更好,直接取到4)。这样就必须保证对手取后应为9,10,11,他给我们留下8我们就惨了,这样我们就可以给他留下8了,这样一来你开始看他怎么取,控制他取后剩下9,10,11,就好了,取三个,应该没问题。

相关内容

热门资讯

漠北战役的时间 漠北战役的时间漠北之战,是汉武帝元狩四年(公元前119年)汉朝在漠北地区进行的一次大规模战役。
《天天狼人杀》白狼王怎么玩? 《天天狼人杀》白狼王怎么玩?白狼王技能:发言阶段自爆可以带走任意一名玩家。白狼王玩家可以点击左上角的...
圣严法师如何念佛 圣严法师如何念佛可以看看南怀瑾大师的“定慧初修”
银角大王派谁去拿幌金绳? 银角大王派谁去拿幌金绳?《西游记》银角大王用的是:幌金绳 幌金绳是《西游记》中法宝的名称,本是太上老...
老人经常给孩子玩手机怎么处理老... 老人经常给孩子玩手机怎么处理老人经常给孩子玩手机怎么办1、和婆婆多沟通。长辈都是隔辈亲的,所以一些老...
大随求菩萨和准提菩萨的区别 大随求菩萨和准提菩萨的区别大随求,梵名Mahā-pratisāraḥ ,音译作摩诃钵罗底萨落,乃观音...
找经典的死神同人文。 找经典的死神同人文。你有邮件箱么?
如果真的离开你,以后我该怎么办... 如果真的离开你,以后我该怎么办,如果以后没有你,我都不知道该何去何从要自己去选择,没有人能跟你做做主...
想给女儿起个名字,我姓吴,我老... 想给女儿起个名字,我姓吴,我老婆也姓吴请大家在名字后面注明语义,谢谢希望大家看清楚标题,我补充的是3...
销售管理的基本岗位有哪些?各自... 销售管理的基本岗位有哪些?各自的主要职能是什么岗位职责:1、制定销售系列人员基本管理办法(配置规则、...
十笔画的汉字五行属金 十笔画的汉字五行属金以下是一些符合的汉字:什、叶、早、真、古、卖、支、博、计、华、毕、针、协、卉、卓...
相亲的那些事 相亲的那些事我觉得恋爱是双方之间的事情,就靠一方的努力,是不行的,你跟她确定了恋爱,又不能亲不能抱那...
小草的启示作文 小草的启示作文那是一个凉风瑟瑟的秋天,我独自一个人出去散步,在一棵高大的杨树面前,我不由地停了下来了...
女主叫温宁男主叫陆崇的小说 女主叫温宁男主叫陆崇的小说前妻不可欺作者: 半世图腾简介:为保儿子,她百般算计,重返恶魔身边,笑靥如...
赞美牛的精神名言有哪些? 赞美牛的精神名言有哪些? 赞美牛的精神名言:1、牛,是毕生的。它在生命的最后一刻依旧注视着那还未耕完...
布兰妮·斯皮尔斯的儿子 布兰妮·斯皮尔斯的儿子爸是凯文,已经离婚了。局没判叫小甜甜是因为布兰妮刚出道时长相甜美,是美国人心中...
《拥抱幸福的小熊》的结局是什么... 《拥抱幸福的小熊》的结局是什么啊?不好意思,只帮你找到前几张,好像没有结尾。
求一些类似天堂乐队的《爱在摇滚... 求一些类似天堂乐队的《爱在摇滚的岁月》《少年》这种风格的歌。还有类似《21guns》《viva la...
把不是同一类的词语圈出来云雪风... 把不是同一类的词语圈出来云雪风山雨要去哪几个呢云、雪、风、(山) 、雨圈出 山云、雪、风、山、雨,这...
我喜欢一个男生,他却喜欢别的女... 我喜欢一个男生,他却喜欢别的女生?这很正常 不是说你喜欢一个人他就会喜欢你的 当然了 你要做的可以是...
商业空间设计应该注意些什么? 商业空间设计应该注意些什么?商业空间设计不仅可以给大众带来美的享受,还会带来更多实际的效益,因此商业...
你们觉得《富爸爸穷爸爸》这本书... 你们觉得《富爸爸穷爸爸》这本书怎么样?‍‍很不错!人生的四个象限,无论你是谁都能找到自己.每个象限的...
贫困大学生以什么标准评定 贫困大学生以什么标准评定1、本人月平均生活费、家庭人均收入在300元以下的,平时生活节俭,完成学业确...
一个男的说我选你是看得上你,他... 一个男的说我选你是看得上你,他是什么意思什么心理其余的我不想多说,我只想劝诫你,不要理他了,身为女生...
怎样能证明一个男人真的爱你? 怎样能证明一个男人真的爱你?别再给男人出考卷了,我要是男人我都不会喜欢上你这种无事生非老是想出法子去...
短一点的好句摘抄有哪些? 短一点的好句摘抄有哪些?短一点的好句摘抄有:1、世上道路何其之多,可我无论怎么走,都走不成与你殊途同...
金牛座男生喜欢什么东西啊 金牛座男生喜欢什么东西啊1.成熟,稳重有魅力型的女生金牛座男生是一个典型的早熟型星座,在思考事物方面...
请问药物实验中的小白鼠为什么接... 请问药物实验中的小白鼠为什么接受药物实验后都要处死?实验使用的小白鼠大鼠兔子在接受药物实验后可能会产...
【魔力学堂】哪些任务送宠物升星... 【魔力学堂】哪些任务送宠物升星的内丹?主要指60级以上的主线支线任务,肯定有吧?打一些主线任务或支线...
谁知道《家好月圆》中的一首歌?... 谁知道《家好月圆》中的一首歌??在《家好月圆》中的一集,于素秋与管家仔去唱卡拉OK,却碰到于素秋的一...