| 4 | 1/1 | 返回列表 |
| 查看: 1003 | 回復: 3 | |||
騫騫金蟲 (正式寫手)
|
[求助]
求解一道來自百度知道的數學題
|
|
在百度知道上看到一道數學題: 3.5.7分三堆,每次只能在一堆拿任意個數,誰拿最后一個誰輸.找它的數學規(guī)律. 比如一共15根火柴,分成三堆,一堆3.一堆5.一堆7.每次只能拿其中一堆的任何個數,不能隔堆拿,必須在一堆中拿取,當誰拿到最后一根誰輸。 百度知道上也有解答的,但我實在看不明白,所以過來求教各位數學大俠。 |
金蟲 (著名寫手)
|
這是博弈論的經典題目: 像這類問題,可以將其化為2進制考慮。 3=2^0+2^1 5=2^0 +2^2 7=2^0+2^1 +2^2 如果每列個數全是偶數,這叫做平衡狀態(tài)(只有第一列有數其余各列沒有數時除外),先拿的必輸。 比如上面的個數分別為:第一列為3,第二三都列為2. 知道了這一點我們就可以穩(wěn)操勝券了。比如上面的3,5,7分法, 第二、三列為偶數,第一列為奇數,先行者必贏,只需次次將每一列的數目保持偶數即可,但要注意一點:只剩兩堆時,若有一堆只剩下一根火柴,那么就不要猶豫了,果斷地拿掉另一堆去領禮物就可以了。第一列為奇數,我先從任意一堆中拿走一根火柴即可將3堆的隊形保持為全是偶數。任另一個人如何取,我們都能穩(wěn)穩(wěn)地將三列個數保持住偶數個的形式。打個比方,我先取5中的一根火柴,使得各列個數都是2: 3=2^0+2^1 4= +2^2 7=2^0+2^1 +2^2 若對方從7中取走3跟火柴,為了保持住每列為偶的必贏形式,我可以拿走第一堆: 0= 4= +2^2 4= +2^2 下面就很簡單了,無論如何,他都是注定要失敗的了。如果敢剩1,我將另一堆取走;如果取得使得該堆剩余多于1根,我就讓另一堆中剩余同樣多的火柴,活活氣死他,直到某一堆剩下1根火柴為止。 這下明白點了吧,二進制在博弈論中占據著相當重要的位置,很多時候都需要它的援助。 |
鐵蟲 (著名寫手)
鐵桿木蟲 (正式寫手)
| 4 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 284求調劑 +3 | 小熊~~ 2026-03-31 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 本2一志愿C9-333分,材料科學與工程,求調劑 +3 | 升升不降 2026-03-31 | 3/150 |
|
|
[考研] 083000環(huán)境科學與工程調劑,總分281 +4 | 橙子(勝意) 2026-03-30 | 4/200 |
|
|
[考研] 求調劑 +3 | 圖鑒212 2026-03-30 | 3/150 |
|
|
[考研] 303求調劑 +7 | DLkz1314. 2026-03-30 | 7/350 |
|
|
[考研] 抱歉 +3 | 田洪有 2026-03-30 | 3/150 |
|
|
[考研] 324求調劑 +9 | hanamiko 2026-03-26 | 11/550 |
|
|
[考研] 化學工程085602 305分求調劑 +25 | RichLi_ 2026-03-25 | 25/1250 |
|
|
[考研] 求調劑 +4 | QiMing7 2026-03-25 | 5/250 |
|
|
[考研] 2026年華南師范大學歡迎化學,化工,生物,生醫(yī)工等專業(yè)優(yōu)秀學子加入! +3 | llss0711 2026-03-28 | 6/300 |
|
|
[考研] 081200-11408-276學碩求調劑 +6 | 崔wj 2026-03-26 | 6/300 |
|
|
[考研] 315求調劑 +4 | akie... 2026-03-28 | 5/250 |
|
|
[考研] 壓國家一區(qū)線,求導師收留,有恩必謝! +7 | 迷人的哈哈 2026-03-28 | 7/350 |
|
|
[考研] 085602 化工專碩 338分 求調劑 +12 | 路癡小琪 2026-03-27 | 12/600 |
|
|
[考研] 295求調劑 +5 | 1428151015 2026-03-27 | 6/300 |
|
|
[考研] 調劑 +3 | 李嘉圖·S·路 2026-03-27 | 3/150 |
|
|
[考研] 321求調劑 +6 | Ymlll 2026-03-24 | 6/300 |
|
|
[考研] 085601求調劑總分293英一數二 +4 | 鋼鐵大炮 2026-03-24 | 4/200 |
|
|
[考研] 285求調劑 +3 | AZMK 2026-03-24 | 3/150 |
|
|
[考研] 340求調劑 +5 | 話梅糖111 2026-03-24 | 5/250 |
|