|
|
A296859
|
|
Numbers whose base-2 digits have #(pits) > #(peaks); see Comments.
|
|
4
|
|
|
5, 11, 13, 21, 22, 23, 27, 29, 43, 44, 45, 46, 47, 53, 54, 55, 59, 61, 77, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 107, 108, 109, 110, 111, 117, 118, 119, 123, 125, 141, 155, 157, 171, 172, 173, 174, 175, 176, 177, 179, 180, 181, 182, 183, 184, 185, 186
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
A pit is an index i such that d(i-1) > d(i) < d(i+1); a peak is an index i such that d(i-1) < d(i) > d(i+1). The sequences A296858-A296860 partition the natural numbers. See the guides at A296882 and A296712.
|
|
LINKS
|
|
|
EXAMPLE
|
The base-2 digits of 186 are 1,0,1,1,1,0,1,0; here #(pits) = 2 and #(peaks) = 1, so 186 is in the sequence.
|
|
MATHEMATICA
|
z = 200; b = 2;
d[n_] := Differences[Sign[Differences[IntegerDigits[n, b]]]];
Select[Range [z], Count[d[#], -2] == Count[d[#], 2] &] (* A296858 *)
Select[Range [z], Count[d[#], -2] < Count[d[#], 2] &] (* A296859 *)
Select[Range [z], Count[d[#], -2] > Count[d[#], 2] &] (* A296860 *)
|
|
PROG
|
(Python)
def cwo(subs, s): # count with overlaps allowed
c = i = 0
while i != -1:
i = s.find(subs, i)
if i != -1: c += 1; i += 1
return c
def ok(n): b = bin(n)[2:]; return cwo('101', b) > cwo('010', b)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,base,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|