「ハルヒ問題(Haruhi Problem)」と呼ばれる数学の分野である組合せ論における未解決問題について説明しています。 ハルヒ問題は、アニメ「涼宮ハルヒの憂鬱」のエピソードを可能な全ての順序で視聴するために必要な最小視聴回数を問うことから名付けられました。 この問題は最小超置換問題として知られる数学の難問に相当し、超置換と呼ばれる全ての置換を部分文字列として含む最短の文字列の長さを求めることを目指します。 2011年に匿名投稿によって下限の証明が提示され、2018年にはグレッグ・イーガンによって上限が示されるなど、現在も活発な研究が進められています。 「ハルヒ問題」って何?アニメ好きと数学者がざわついた意外な関係 アニメ「涼宮ハルヒの憂鬱」って、放送順が時系列と違ってて話題になったじゃないですか。 あれをどういう順番で見たら一番楽しめるか?みたいな議論、ファン同士で盛り上がりましたよね

