分からない問題はここに書いてね151

このエントリーをはてなブックマークに追加
>>237
これ(数学の問題として)面白い。しかし、勝ってるはずなのに負けと出るんだが。
遅レスだけど、必勝法わかった。以下含ネタバレ。

0個にする手がないとして、m個取って、n個残したとき、これが勝ちパターンかどうかは次のようにして判定できる。
  n をフィボナッチ数(1,2,3,5,8,13,21,34,55,89,...)の和で表す。
  n = f_1 + f_2 + ... + f_k
  ただし、f_1>f_2>...>f_k で、
  f_1,...,f_k にはフィボナッチ数列で隣り合う数がないようにする。
  2m<f_k であれば、勝ちパターン。

例えば、53個残ってるときは、1個取って52個残せばよい(m=1,n=52)。
なぜなら、n=52=34+13+5 で、2m=2*1<5。