私の数学的退行
My Mathematical Regression (blog.dahl.dev)
要約
筆者は10年前のProject Eulerの解答リポジトリを偶然発見し、Problem 15の解法に驚きを覚えました。当時の自分は、現代の自分が動的計画法などを考えるであろう問題を、離散数学の知識を用いて非常に簡潔に解決していました。この経験を通して、筆者は過去の自身の数学的洞察力に感銘を受けつつ、現在の思考の変化について複雑な感情を抱いています。
全文翻訳
私の数学的退行
10年前のProject Eulerの解答リポジトリを見つけました(注!Eulerのネタバレがあります)。
当然、Pythonファイルがたくさん入っています。その中で一つ、problem15.txtという名前のファイルが目に留まりました。
問題を開いてみました。
[画像: Problem 15]
これを仕事で与えられたらと想像しました。おそらくPythonを使うでしょう。最初は単純な総当たり(brute force)から始めるかもしれません。いくつかのループを組み合わせます。それでも解けなければ、メモ化(memoization)に頼るでしょう。動的計画法(Dynamic Programming)、行きましょう!(これは単なる空想です。実際にはAIに任せて、その日は別の作業を続けるでしょう。)
そして、私がまだ工学部の学生だった頃にどのように解いたかを見てみましょう。
problem15.txt⌗
doesnt even need to program anything for this problem
there are 6 solutions to the 2x2 grid
there are 2 solutions to 1x1 grid
there are 20 solutions to a 3x3 grid
this follows the pattern of (2n) choose n
so (2*20) choose 20 = 137846528820
(離散数学に馴染みがない方は、二項係数を参照してください。)
過去の自分に感心しました!そして現在の自分は悲しくなりました。まるでアシモフの小説のように、主人公が古代の知恵が記された過去の知識を発見するような感覚です。しかし、それはただの学生時代の自分でした。
この状況に対処するために、この画像をリミックスしました。
[画像: AI life skills]