| 4 | 1/1 | 返回列表 |
| 查看: 1000 | 回復(fù): 3 | ||
騫騫金蟲 (正式寫手)
|
[求助]
求解一道來自百度知道的數(shù)學(xué)題
|
|
在百度知道上看到一道數(shù)學(xué)題: 3.5.7分三堆,每次只能在一堆拿任意個(gè)數(shù),誰拿最后一個(gè)誰輸.找它的數(shù)學(xué)規(guī)律. 比如一共15根火柴,分成三堆,一堆3.一堆5.一堆7.每次只能拿其中一堆的任何個(gè)數(shù),不能隔堆拿,必須在一堆中拿取,當(dāng)誰拿到最后一根誰輸。 百度知道上也有解答的,但我實(shí)在看不明白,所以過來求教各位數(shù)學(xué)大俠。 |
金蟲 (著名寫手)
|
這是博弈論的經(jīng)典題目: 像這類問題,可以將其化為2進(jìn)制考慮。 3=2^0+2^1 5=2^0 +2^2 7=2^0+2^1 +2^2 如果每列個(gè)數(shù)全是偶數(shù),這叫做平衡狀態(tài)(只有第一列有數(shù)其余各列沒有數(shù)時(shí)除外),先拿的必輸。 比如上面的個(gè)數(shù)分別為:第一列為3,第二三都列為2. 知道了這一點(diǎn)我們就可以穩(wěn)操勝券了。比如上面的3,5,7分法, 第二、三列為偶數(shù),第一列為奇數(shù),先行者必贏,只需次次將每一列的數(shù)目保持偶數(shù)即可,但要注意一點(diǎn):只剩兩堆時(shí),若有一堆只剩下一根火柴,那么就不要猶豫了,果斷地拿掉另一堆去領(lǐng)禮物就可以了。第一列為奇數(shù),我先從任意一堆中拿走一根火柴即可將3堆的隊(duì)形保持為全是偶數(shù)。任另一個(gè)人如何取,我們都能穩(wěn)穩(wěn)地將三列個(gè)數(shù)保持住偶數(shù)個(gè)的形式。打個(gè)比方,我先取5中的一根火柴,使得各列個(gè)數(shù)都是2: 3=2^0+2^1 4= +2^2 7=2^0+2^1 +2^2 若對(duì)方從7中取走3跟火柴,為了保持住每列為偶的必贏形式,我可以拿走第一堆: 0= 4= +2^2 4= +2^2 下面就很簡(jiǎn)單了,無論如何,他都是注定要失敗的了。如果敢剩1,我將另一堆取走;如果取得使得該堆剩余多于1根,我就讓另一堆中剩余同樣多的火柴,活活氣死他,直到某一堆剩下1根火柴為止。 這下明白點(diǎn)了吧,二進(jìn)制在博弈論中占據(jù)著相當(dāng)重要的位置,很多時(shí)候都需要它的援助。 |
鐵蟲 (著名寫手)
鐵桿木蟲 (正式寫手)
| 4 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 310求調(diào)劑 +7 | 爭(zhēng)取九點(diǎn)睡 2026-03-30 | 7/350 |
|
|---|---|---|---|---|
|
[考研] 329求調(diào)劑,一志愿西北工業(yè)大學(xué),材料工程(085601) +4 | 小小機(jī)靈蟲 2026-03-29 | 10/500 |
|
|
[考研] 070300化學(xué)354求調(diào)劑 +6 | 101次希望 2026-03-28 | 6/300 |
|
|
[考研] 求收留 +5 | 1943443204 2026-03-28 | 5/250 |
|
|
[考研] 298求調(diào)劑 +4 | 種圣賜 2026-03-28 | 4/200 |
|
|
[考研] 343求調(diào)劑 +5 | 愛羈絆 2026-03-28 | 5/250 |
|
|
[考研] 312,生物學(xué)求調(diào)劑 +3 | 小譯同學(xué)abc 2026-03-28 | 3/150 |
|
|
[考研] 339求調(diào)劑,想調(diào)回江蘇 +6 | 烤麥芽 2026-03-27 | 8/400 |
|
|
[考研] 308求調(diào)劑 +7 | 墨墨漠 2026-03-27 | 7/350 |
|
|
[考研] 331環(huán)境科學(xué)與工程求調(diào)劑 +3 | 熠然好運(yùn)氣 2026-03-27 | 3/150 |
|
|
[考研] 315分求調(diào)劑 +7 | 26考研上岸版26 2026-03-26 | 7/350 |
|
|
[考研] 314求調(diào)劑 +3 | 溪云珂 2026-03-26 | 3/150 |
|
|
[考研] 一志愿陜師大生物學(xué)071000,298分,求調(diào)劑 +5 | SYA! 2026-03-23 | 5/250 |
|
|
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +3 | 崔wj 2026-03-26 | 3/150 |
|
|
[考研] 材料考研求調(diào)劑 +3 | Dendel 2026-03-23 | 6/300 |
|
|
[考研] 材料專碩 335 分求調(diào)劑 +4 | 拒絕冷暴力 2026-03-25 | 4/200 |
|
|
[考研] 網(wǎng)絡(luò)空間安全0839招調(diào)劑 +4 | w320357296 2026-03-25 | 6/300 |
|
|
[考研] 求調(diào)劑 +3 | 李李不服輸 2026-03-25 | 3/150 |
|
|
[考研] 318求調(diào)劑 +3 | plum李子 2026-03-23 | 3/150 |
|
|
[考研] 284求調(diào)劑 +3 | yanzhixue111 2026-03-23 | 6/300 |
|