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 となるものはいくつあるか. https://www.primatespark.com


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS