login
A096779
Smallest positive integer not occurring earlier having no common digits with n in its decimal representation.
3
2, 1, 4, 3, 6, 5, 8, 7, 10, 9, 20, 30, 22, 23, 24, 25, 26, 27, 28, 11, 33, 13, 14, 15, 16, 17, 18, 19, 31, 12, 29, 40, 21, 50, 41, 42, 44, 45, 46, 32, 35, 36, 51, 37, 38, 39, 52, 53, 55, 34, 43, 47, 48, 60, 49, 70, 61, 62, 63, 54, 57, 58, 59, 71, 72, 73, 80, 74, 75, 56, 64, 65
OFFSET
1,1
COMMENTS
For n=1023456789 there is no possible a(n), so the sequence is finite. - Eric Angelini, Dec 18 2006
a(123456788) is the last term. - Andrew Weimholt, Dec 19 2006
a(123456788) = 9099900999090090. - Sasha Semenov, Dec 25 2006
LINKS
Sasha Semenov, Notes on computing this sequence [From rec.math]
PROG
(PARI) A096779_upto(N, U=[0])=vector(N, n, n=Set(digits(n)); for(k=1+U[1], oo, setsearch(U, k)|| setintersect(n, Set(digits(k)))|| [n=k, break]); U=setunion(U, [n]); while(#U>1&& U[2]==U[1]+1, U=U[^1]); n)/*+print(U)*/ \\ M. F. Hasler, Jan 29 2025
CROSSREFS
Sequence in context: A163501 A306229 A375757 * A243500 A026262 A026234
KEYWORD
nonn,base,fini,look,changed
AUTHOR
Reinhard Zumkeller, Aug 16 2004
STATUS
approved