板 1- 前 次 新 ﾚｽ
【御休処】これ、ど〜こだ？地下十階
[110]某大学生 ◆Tn8hNeKOGo ：05/09/23 02:36 ID:???
最後のを取ったほうが勝ち、取れなくなったほうが負けっす。
例。最初がn,n,0本のとき
→先手とまったく同じ個数をもう片方の山から取ればいいので後手必勝
例。最初が4,3,2本のとき
4→100, 3→11, 2→10 (全部2進数で)
このとき100+11+10(繰り上がりなし) = 101 ≠0なので、先手必勝。
で、和が0なら後手(つまり次に取らないほう)必勝らしい。
なので、0にするように先手が取ればいい。
4のところから3本取って、残り1本にすれば残りは1,3,2本。
01+11+10 (繰り上がりなし) = 0
なので勝てる、だそうです。
まぁ実際に1,3,2くらいなら試してみれば方法はわかりますが…
｢繰り上がりなしの足し算が0になるように、棒を取る方法が必ずある｣
という証明は誘導がないと無理ヽ( ﾟ∀。)ﾉ
前 次
0ch BBS 2007-01-24