A328289 a(n) is the number of positive numbers < n that have no digit in common with n.

0, 1, 2, 3, 4, 5, 6, 7, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 16, 7, 17, 15, 15, 15, 15, 15, 15, 15, 24, 15, 15, 26, 23, 23, 23, 23, 23, 23, 32, 23, 23, 23, 35, 31, 31, 31, 31, 31, 40, 31, 31, 31, 31, 44, 39, 39, 39, 39, 48, 39, 39, 39, 39, 39, 53, 47, 47, 47, 56

Offset

1,3

Links

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

Example

For n = 12, the accepted values < 12 are 3, 4, 5, 6, 7, 8, 9 so a(12) = 7.

Prog

(PARI) ok(a, b)=length(setintersect(Set(digits(a)), Set(digits(b))))==0;
count(n)={c=0; for(k=1, n-1, if(ok(k, n), c++)); c};
A328289(limit)=vector(limit, n, count(n));

Crossrefs

Sequence in context: A355459 A110011 A138718 * A108922 A102670 A289411

Adjacent sequences: A328286 A328287 A328288 * A328290 A328291 A328292

Keyword

nonn,base

Author

Lars Blomberg, Oct 11 2019

Status

approved