login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A277623
Each odd term "t" of the sequence is followed by t even terms and each odd digit "k" of the sequence is followed by k even digits.
3
1, 2, 3, 4, 6, 8, 5, 20, 22, 210, 10, 12, 7, 24, 26, 28, 212, 14, 16, 18, 9, 40, 42, 44, 46, 214, 30, 48, 32, 60, 101, 216, 34, 62, 36, 64, 38, 66, 50, 68, 80, 52, 82, 84, 54, 86, 88, 56, 200, 218, 58, 202, 230, 2010, 70, 204, 206, 72, 208, 220, 74, 222, 224, 76, 226, 228, 78, 240, 242, 90, 244, 246, 2012, 92, 248
OFFSET
1,2
COMMENTS
After a(1) = 1, the sequence is always extended with the smallest integer not yet present which does not lead to a contradiction.
In a private mail to Eric Angelini, Lars Blomberg wrote about the b-file: "Only the odd terms 1, 3, 5, 7, 9, 101, 103, 21, 201 and 2000001 [are in the b-file]; so the sequence will continue with 2000001 even numbers and odd one."
The sequence could be started with the even term a(0) = 0, which would not impose any restriction and thus be followed by the next smallest possible integer, a(1) = 1. The sequence is not a permutation of the positive integers because some numbers (11, 13, 15, 17, 19, 31, ..., 97, 99, 100, 102,..., 110, 111, ..., 119, 130, ...) = A277694 can never occur. (The odd digit 1 must be followed by 1 even digit, etc.) The previous comment shows why odd terms occur late, but probably (I conjecture) any odd term which is not excluded a priori will occur sooner or later. - M. F. Hasler, Oct 27 2016
LINKS
EXAMPLE
There are respectively 1 even term after "1" (this is "2"), then 3 even terms after "3" (they are 4, 6 and 8), then 5 even terms after "5" (they are 20, 22, 210, 10 and 12), then 7 even terms after "7" (they are 24, 26, 28, 212, 14, 16 and 18), etc.
But there are also respectively 1 even digit after "1" (this is "2"), then 3 even digits after "3" (they are 4, 6 and 8), then 5 even digits after "5" (they are 2, 0, 2, 2 and 2), then 1 even digit after the "1" of "210" (this is the "0" of "210"), then 1 even digit after the "1" of "10" (this is the "0" of "10"), then 1 even digit after the "1" of "12" (this is the "2" of "12"), then 7 even digits after "7" (they are 2, 4, 2, 6, 2, 8 and 2), etc.
PROG
(PARI) a=u=[c=d=1]; (chk(k, c)=!for(i=1, #k=digits(k), !c==bittest(k[i], 0)||return; c--<0&&c=k[i])); for(n=1, 99, for(k=u[1]+1, 9e9, c&&bittest(k, 0)&&next; setsearch(u, k)&&next; chk(k, d)||next; print1(k", "); a=concat(a, k); u=setunion(u, [k]); c--<0&&c=k; for(i=1, #k=digits(k), d--<0&&d=k[i]); break)); a \\ M. F. Hasler, Oct 27 2016
CROSSREFS
Sequence in context: A257690 A336322 A277519 * A082315 A342266 A082320
KEYWORD
nonn,base
AUTHOR
Eric Angelini and Lars Blomberg, Oct 24 2016
STATUS
approved