Posted on 2007-10-16 11:30
ZelluX 閱讀(554)
評論(0) 編輯 收藏 所屬分類:
Mathematics
更詳細的分析google Nim Game
http://www.math.ucla.edu/~tom/Game_Theory/comb.pdf
發信人: flyskyf (flysky), 信區: Algorithm
標 題: 拿糖果問題
發信站: 水木社區 (Mon Oct 15 19:07:51 2007), 站內
現有4堆糖果.分別為1,2,4,8
甲乙兩人分別從中拿糖果
規則:
1 每人可以從某一堆中拿任意多個
2 甲乙兩人交替拿
3 誰拿到最后一個糖果或最后幾個糖果算贏.
請問誰有必勝把握?怎樣實現?
發信人: meeme (米鳴), 信區: Algorithm
標 題: Re: 拿糖果問題
發信站: 水木社區 (Mon Oct 15 19:26:32 2007), 站內
轉成二進制
1 =0001
2 =0010
4 =0100
8-1 =0111 +
-----------
0222
這樣每個位上都有兩個1。
比如個位上，1和7在個位上都有一個1
對方不可能同時把這兩個1拿走。所以對方是拿不完的。
對方拿完之后，自己再拿若干個調整成這種狀態。
中間應該有不少證明...