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).

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.

Links

Table of n, a(n) for n=1..87.

Rémy Sigrist, PARI program for A175357

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

Cf. A175356, A022915.

Sequence in context: A172363 A181877 A236472 * A232800 A248380 A090044

Adjacent sequences: A175354 A175355 A175356 * A175358 A175359 A175360

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