フィボナッチ・フリーク

数学の小ネタ集。

Fibonacci Freak

2017-07-17から1日間の記事一覧

石取りゲームとFibonacci数

2人で次のようなゲームをします。 石が個積まれている()。交互に1つ以上の石を取り去り、最後の石を取れば勝ちである。ただし次のルールを守らなければいけない。 (1) 先手は最初に全ての石をとってはいけない。 (2) 相手が直前に取った石の数の2倍より多く…