Skip to content
超置換
EntityQ17048413· pop 15· linked from 46 articles

文字列の一つ

In the Vinony graph

Within Vinony's link graph, 超置換 is referenced by 46 other articles, and connects out to 4chan, mathematics and anime.

It is catalogued under topics including Combinatorics on words, Enumerative combinatorics and Haruhi Suzumiya.

Its subject is documented across 14 Wikipedia language editions.

Wikidata facts

Subclass of
string
Show 1 more fact
Commons category
Superpermutation

via Wikidata · CC0

Article · 日本語

組合せ数学におけるn記号の超置換(ちょうちかん、英: superpermutation)とは、n個の記号の全ての置換を部分文字列として含む文字列である。 1≤ n ≤5に対しては、最小のn記号の超置換の長さは 1! + 2! + … + n! である(オンライン整数列大辞典の数列 A180632)。最初の5つの超置換の長さはそれぞれ 1,3,9,33,153 であり、文字列は具体的には 1 , 121 , 123121321 , 123412314231243121342132413214321 及び以下のものとなる : 123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321

Abstract from DBpedia / Wikipedia · CC BY-SA

Gallery (2)

Connections

Categories