訓練數學感 380 ─ 最小超排列 (春日問題、Haruhi Problem)

數學難題的出處與故事

給定 N 個不同字元，產出一最短字串，內含這 N 個字元所組成次字串，例如

兩字元 ─ ABA

三字元 ─ ABCABACBA

求最短字串長度。

難度 ✩✩✩✩✩

Andy 近期分享這題目給我，了解題意之後查詢 OEIS，它已經被收錄在 A180632 條目之中，不過這題到目前為止仍未徹底解決，所以設定為五星級難題等級。

這題個人覺得很適合拿來練程式，還有，看到這題讓我想起 Bingo-4 的故事，這也是未解難題。