[go: up one dir, main page]

login
A175357
Irregular array: Row n contains the run-lengths (of runs of both 0's and 1's) of the binary representation of A175356(n).
2
1, 1, 2, 2, 2, 2, 1, 2, 1, 2, 1, 3, 2, 3, 2, 3, 1, 3, 2, 3, 3, 2, 1, 3, 2, 2, 3, 3, 1, 3, 3, 3, 2, 2, 1, 3, 3, 2, 2, 3, 1, 3, 3, 2, 3, 2, 1, 2, 2, 3, 3, 3, 1, 2, 3, 3, 2, 3, 1, 2, 3, 3, 3, 2, 1, 2, 3, 2, 3, 3, 2, 3, 1, 3, 2, 3, 2, 3, 1, 3, 3, 2, 2, 3, 1, 2, 3
OFFSET
1,3
COMMENTS
This array orders the distinct permutations each of one 1, two 2's, three 3's..., m number of m's, for a positive integer m.
The number of terms per row is nondecreasing. There are exactly (m(m+1)/2)!/product{k=1 to m}k! rows in the sequence each of m(m+1)/2 terms, for all m >= 1, and none of any other number of terms.
EXAMPLE
8984, the fifth term of A175356, is 10001100011000 in binary. There is a run of one 1, followed by a run of three 0's, followed by a run of two 1's, followed by a run of three 0's, followed by a run of two 1's, followed finally by a run of three 0's. So, row 5 is 1,3,2,3,2,3.
PROG
(PARI) See Links section.
CROSSREFS
Sequence in context: A172363 A181877 A236472 * A232800 A248380 A090044
KEYWORD
base,nonn,tabf
AUTHOR
Leroy Quet, Apr 22 2010
EXTENSIONS
Example changed and tabf keyword added by Leroy Quet, Apr 27 2010
More terms from Rémy Sigrist, Feb 06 2019
STATUS
approved