Problem 301 「Nim」

Nim は 2 人のプレイヤーがいくつかの山に分かれた石を交互にとっていくゲームである.

ここでは以下のような Nim について考える.

(n1,n2,n3) がそれぞれの山に残っている石の数を表すとすると

を返す関数 X(n1, n2, n3) が定義できる.

例えば, X(1, 2, 3) = 0 である.
なぜなら先手がどのように石をとっても, 後手は二つの山に同じ数の石が残るようにとることができ,
その後は先手と同じように他方の山から石をとっていけば勝てるからである.
具体的に書くと以下ようになる

正の整数 n ≦ 230 のうち X(n, 2n, 3n) = 0 となるものはいくつあるか.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-06-18 (土) 04:22:07