・今回のテーマは「魔法使い」
問題
魔法Aと魔法Bを使える魔法使いがいます。
イチゴとバナナがそれぞれ1個ずつある状態から
魔法を遣ってイチゴ15個 バナナ877個ある状態にするには
魔法を何回使えばよいでしょうか？
（魔法A 場にあるイチゴ→イチゴ＋バナナ
魔法B 場にあるバナナ→イチゴ＋バナナ）
イチゴが15個しかない事
最終状態から逆算していく事がポイントとなります。
イチゴの数が増えないようにしつつ
バナナの数を増やす為には魔法Aを使い続けないとなりません。
1－1から1－7、15－7という形を作り
そこから15－877を作るという流れが分かれば簡単。
ユークリッドの互助法から
フィボナッチ数列、リュカへの展開は面白かった。
しかし問題がちょっと簡単すぎたなぁ。
PR
