ゆとりSEですがなにか

忘れないようにメモしてます。

単位分数展開も出来ない大学生

 

 という面白いツイートを発見した。

『12/25=1/3+1/7+1/263+1/138075 』の単位分数展開は間違いでないけれど、

12/25は

 

『12/25=1/3+1/13+1/15+1/325』っていう、もう少し簡潔な単位分数展開を持つ。

 

おそらく前者の展開は強欲算法というめちゃくちゃ強力なアルゴリズムで解いたのだと思う。

"強欲算法は単純で分かりやすく、任意の分数が異なる単位分数の和で表せることの易しい証明も与えるが、このように複雑な展開になる場合もあるため、フィボナッチ自身は、最初の分解の後は他の方法を適用することを勧めている。" wikipediaより引用

とフィボナッチが勧めたように、他の方法で展開したものをメールすれば、彼女も連絡してくれるんじゃないだろうか