W-0081
A superpermutation on 9 symbols, found by 
- Length
- 408,731
- Repeated permutations
- 0
- Received
- Nov 5, 202617:17:07 UTC
Begins
012345678012345670812345670182345670128345670123845670123485670123458670123456870123456078123456071823456071283456071238…
Windows
| 408,723 | windows of 9 consecutive letters | |
| = | 362,880 | distinct permutations |
| + | 0 | repeated permutations |
| + | 45,843 | windows that are not permutations |
Detours by weight
A step is the move from one permutation in the superpermutation to the next permutation in it, and its weight is the number of letters added in that move. A detour starts at a step that differs from the next step of the recursive construction, and ends at the first permutation after that whose next step has weight 1. The weight of a detour is the number of letters added in it. After each detour, we consider the recursive construction to begin again from scratch at the permutation where the detour ends.
| Weight | Detours |
|---|---|
| 1 | 0 |
| 2 | 504 |
| 3 | 1,178 |
| 4 | 4 |
| 5 | 4 |
| 6 | 39 |
| 7 | 4 |
| 8 | 0 |
| 9 | 0 |
Download
Learn about the Detour file format
Download Detour (.detour) 544 bytes
Download text (.txt) 408.7 kB