趣味数学题+++++++++游戏+++++++++
创始人
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,就好了,取三个,应该没问题。

相关内容

热门资讯

雪中开局扮演武林神话的小说 雪中开局扮演武林神话的小说雪中开局扮演武林神话的小说书名就是《雪中:开局扮演武林神话》。内容简介:这...
童趣大冒险怎么报名 童趣大冒险怎么报名报名时间:2015年8月21日起 本周五,小洛克们来参加活动,将消息分享到空间,获...
歌词里有,那是一朵千年的雪莲花... 歌词里有,那是一朵千年的雪莲花?我是一朵雪莲花 宝玉词 吕凡珂 演唱 雪莲花 雪莲花 我是一朵雪莲花...
b站弹幕怎么关 b站弹幕怎么关 一、首先,选择人物头像,在左上角,点击进入到个人页面,如下图所示:二、在左下角的图标...
种植牙后应注意哪些? 种植牙后应注意哪些?种植牙后应注意以下几点: 1.种植牙后应定期来院复诊。 2.不要吃过硬的食物,如...
war3地图终极龙珠5.2贝吉... war3地图终极龙珠5.2贝吉特怎么弄出来在 魔人布欧剧情 时候 去 神 旁边的 界王神 那里拿(...
谁才是第一位来到地球上的奥特战... 谁才是第一位来到地球上的奥特战士?初代是第一个被派遣到地球的,至于第一个来地球的嘛,迪迦早在几万年前...
徒有虚名什么意思 徒有虚名什么意思 [ tú yǒu xū míng ]空有某种名声,指名不符实。也说徒让银有其名。出...
日产轩逸发动机噪音大怎么办? 日产轩逸发动机噪音大怎么办?你好像这种情况主要是由于发动机内部燃烧不好或者有积炭导致的,可以找修理厂...
怎么画小灰灰 怎么画小灰灰看着她的照片跟着画
守护甜心里歌贝那首有很多蝴蝶在... 守护甜心里歌贝那首有很多蝴蝶在飞的歌叫什么『迷宫バタフライ』『迷宫蝴蝶』 歌:星那歌呗(水树奈々)/...
多滤 总把事情想的很糟糕 多滤 总把事情想的很糟糕我现在24岁 我15岁的时候妈妈生病去世了 接着爸爸又找了个年轻的女人在一起...
谁能给讲一下overlord第... 谁能给讲一下overlord第三季的剧情,应该讲你确定要讲到什么程度,我好确定剧透到什么程度说实话,...
爱情不是生活的全部,充其量是生... 爱情不是生活的全部,充其量是生活的调味品,这句话是什么意思爱情不是生活的全部,充其量是生活的调味品,...
神探狄仁杰(共三部)中哪个演员... 神探狄仁杰(共三部)中哪个演员演的最好神探狄仁杰(共三部)中哪个演员演的最好,为什么?我觉得张子建饰...
卫星的工作原理是什么? 卫星的工作原理是什么?最简单的说法就是:惯性 人造地球卫星能在地球轨道上运行,首先是因为它具有第一宇...
50级守护星烙印选择 50级守护星烙印选择PK 和FB 详细说明下要求别那么多,零分那么多要求?打架而已,烙印名字如下...
楞严经 全文 楞严经 全文简体字有个地方,是个传说佛教网络图书馆
中央人民广播电台中国之声怎么在... 中央人民广播电台中国之声怎么在线收听不了了最近听中国之声 怎么收听不了了~ 总是显示准备 但是听录播...
陈洛初姜钰最后在一起了吗 陈洛初姜钰最后在一起了吗陈洛初和姜钰最后在一起了。他们彼此还爱着对方,他们的女儿小蝴蝶是联系他们的桥...
关于近视的唯美说说 关于近视的唯美说说:恩 显示生活中的确有这种情况存在 我有朋友因为这种情况 改带影形眼镜了 但是并不...
最近有什么好听的歌 我说的是... 最近有什么好听的歌 我说的是最近好听的 这很重要 就是那些好听的可能是不为人知的好的给加分别给太...
如果关羽在败走麦城时,被刘封救... 如果关羽在败走麦城时,被刘封救了,结局会有什么变化?蜀国可能不会逐渐衰落,因为关羽的死使刘备,张飞深...
有没有穿越到诛仙世界的林惊羽攻... 有没有穿越到诛仙世界的林惊羽攻略张小凡的小说?穿越到诛仙世界的林惊羽攻略张小凡的小说的名字可能是叫做...
中国传统美术的特点是什么? 中国传统美术的特点是什么?  一、以形写神、形神兼备,是中国画创作的一个重要原则。中国字画讲究气韵、...
言什么成语? 言什么成语?成语有:言之凿凿、言归于好、言简意赅、言谈举止、言多必失。 一、言之凿凿 1、拼音:yá...
猫和老鼠里的小老鼠叫什么名字 猫和老鼠里的小老鼠叫什么名字 《猫和老鼠》里面的小老鼠有:杰瑞、泰菲、拿坡里鼠、佩克斯·佩斯特、杰瑞...
正月里来正月正农村的小伙去打工... 正月里来正月正农村的小伙去打工什么歌?正月里来正月正龙村这个是说外地的人想家的人吧打工山歌唱出12月...
西方17——18世纪处于什么历... 西方17——18世纪处于什么历史背景欧洲自然科学兴起,法国启蒙运动启蒙运动时期。
为什么人们常说唐宋元明清,不说... 为什么人们常说唐宋元明清,不说唐五代十国宋元明清?简单,容易被记住。就像秦汉,实际中间确实有个新。如...