| 5 | 1/1 | 返回列表 |
| 查看: 1002 | 回復(fù): 3 | ||
| 當(dāng)前只顯示滿足指定條件的回帖,點(diǎn)擊這里查看本話題的所有回帖 | ||
騫騫金蟲 (正式寫手)
|
[求助]
求解一道來自百度知道的數(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í)候都需要它的援助。 |
鐵桿木蟲 (正式寫手)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 287求調(diào)劑 +11 | land xuxu 2026-03-26 | 11/550 |
|
|---|---|---|---|---|
|
[考研] 300求調(diào)劑,材料科學(xué)英一數(shù)二 +16 | leaflight 2026-03-24 | 16/800 |
|
|
[考研] 337求調(diào)劑 +6 | 《樹》 2026-03-29 | 6/300 |
|
|
[考研] 317求調(diào)劑 +10 | 蛋黃咸肉粽 2026-03-26 | 10/500 |
|
|
[考研] 材料與化工328分調(diào)劑 +9 | 。,。,。,。i 2026-03-23 | 9/450 |
|
|
[考研] 一志愿北京工業(yè)大學(xué),324分求調(diào)劑 +6 | 零八# 2026-03-28 | 6/300 |
|
|
[考研] 275求調(diào)劑 +15 | Micky11223 2026-03-25 | 20/1000 |
|
|
[考研] 2026年華南師范大學(xué)歡迎化學(xué),化工,生物,生醫(yī)工等專業(yè)優(yōu)秀學(xué)子加入! +3 | llss0711 2026-03-28 | 6/300 |
|
|
[考研] 265求調(diào)劑 +8 | 小木蟲085600 2026-03-27 | 8/400 |
|
|
[考研] 化學(xué)調(diào)劑 +4 | 愛吃番茄的旭 2026-03-24 | 5/250 |
|
|
[考研] 322求調(diào)劑 +4 | 我真的很想學(xué)習(xí) 2026-03-23 | 4/200 |
|
|
[考研] 調(diào)劑 +3 | 李嘉圖·S·路 2026-03-27 | 3/150 |
|
|
[考研] 一志愿吉大071010,316分求調(diào)劑 +3 | xgbiknn 2026-03-27 | 3/150 |
|
|
[碩博家園] 北京林業(yè)大學(xué)碩導(dǎo)招生廣告 +6 | kongweilin 2026-03-26 | 8/400 |
|
|
[考研] 總分322求生物學(xué)/生化與分子/生物信息學(xué)相關(guān)調(diào)劑 +5 | 星沉uu 2026-03-26 | 6/300 |
|
|
[考研] 生物學(xué) 296 求調(diào)劑 +4 | 朵朵- 2026-03-26 | 6/300 |
|
|
[考研] 材料考研求調(diào)劑 +3 | Dendel 2026-03-23 | 6/300 |
|
|
[考研] 材料專碩 335 分求調(diào)劑 +4 | 拒絕冷暴力 2026-03-25 | 4/200 |
|
|
[考研] 各位老師您好:本人初試372分 +5 | jj涌77 2026-03-25 | 6/300 |
|
|
[考研] 318求調(diào)劑 +3 | plum李子 2026-03-23 | 3/150 |
|