一種奇怪的游戲!

2022-06-09 21:36

有一種游戲,一堆N個(gè)硬幣,甲乙兩人輪流從中取走1或2枚.拿到最后一枚的獲勝。請(qǐng)問共有多少種不同玩法?在什么情況下現(xiàn)拿的人一定贏?把所有的情況都羅列一下,謝謝!
3個(gè)回答
弄不明白什么叫玩法……
只要N=3k+4或者3K+5,則先拿的肯定可以保證贏
只要不是3的倍數(shù),先拿者勝。
數(shù)學(xué)歸納法:n個(gè)硬幣時(shí)判斷勝負(fù)的函數(shù)記為f(n),先拿者勝則f(n)=1;否則fn=0.則f(1)=1;f(2)=1;f(3)=0.
假設(shè)對(duì)n=3k-2,3k-1,3k結(jié)論成立。則
f(3k-2)=1=f(3k-1);f(3k)=0
當(dāng)n=3k+1,3k+2時(shí),先拿者分別取1個(gè),2個(gè),那么后拿者面對(duì)剩余3k個(gè)必?cái)?由假設(shè),f(3k)=0);當(dāng)n=3k+3,無(wú)論先拿1個(gè)或2個(gè),后拿者剩余個(gè)數(shù)由f(3k+1)=1=f(3k+2)必勝,先拿必?cái) ?br/>所以n=3k+1,3k+2,3k+3成立,結(jié)論即證
有無(wú)數(shù)種玩法,比如四十一個(gè),一人拿不超過五枚的硬幣,拿最后一枚的獲勝,有個(gè)規(guī)律,如果你取出的數(shù)量不能超過N.你只取到第N+1,2N+1……枚,一直到最后一枚就全是你的
相關(guān)問答
都怪我,都怪我,都怪我,都怪我,都怪我怪我……
4個(gè)回答2022-12-06 05:46
不要這么說(shuō),其實(shí)都怪我,都怪我,都怪我,都怪我,都怪我怪我……都怪我,都怪我,都怪我,都怪我,都怪我怪都怪我,都怪我,都怪我,都怪我,都怪我怪我……我……都怪我,都怪我,都怪我,都怪我,都怪我怪我……...
全文
怪事 怪怪怪 真怪
1個(gè)回答2024-03-17 06:17
你不用禁用集成顯卡,直接把顯示器接到你的顯卡上!啟動(dòng)機(jī)子就可以了!
古古怪怪古古怪怪
1個(gè)回答2024-02-08 23:41
要“古怪”的,那好啊,下面的幾個(gè)可以嗎??
奇怪奇怪真奇怪!
1個(gè)回答2024-02-20 04:37
正常生理表現(xiàn)。 臉紅是受著頭腦指揮的。原來(lái)我們的視覺和聽覺神經(jīng),都集中在頭腦里。當(dāng)我們看到和聽到使我們害羞(緊張)的事情時(shí),眼睛和耳朵就立即把消息傳給了大腦皮質(zhì),而大腦皮質(zhì)除向有關(guān)的部位聯(lián)系外,同...
全文
見怪不怪,真是少見多怪
1個(gè)回答2024-04-18 10:24
一樣?xùn)|西雖說(shuō)很怪,但多見了也就不怪,別人看了卻是很怪
見怪不怪笑話少見多怪
1個(gè)回答2024-02-07 02:41
見怪不怪 jiàn guài bù guài 【解釋】看到怪異的現(xiàn)象不要大驚小怪。指遇到不常見的事物或意外情況,要沉著鎮(zhèn)靜。 【出處】宋·洪邁《夷堅(jiān)三志己》卷二:逗畜生之言何足為信看我已數(shù)月來(lái)知之矣...
全文
奇怪奇怪真奇怪?
1個(gè)回答2024-03-08 04:15
一共有4句。。我也想不起第二句了奇怪奇怪真奇怪,XXXXXXX,螞蟻身長(zhǎng)二尺多,八十歲的老頭坐在搖籃里。-_-|||想起來(lái)了!~是這樣的稀奇稀奇真稀奇,麻雀踩死老母雞,螞蟻身長(zhǎng)二尺六,八十歲的老肌穿...
全文
怪我吧不怪不怪你只怪我自己是這首歌的意思是什么?
1個(gè)回答2022-08-28 10:26
怪我吧不怪不怪你只怪我自己是這首歌的意思是,這首歌的歌名叫做《怪我吧》,是由亦伊作詞作曲并演唱的一首歌曲,歌曲發(fā)行于2019年5月14日。不說(shuō)對(duì)某個(gè)人,對(duì)這個(gè)世界也一樣,一切所經(jīng)歷的那些付出,一定是...
全文
怪物大師的怪物到第8冊(cè)所有怪物
1個(gè)回答2022-09-29 12:52
你想問什么???
有一部電影,其中的一個(gè)片段是兩個(gè)怪物,一個(gè)大怪物叫小怪物
1個(gè)回答2022-12-31 09:53
你能不能說(shuō)得再詳細(xì)點(diǎn)
熱門問答