作者childwen (呵呵)
看板puzzle
標題[問題] Death by chocolate
時間Tue Mar 15 16:40:50 2011
You are locked in a room with your worst enemy. On a table
in the centre of the room is a bar of chocolate, divided
into squares in the usual way. One square of the chocolate
is painted with a bright green paint that contains a deadly
nerve poison. You and your enemy take it in turns to break
off one or more squares from the remaining chocolate (along
a straight line) and eat them. Whoever is left with the
green square must eat it and die in agony. You may look at
the bar of chocolate and then decide whether to go first or
second. Describe your strategy.
試翻譯:
有一大塊巧克力 能切割成好幾小塊 (像普通nxm的長方形)
但其中一小塊呈現綠色是有毒的
你和敵人輪流剝下一小塊或多塊巧克力(along a straight line)
最後誰吃到有毒的就會死
現在你能看看巧克力 並決定誰先剝才能讓你活下來 解釋你的策略
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.38.68.137
1F：→ penguin7272:直覺是個弄成正方形 03/15 22:16
2F：推 northkk:以毒巧克力為中心, 向直及橫分別延伸 03/15 22:20
3F：→ northkk:若是直向兩邊剩下的排數相同, 且橫向亦然, 選後手 03/15 22:21
4F：→ northkk:若兩邊都不對稱, 也選後手 03/15 22:22
5F：→ northkk:若一邊對稱一邊不對稱, 則先手, 先把它搞成兩邊都對稱 03/15 22:22
6F：→ northkk:不過兩邊都不對稱應該還有條件要先手, 但我要去睡覺了.... 03/15 22:23
7F：→ childwen:我看到網路上有人討論答案是說 若有偶數個 就選擇自己先 03/16 00:09
8F：→ childwen:若有奇數個 則讓對方先 但我不懂為什麼@@ 03/16 00:09
9F：推 LPH66:樓上的答案顯然是以為任何時候都可以只剝下一塊才得到的.. 03/16 02:51
10F：→ LPH66:話說這不就是個四堆的 Nim (拿最後一個獲勝) 這樣嗎 @_@" 03/16 02:52
11F：→ puzzlez:我一直看不懂題目。那我可以只留下那塊綠的，其餘全拿走？ 03/16 07:15
12F：→ puzzlez:哦...看完北叔的...我大概懂了.....其實上下左右皆不對稱 03/16 07:19
13F：→ puzzlez:也是很簡單地～ 03/16 07:19