n = 6 · dolžina 872 · prve s ponovitvami
Superpermutacije dolžine 872 s ponovitvami
Šest nizov dolžine 872. Vsak vsebuje vseh 720 permutacij simbolov
1–6 kot strnjen podniz, in vsak vsebuje eno ali dve ponovljeni permutaciji.
872 je najkrajša znana dolžina za n = 6; dokazana spodnja meja je 867.
6 nizov
6 različni razredi
4 + 2 z r = 1 in r = 2
872 znakov vsak
Dolžina se ne skrajša. Iz identitete
dolžina = BASE + k_W − (g − r) sledi, da zlitje da
k − 1 in r + 1, torej g + 1 in
r + 1 hkrati; razlika g − r je invariantna in z njo
dolžina. To so torej stranske družine pri isti dolžini 872 , ne izboljšava.
Novo je le, da pri n = 6 ponovitev doslej ni imel nihče.
Zapis je enak kot v zbirki
superpermutators/superperm: ena datoteka na rešitev, en sam niz brez
prelomov. Vseh šest nizov je v tej eni datoteki; niz se na strani ovija po širini okna.
Gumb kopiraj in gumb prenesi .txt data niz v eni sami vrstici. Ime datoteke nosi
prvih 12 mest sha256 niza.
Alokacija (a, b) pomeni a blokov rotacij in b povezav teže 3.
Naboj je razgradnja dolžina = BASE + k + e + r z
BASE = 6! + 5! + 4 = 844, k = razrezi, e = presežek
teže, r = ponovitve; g = k_W − (k + e) in
k_W = 29 za Williamsovo konstrukcijo.
V izpisanem nizu je ponovljena permutacija označena rdeče, prva pojavitev polno in druga bledo. Ker zlitje naredi sklenjeno zanko razreda, sta pojavitvi drug ob drugem: 12 znakov, v katerih sta prvih in zadnjih šest ista permutacija.
6_872_kristan_e1152688192br = 1 · g = 2
dolžina / length 872
alokacija / allocation (140, 7)
okna / windows 721 → 720 različnih, 1 ponovljena
naboj / charge k = 20, e = 7, r = 1, g = 2
ponovljeno / repeated 235416
zrcalna simetrija ne
sha256 e1152688192b5b8ea2d705c2300cfe80c199a695cea28876b3af3db984cbb12a
izvor / source KRIS872_V0001
Ni v objavljenem korpusu.
872 znakov, ena vrstica ob prenosu
rdeče = prva pojavitev ponovljene permutacije, bledo = druga · s kazalcem po nizu obrišeš posamezno permutacijo
kopiraj
prenesi .txt
1 2 3 4 5 6 1 2 3 4 5 1 6 2 3 4 5 1 2 6 3 4 5 1 2 3 6 4 5 1 2 3 4 6 5 1 2 3 4 1 5 6 2 4 3 1 5 2 6 4 3 1 5 2 4 6 3 1 5 2 4 3 6 1 5 2 4 3 1 6 5 2 4 3 1 5 6 2 4 1 3 5 6 2 4 1 5 3 6 2 4 5 1 3 6 2 4 5 3 1 6 2 4 5 3 6 1 2 4 5 3 6 2 1 4 5 3 6 2 4 1 5 6 3 2 4 5 1 6 3 2 4 5 6 1 3 2 4 5 6 3 1 2 4 5 6 3 2 1 4 5 6 3 2 4 1 5 6 2 3 4 1 5 2 6 3 4 1 5 2 3 6 4 1 5 2 3 4 6 1 5 2 3 4 1 6 5 2 3 4 1 2 5 6 3 4 1 2 5 3 6 4 1 2 5 3 4 6 1 2 5 3 4 1 6 2 5 3 4 1 2 6 5 3 4 2 1 6 5 3 4 2 6 1 5 3 4 2 6 5 1 3 4 2 5 6 1 3 4 2 5 1 6 3 4 2 5 1 3 6 4 2 5 1 3 4 6 2 1 5 3 4 6 2 1 3 5 4 6 2 1 3 4 5 6 2 1 3 4 6 5 2 1 4 3 6 5 2 1 4 6 3 5 2 1 4 6 5 3 2 4 1 6 5 3 2 4 6 1 5 3 2 4 6 5 1 3 2 4 6 5 3 1 2 4 6 5 3 2 1 4 6 5 2 3 1 4 5 6 2 3 1 4 5 2 6 3 1 4 5 2 3 6 1 4 5 2 3 1 6 4 5 2 1 3 6 4 5 2 1 6 3 4 5 2 1 6 4 3 5 2 1 6 4 5 3 2 6 1 4 5 3 2 6 4 1 5 3 2 6 4 5 1 3 2 6 4 5 3 1 2 6 4 5 3 2 1 6 4 5 2 3 1 4 6 5 2 1 3 4 6 2 5 1 3 4 2 6 5 3 1 4 2 5 6 3 1 4 2 5 3 6 1 4 2 5 3 1 6 4 2 5 3 1 4 6 2 5 3 1 4 2 6 5 3 4 1 2 3 5 6 4 1 2 3 5 4 6 1 2 3 5 4 1 6 2 3 5 4 1 6 3 2 5 4 1 6 3 5 2 4 1 6 3 5 4 2 1 6 3 5 4 1 2 6 3 5 4 1 3 2 6 5 4 1 3 6 2 5 4 1 3 6 5 2 4 1 3 6 5 4 2 1 3 6 5 4 1 2 3 6 5 4 1 3 2 5 6 4 1 3 2 5 4 6 1 3 2 5 4 3 1 6 2 5 4 3 1 2 6 5 4 3 1 2 5 6 4 3 1 2 5 4 6 3 1 2 5 4 3 6 1 2 5 4 3 2 1 6 5 4 3 2 1 5 6 4 2 3 1 5 4 6 2 3 1 5 4 2 6 3 1 5 4 2 3 6 1 5 4 2 3 1 6 5 4 2 3 1 5 6 4 2 1 3 5 6 4 2 1 5 3 6 4 2 1 5 6 3 4 2 1 5 6 4 3 2 1 5 4 6 3 2 1 5 4 3 6 2 1 5 4 3 2 6 1 5 4 3 2 5 1 6 4 3 2 5 1 4 6 3 2 5 1 4 3 6 2 5 1 4 3 2 6 5 1 4 3 2 5 6 1 4 3 5 2 6 1 3 4 5 2 6 1 3 5 4 2 6 1 3 5 2 4 6 1 3 5 2 6 4 1 3 5 2 6 1 4 3 5 6 2 1 4 3 5 6 1 2 4 3 5 1 6 2 4 3 5 1 2 6 4 3 5 1 2 4 6 3 5 1 2 4 3 6 5 1 2 4 3 5 6 1 4 2 3 5 1 6 4 2 3 5 1 4 6 2 3 5 1 4 2 6 3 5 1 4 2 3 6 5 1 4 2 3 5 6 1 4 3 2 5
6_872_kristan_abdc06d574ebr = 1 · g = 2
dolžina / length 872
alokacija / allocation (140, 7)
okna / windows 721 → 720 različnih, 1 ponovljena
naboj / charge k = 20, e = 7, r = 1, g = 2
ponovljeno / repeated 654132
zrcalna simetrija ne
sha256 abdc06d574eb3d3b2c2af03a920b72cd1088231e7f5e6da08da81a035142e176
izvor / source KRIS872_V0002
Ni v objavljenem korpusu.
872 znakov, ena vrstica ob prenosu
rdeče = prva pojavitev ponovljene permutacije, bledo = druga · s kazalcem po nizu obrišeš posamezno permutacijo
kopiraj
prenesi .txt
1 2 3 4 5 6 1 2 3 4 5 1 6 2 3 4 5 1 2 6 3 4 5 1 2 3 6 4 5 1 2 3 4 6 5 1 2 3 4 1 5 6 2 4 3 1 5 2 6 4 3 1 5 2 4 6 3 1 5 2 4 3 6 1 5 2 4 3 1 6 5 2 4 3 1 5 6 2 4 1 3 5 6 2 4 1 5 3 6 2 4 5 1 3 6 2 4 5 3 1 6 2 4 5 3 6 1 2 4 5 3 6 2 1 4 5 3 6 2 4 1 5 6 3 2 4 5 1 6 3 2 4 5 6 1 3 2 4 5 6 3 1 2 4 5 6 3 2 1 4 5 6 3 2 4 1 5 6 2 3 4 1 5 2 6 3 4 1 5 2 3 6 4 1 5 2 3 4 6 1 5 2 3 4 1 6 5 2 3 4 1 2 5 6 3 4 1 2 5 3 6 4 1 2 5 3 4 6 1 2 5 3 4 1 6 2 5 3 4 1 2 6 5 3 4 2 1 6 5 3 4 2 6 1 5 3 4 2 6 5 1 3 4 2 5 6 1 3 4 2 5 1 6 3 4 2 5 1 3 6 4 2 5 1 3 4 6 2 1 5 3 4 6 2 1 3 5 4 6 2 1 3 4 5 6 2 1 3 4 6 5 2 1 4 3 6 5 2 1 4 6 3 5 2 1 4 6 5 3 2 4 1 6 5 3 2 4 6 1 5 3 2 4 6 5 1 3 2 4 6 5 3 1 2 4 6 5 3 2 1 4 6 5 2 3 1 4 5 6 2 3 1 4 5 2 6 3 1 4 5 2 3 6 1 4 5 2 3 1 6 4 5 2 1 3 6 4 5 2 1 6 3 4 5 2 1 6 4 3 5 2 1 6 4 5 3 2 6 1 4 5 3 2 6 4 1 5 3 2 6 4 5 1 3 2 6 4 5 3 1 2 6 4 5 3 2 1 6 4 5 2 3 1 4 6 5 2 1 3 4 6 2 5 1 3 4 2 6 5 3 1 4 2 5 6 3 1 4 2 5 3 6 1 4 2 5 3 1 6 4 2 5 3 1 4 6 2 5 3 1 4 2 6 5 3 4 1 2 3 5 6 4 1 2 3 5 4 6 1 2 3 5 4 1 6 3 2 5 4 1 6 3 5 2 4 1 6 3 5 4 2 1 6 3 5 4 1 2 6 3 5 4 1 6 2 3 5 4 1 3 6 2 5 4 1 3 6 5 2 4 1 3 6 5 4 2 1 3 6 5 4 1 2 3 6 5 4 1 3 2 6 5 4 1 3 2 5 6 4 1 3 2 5 4 6 1 3 2 5 4 3 1 6 2 5 4 3 1 2 6 5 4 3 1 2 5 6 4 3 1 2 5 4 6 3 1 2 5 4 3 6 1 2 5 4 3 2 1 6 5 4 3 2 1 5 6 4 2 3 1 5 4 6 2 3 1 5 4 2 6 3 1 5 4 2 3 6 1 5 4 2 3 1 6 5 4 2 3 1 5 6 4 2 1 3 5 6 4 2 1 5 3 6 4 2 1 5 6 3 4 2 1 5 6 4 3 2 1 5 4 6 3 2 1 5 4 3 6 2 1 5 4 3 2 6 1 5 4 3 2 5 1 6 4 3 2 5 1 4 6 3 2 5 1 4 3 6 2 5 1 4 3 2 6 5 1 4 3 2 5 6 1 4 3 5 2 6 1 3 4 5 2 6 1 3 5 4 2 6 1 3 5 2 4 6 1 3 5 2 6 4 1 3 5 2 6 1 4 3 5 6 2 1 4 3 5 6 1 2 4 3 5 1 6 2 4 3 5 1 2 6 4 3 5 1 2 4 6 3 5 1 2 4 3 6 5 1 2 4 3 5 6 1 4 2 3 5 1 6 4 2 3 5 1 4 6 2 3 5 1 4 2 6 3 5 1 4 2 3 6 5 1 4 2 3 5 6 1 4 3 2 5
6_872_kristan_b6ad825dd5f8r = 1 · g = 2
dolžina / length 872
alokacija / allocation (140, 7)
okna / windows 721 → 720 različnih, 1 ponovljena
naboj / charge k = 20, e = 7, r = 1, g = 2
ponovljeno / repeated 235416
zrcalna simetrija ne
sha256 b6ad825dd5f8938643d6cce6b4d8fbeb3e9a1ecb6e73b7d794712643ebc9ca89
izvor / source KRIS872_V0003
Ni v objavljenem korpusu.
872 znakov, ena vrstica ob prenosu
rdeče = prva pojavitev ponovljene permutacije, bledo = druga · s kazalcem po nizu obrišeš posamezno permutacijo
kopiraj
prenesi .txt
1 2 3 4 5 6 1 2 3 4 5 1 6 2 3 4 5 1 2 6 3 4 5 1 2 3 6 4 5 1 2 3 4 6 5 1 2 3 4 1 5 6 2 4 3 1 5 2 6 4 3 1 5 2 4 6 3 1 5 2 4 3 6 1 5 2 4 3 1 6 5 2 4 3 1 5 6 2 4 1 3 5 6 2 4 1 5 3 6 2 4 5 1 3 6 2 4 5 3 1 6 2 4 5 3 6 1 2 4 5 3 6 2 1 4 5 3 6 2 4 1 5 6 3 2 4 5 1 6 3 2 4 5 6 1 3 2 4 5 6 3 1 2 4 5 6 3 2 1 4 5 6 3 2 4 1 5 6 2 3 4 1 5 2 6 3 4 1 5 2 3 6 4 1 5 2 3 4 6 1 5 2 3 4 1 6 5 2 3 4 1 2 5 6 3 4 1 2 5 3 6 4 1 2 5 3 4 6 1 2 5 3 4 1 6 2 5 3 4 1 2 6 5 3 4 2 1 6 5 3 4 2 6 1 5 3 4 2 6 5 1 3 4 2 5 6 1 3 4 2 5 1 6 3 4 2 5 1 3 6 4 2 5 1 3 4 6 2 1 5 3 4 6 2 1 3 5 4 6 2 1 3 4 5 6 2 1 3 4 6 5 2 1 4 3 6 5 2 1 4 6 3 5 2 1 4 6 5 3 2 4 1 6 5 3 2 4 6 1 5 3 2 4 6 5 1 3 2 4 6 5 3 1 2 4 6 5 3 2 1 4 6 5 2 3 1 4 6 2 5 3 1 4 6 2 3 5 1 4 6 2 3 1 5 4 6 2 3 1 4 5 6 2 3 1 4 6 5 2 1 3 4 6 2 5 1 3 4 2 6 5 3 1 4 2 6 3 5 1 4 2 6 3 1 5 4 2 6 3 1 4 5 2 6 3 1 4 2 5 6 3 1 4 2 6 5 3 4 1 2 3 5 6 4 1 2 3 5 4 6 1 2 3 5 4 1 6 2 3 5 4 1 6 3 2 5 4 1 6 3 5 2 4 1 6 3 5 4 2 1 6 3 5 4 1 2 6 3 5 4 1 3 2 6 5 4 1 3 6 2 5 4 1 3 6 5 2 4 1 3 6 5 4 2 1 3 6 5 4 1 2 3 6 5 4 1 3 2 5 6 4 1 3 2 5 4 6 1 3 2 5 4 3 1 6 2 5 4 3 1 2 6 5 4 3 1 2 5 6 4 3 1 2 5 4 6 3 1 2 5 4 3 6 1 2 5 4 3 2 1 6 5 4 3 2 1 5 6 4 2 3 1 6 5 4 2 3 1 6 4 5 2 1 3 6 4 5 2 1 6 3 4 5 2 1 6 4 3 5 2 1 6 4 5 3 2 6 1 4 5 3 2 6 4 1 5 3 2 6 4 5 1 3 2 6 4 5 3 1 2 6 4 5 3 2 1 6 4 5 2 3 1 6 4 2 5 3 1 6 4 2 3 5 1 6 4 2 3 1 5 6 4 2 1 3 5 6 4 2 1 5 3 6 4 2 1 5 6 3 4 2 1 5 6 4 3 2 1 5 4 6 3 2 1 5 4 3 6 2 1 5 4 3 2 6 1 5 4 3 2 5 1 6 4 3 2 5 1 4 6 3 2 5 1 4 3 6 2 5 1 4 3 2 6 5 1 4 3 2 5 6 1 4 3 5 2 6 1 3 4 5 2 6 1 3 5 4 2 6 1 3 5 2 4 6 1 3 5 2 6 4 1 3 5 2 6 1 4 3 5 6 2 1 4 3 5 6 1 2 4 3 5 1 6 2 4 3 5 1 2 6 4 3 5 1 2 4 6 3 5 1 2 4 3 6 5 1 2 4 3 5 6 1 4 2 3 6 5 1 4 2 3 6 1 5 4 2 3 6 1 4 5 2 3 6 1 4 2 5 3 6 1 4 2 3 5 6 1 4 3 2 5
6_872_kristan_729b2b95ced3r = 1 · g = 2
dolžina / length 872
alokacija / allocation (140, 7)
okna / windows 721 → 720 različnih, 1 ponovljena
naboj / charge k = 20, e = 7, r = 1, g = 2
ponovljeno / repeated 654132
zrcalna simetrija ne
sha256 729b2b95ced328bd738bcd43468c581f8439109a3b5dff62e7f87b021d59e2b7
izvor / source KRIS872_V0004
Ni v objavljenem korpusu.
872 znakov, ena vrstica ob prenosu
rdeče = prva pojavitev ponovljene permutacije, bledo = druga · s kazalcem po nizu obrišeš posamezno permutacijo
kopiraj
prenesi .txt
1 2 3 4 5 6 1 2 3 4 5 1 6 2 3 4 5 1 2 6 3 4 5 1 2 3 6 4 5 1 2 3 4 6 5 1 2 3 4 1 5 6 2 4 3 1 5 2 6 4 3 1 5 2 4 6 3 1 5 2 4 3 6 1 5 2 4 3 1 6 5 2 4 3 1 5 6 2 4 1 3 5 6 2 4 1 5 3 6 2 4 5 1 3 6 2 4 5 3 1 6 2 4 5 3 6 1 2 4 5 3 6 2 1 4 5 3 6 2 4 1 5 6 3 2 4 5 1 6 3 2 4 5 6 1 3 2 4 5 6 3 1 2 4 5 6 3 2 1 4 5 6 3 2 4 1 5 6 2 3 4 1 5 2 6 3 4 1 5 2 3 6 4 1 5 2 3 4 6 1 5 2 3 4 1 6 5 2 3 4 1 2 5 6 3 4 1 2 5 3 6 4 1 2 5 3 4 6 1 2 5 3 4 1 6 2 5 3 4 1 2 6 5 3 4 2 1 6 5 3 4 2 6 1 5 3 4 2 6 5 1 3 4 2 5 6 1 3 4 2 5 1 6 3 4 2 5 1 3 6 4 2 5 1 3 4 6 2 1 5 3 4 6 2 1 3 5 4 6 2 1 3 4 5 6 2 1 3 4 6 5 2 1 4 3 6 5 2 1 4 6 3 5 2 1 4 6 5 3 2 4 1 6 5 3 2 4 6 1 5 3 2 4 6 5 1 3 2 4 6 5 3 1 2 4 6 5 3 2 1 4 6 5 2 3 1 4 6 2 5 3 1 4 6 2 3 5 1 4 6 2 3 1 5 4 6 2 3 1 4 5 6 2 3 1 4 6 5 2 1 3 4 6 2 5 1 3 4 2 6 5 3 1 4 2 6 3 5 1 4 2 6 3 1 5 4 2 6 3 1 4 5 2 6 3 1 4 2 5 6 3 1 4 2 6 5 3 4 1 2 3 5 6 4 1 2 3 5 4 6 1 2 3 5 4 1 6 3 2 5 4 1 6 3 5 2 4 1 6 3 5 4 2 1 6 3 5 4 1 2 6 3 5 4 1 6 2 3 5 4 1 3 6 2 5 4 1 3 6 5 2 4 1 3 6 5 4 2 1 3 6 5 4 1 2 3 6 5 4 1 3 2 6 5 4 1 3 2 5 6 4 1 3 2 5 4 6 1 3 2 5 4 3 1 6 2 5 4 3 1 2 6 5 4 3 1 2 5 6 4 3 1 2 5 4 6 3 1 2 5 4 3 6 1 2 5 4 3 2 1 6 5 4 3 2 1 5 6 4 2 3 1 6 5 4 2 3 1 6 4 5 2 1 3 6 4 5 2 1 6 3 4 5 2 1 6 4 3 5 2 1 6 4 5 3 2 6 1 4 5 3 2 6 4 1 5 3 2 6 4 5 1 3 2 6 4 5 3 1 2 6 4 5 3 2 1 6 4 5 2 3 1 6 4 2 5 3 1 6 4 2 3 5 1 6 4 2 3 1 5 6 4 2 1 3 5 6 4 2 1 5 3 6 4 2 1 5 6 3 4 2 1 5 6 4 3 2 1 5 4 6 3 2 1 5 4 3 6 2 1 5 4 3 2 6 1 5 4 3 2 5 1 6 4 3 2 5 1 4 6 3 2 5 1 4 3 6 2 5 1 4 3 2 6 5 1 4 3 2 5 6 1 4 3 5 2 6 1 3 4 5 2 6 1 3 5 4 2 6 1 3 5 2 4 6 1 3 5 2 6 4 1 3 5 2 6 1 4 3 5 6 2 1 4 3 5 6 1 2 4 3 5 1 6 2 4 3 5 1 2 6 4 3 5 1 2 4 6 3 5 1 2 4 3 6 5 1 2 4 3 5 6 1 4 2 3 6 5 1 4 2 3 6 1 5 4 2 3 6 1 4 5 2 3 6 1 4 2 5 3 6 1 4 2 3 5 6 1 4 3 2 5
6_872_kristan_b2005f18de6dr = 2 · g = 3
dolžina / length 872
alokacija / allocation (139, 7)
okna / windows 722 → 720 različnih, 2 ponovljeni
naboj / charge k = 19, e = 7, r = 2, g = 3
ponovljeno / repeated 235416654132
zrcalna simetrija ne
sha256 b2005f18de6d5f4cb9e1c6703c8e5308bf834749e72668337f935fb0cd0ff65a
izvor / source KRIS872_V0005
Ni v objavljenem korpusu.
872 znakov, ena vrstica ob prenosu
rdeče = prva pojavitev ponovljene permutacije, bledo = druga · s kazalcem po nizu obrišeš posamezno permutacijo
kopiraj
prenesi .txt
1 2 3 4 5 6 1 2 3 4 5 1 6 2 3 4 5 1 2 6 3 4 5 1 2 3 6 4 5 1 2 3 4 6 5 1 2 3 4 1 5 6 2 4 3 1 5 2 6 4 3 1 5 2 4 6 3 1 5 2 4 3 6 1 5 2 4 3 1 6 5 2 4 3 1 5 6 2 4 1 3 5 6 2 4 1 5 3 6 2 4 5 1 3 6 2 4 5 3 1 6 2 4 5 3 6 1 2 4 5 3 6 2 1 4 5 3 6 2 4 1 5 6 3 2 4 5 1 6 3 2 4 5 6 1 3 2 4 5 6 3 1 2 4 5 6 3 2 1 4 5 6 3 2 4 1 5 6 2 3 4 1 5 2 6 3 4 1 5 2 3 6 4 1 5 2 3 4 6 1 5 2 3 4 1 6 5 2 3 4 1 2 5 6 3 4 1 2 5 3 6 4 1 2 5 3 4 6 1 2 5 3 4 1 6 2 5 3 4 1 2 6 5 3 4 2 1 6 5 3 4 2 6 1 5 3 4 2 6 5 1 3 4 2 5 6 1 3 4 2 5 1 6 3 4 2 5 1 3 6 4 2 5 1 3 4 6 2 1 5 3 4 6 2 1 3 5 4 6 2 1 3 4 5 6 2 1 3 4 6 5 2 1 4 3 6 5 2 1 4 6 3 5 2 1 4 6 5 3 2 4 1 6 5 3 2 4 6 1 5 3 2 4 6 5 1 3 2 4 6 5 3 1 2 4 6 5 3 2 1 4 6 5 2 3 1 4 5 6 2 3 1 4 5 2 6 3 1 4 5 2 3 6 1 4 5 2 3 1 6 4 5 2 1 3 6 4 5 2 1 6 3 4 5 2 1 6 4 3 5 2 1 6 4 5 3 2 6 1 4 5 3 2 6 4 1 5 3 2 6 4 5 1 3 2 6 4 5 3 1 2 6 4 5 3 2 1 6 4 5 2 3 1 4 6 5 2 1 3 4 6 2 5 1 3 4 2 6 5 3 1 4 2 5 6 3 1 4 2 5 3 6 1 4 2 5 3 1 6 4 2 5 3 1 4 6 2 5 3 1 4 2 6 5 3 4 1 2 3 5 6 4 1 2 3 5 4 6 1 2 3 5 4 1 6 2 3 5 4 1 6 3 2 5 4 1 6 3 5 2 4 1 6 3 5 4 2 1 6 3 5 4 1 2 6 3 5 4 1 3 6 2 5 4 1 3 6 5 2 4 1 3 6 5 4 2 1 3 6 5 4 1 2 3 6 5 4 1 3 2 6 5 4 1 3 2 5 6 4 1 3 2 5 4 6 1 3 2 5 4 3 1 6 2 5 4 3 1 2 6 5 4 3 1 2 5 6 4 3 1 2 5 4 6 3 1 2 5 4 3 6 1 2 5 4 3 2 1 6 5 4 3 2 1 5 6 4 2 3 1 5 4 6 2 3 1 5 4 2 6 3 1 5 4 2 3 6 1 5 4 2 3 1 6 5 4 2 3 1 5 6 4 2 1 3 5 6 4 2 1 5 3 6 4 2 1 5 6 3 4 2 1 5 6 4 3 2 1 5 4 6 3 2 1 5 4 3 6 2 1 5 4 3 2 6 1 5 4 3 2 5 1 6 4 3 2 5 1 4 6 3 2 5 1 4 3 6 2 5 1 4 3 2 6 5 1 4 3 2 5 6 1 4 3 5 2 6 1 3 4 5 2 6 1 3 5 4 2 6 1 3 5 2 4 6 1 3 5 2 6 4 1 3 5 2 6 1 4 3 5 6 2 1 4 3 5 6 1 2 4 3 5 1 6 2 4 3 5 1 2 6 4 3 5 1 2 4 6 3 5 1 2 4 3 6 5 1 2 4 3 5 6 1 4 2 3 5 1 6 4 2 3 5 1 4 6 2 3 5 1 4 2 6 3 5 1 4 2 3 6 5 1 4 2 3 5 6 1 4 3 2 5
6_872_kristan_a32263cf9e27r = 2 · g = 3
dolžina / length 872
alokacija / allocation (139, 7)
okna / windows 722 → 720 različnih, 2 ponovljeni
naboj / charge k = 19, e = 7, r = 2, g = 3
ponovljeno / repeated 235416654132
zrcalna simetrija ne
sha256 a32263cf9e27c3cb096fd79a0d0ec35bc57dd2dcef759f590e69829a2ea31d7c
izvor / source KRIS872_V0006
Ni v objavljenem korpusu.
872 znakov, ena vrstica ob prenosu
rdeče = prva pojavitev ponovljene permutacije, bledo = druga · s kazalcem po nizu obrišeš posamezno permutacijo
kopiraj
prenesi .txt
1 2 3 4 5 6 1 2 3 4 5 1 6 2 3 4 5 1 2 6 3 4 5 1 2 3 6 4 5 1 2 3 4 6 5 1 2 3 4 1 5 6 2 4 3 1 5 2 6 4 3 1 5 2 4 6 3 1 5 2 4 3 6 1 5 2 4 3 1 6 5 2 4 3 1 5 6 2 4 1 3 5 6 2 4 1 5 3 6 2 4 5 1 3 6 2 4 5 3 1 6 2 4 5 3 6 1 2 4 5 3 6 2 1 4 5 3 6 2 4 1 5 6 3 2 4 5 1 6 3 2 4 5 6 1 3 2 4 5 6 3 1 2 4 5 6 3 2 1 4 5 6 3 2 4 1 5 6 2 3 4 1 5 2 6 3 4 1 5 2 3 6 4 1 5 2 3 4 6 1 5 2 3 4 1 6 5 2 3 4 1 2 5 6 3 4 1 2 5 3 6 4 1 2 5 3 4 6 1 2 5 3 4 1 6 2 5 3 4 1 2 6 5 3 4 2 1 6 5 3 4 2 6 1 5 3 4 2 6 5 1 3 4 2 5 6 1 3 4 2 5 1 6 3 4 2 5 1 3 6 4 2 5 1 3 4 6 2 1 5 3 4 6 2 1 3 5 4 6 2 1 3 4 5 6 2 1 3 4 6 5 2 1 4 3 6 5 2 1 4 6 3 5 2 1 4 6 5 3 2 4 1 6 5 3 2 4 6 1 5 3 2 4 6 5 1 3 2 4 6 5 3 1 2 4 6 5 3 2 1 4 6 5 2 3 1 4 6 2 5 3 1 4 6 2 3 5 1 4 6 2 3 1 5 4 6 2 3 1 4 5 6 2 3 1 4 6 5 2 1 3 4 6 2 5 1 3 4 2 6 5 3 1 4 2 6 3 5 1 4 2 6 3 1 5 4 2 6 3 1 4 5 2 6 3 1 4 2 5 6 3 1 4 2 6 5 3 4 1 2 3 5 6 4 1 2 3 5 4 6 1 2 3 5 4 1 6 2 3 5 4 1 6 3 2 5 4 1 6 3 5 2 4 1 6 3 5 4 2 1 6 3 5 4 1 2 6 3 5 4 1 3 6 2 5 4 1 3 6 5 2 4 1 3 6 5 4 2 1 3 6 5 4 1 2 3 6 5 4 1 3 2 6 5 4 1 3 2 5 6 4 1 3 2 5 4 6 1 3 2 5 4 3 1 6 2 5 4 3 1 2 6 5 4 3 1 2 5 6 4 3 1 2 5 4 6 3 1 2 5 4 3 6 1 2 5 4 3 2 1 6 5 4 3 2 1 5 6 4 2 3 1 6 5 4 2 3 1 6 4 5 2 1 3 6 4 5 2 1 6 3 4 5 2 1 6 4 3 5 2 1 6 4 5 3 2 6 1 4 5 3 2 6 4 1 5 3 2 6 4 5 1 3 2 6 4 5 3 1 2 6 4 5 3 2 1 6 4 5 2 3 1 6 4 2 5 3 1 6 4 2 3 5 1 6 4 2 3 1 5 6 4 2 1 3 5 6 4 2 1 5 3 6 4 2 1 5 6 3 4 2 1 5 6 4 3 2 1 5 4 6 3 2 1 5 4 3 6 2 1 5 4 3 2 6 1 5 4 3 2 5 1 6 4 3 2 5 1 4 6 3 2 5 1 4 3 6 2 5 1 4 3 2 6 5 1 4 3 2 5 6 1 4 3 5 2 6 1 3 4 5 2 6 1 3 5 4 2 6 1 3 5 2 4 6 1 3 5 2 6 4 1 3 5 2 6 1 4 3 5 6 2 1 4 3 5 6 1 2 4 3 5 1 6 2 4 3 5 1 2 6 4 3 5 1 2 4 6 3 5 1 2 4 3 6 5 1 2 4 3 5 6 1 4 2 3 6 5 1 4 2 3 6 1 5 4 2 3 6 1 4 5 2 3 6 1 4 2 5 3 6 1 4 2 3 5 6 1 4 3 2 5
Vsak niz je preverjen: 872 znakov, vseh 720 permutacij prisotnih.
Preverjanje ponovi python -c "from itertools import permutations as P;
s=open('f.txt').read().strip(); print(len(s), all(''.join(p) in s for p in P('123456')))"
Objavljeni korpus, s katerim so nizi primerjani:
github.com/superpermutators/superperm, mapa
superpermutations/6 — 50018 nizov, 22067 kanonično različnih razredov,
in med njimi nobene rešitve z r ≥ 1. Primerjava je do preimenovanja
simbolov in obrata niza, kar je 2·6! = 1440 nizov na razred.
Prekritja s temi šestimi ni.
Tomaž Kristan