全心思齐网

有30个包子,两人轮流拿,每次最少要拿1个,最多拿3个,拿到最后一个的人取胜.如果让你先拿,你怎样拿?

当且仅当三个数a,b,c满足a^b^c<>0时, 先手方有必胜策略, 这里^符号表示按位异或.策略是将其中一个数变小, 使得新得到的三个数按位异或等于零.这总是可以做到的, 设d=a^b^c, 在d的最高位上a,b,c总有至少一个是1, 不妨设为, 设e=a^d, 这样e<a, 而e^b^c=(a^(a^b^c))^b^c=0.顺便说一句似乎对任意堆的棋子都一样.

匿名回答于2019-11-01 07:46:07


相关知识问答
12粒棋子,你和别人轮流拿,一次最少拿1个,最多拿3个,谁拿到最后一个就算谁嬴,你让他先拿,什么办法只嬴不输? 54张扑克牌,两人轮流拿牌,每人每次只能拿1-4张,谁拿到最后一张谁输,先拿牌的人要怎样做才能确保? 一盒玻璃球共有46个,甲乙轮流拿,且每次1~4个,甲怎样拿球才能保胜?谁拿最后一个球便获性? 如果考驾照有一个学分,没有考驾照最后大学毕业能拿到毕业证吗? 有20张扑克,甲.乙轮流拿,拿到最后一张谁胜,每人每次可拿1--3张,乙让甲先拿,乙能否获胜? 一堆火柴30根,两人轮流拿取出1根,2根或3根谁能取到最后一根,谁就获胜? 怎样对付爱插嘴的人,我是一个16岁的孩子,每次我和妈妈说话,婆婆总是在旁边插两句,比如我问妈妈,你? 如果一个不会游泳的人溺水了应该怎样自救? 数数时只能一个一个的数对吗? 男人为什么在感情上很依赖一个女人,说明这个女人是个怎样的人? 年轻人什么叫吃苦?怎样让一个从小没吃苦的人去学会吃苦? 三对多心的夫妻同时来到一个渡口,欲到河对岸去,当时只有一条小船,最多能载两人,由? 三只香为什么右边的香灰总是最后一个落下什么意思? 万渣朝凤第三季最后一个故事? 一个人如果什么东西都不带,可以连续在野外生存3个月吗? 一路相伴这篇作文写出了父亲是一个怎样的人?