Ruby だと1行のメソッドで書ける気がしたので書いてみた。 効率は悪いけど、大体数秒から数分で解ける。 問題は1行の文字列で与える。'0' が空白。 解答は可能な解を配列に並べたもの(解が複数あるときは全部求める)。例題は Dr. Arto Inkala 作の世界一難し…

線形の漸化式(整数係数で最高次の係数は 1 とする)に従う数列が与えられたとき、もとの漸化式の特性方程式を見つける方法があるというのを某所で知った。 例えば、フィボナッチ数列の何項か(例えば 1, 2, 3, 5, 8)が与えられたとき、特性方程式 を求めるとか…