

A175061


A positive integer n is included if n, when written in binary, is made of runlengths (lengths of runs of 0's as well as of runs of 1's) that form a permutation of some number of consecutive positive integers starting with 1.


2



1, 4, 6, 35, 39, 49, 55, 57, 59, 536, 540, 560, 572, 624, 632, 776, 782, 784, 798, 880, 888, 900, 902, 912, 926, 944, 956, 964, 966, 968, 974, 984, 988, 16775, 16783, 16835, 16847, 16867, 16871, 17159, 17183, 17283, 17311, 17379, 17383, 17935, 17951
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

Think of binary n as a string S of 0's and 1's. By a "run" of 0's or 1's, it is meant either a substring all of contiguous 0's, each run bounded by 1's or the edge of S; or a substring all of contiguous 1's, each run bounded by 0's or the edge of S.
This sequence contains those terms of A161001 that each contain a run of length 1.


LINKS

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


EXAMPLE

536 in binary is 1000011000. This contains a run of one 1, followed by a run of four 0's, followed by a run of two 1's, followed finally by a run of three 0's. So the run lengths are (1,4,2,3). And since this is a permutation of (1,2,3,4), then 536 is in the sequence.


CROSSREFS

Cf. A161001, A175062
Sequence in context: A071394 A137021 A176002 * A222502 A092187 A092765
Adjacent sequences: A175058 A175059 A175060 * A175062 A175063 A175064


KEYWORD

base,nonn


AUTHOR

Leroy Quet, Dec 12 2009


EXTENSIONS

Extended by Ray Chandler, Dec 16 2009


STATUS

approved



