A344389 a(n) is the number of nonnegative numbers < 10^n with all digits distinct.

1, 10, 91, 739, 5275, 32491, 168571, 712891, 2345851, 5611771, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691, 8877691

Offset

0,2

Comments

a(n) = a(10) for n > 10 by the pigeonhole principle.

Links

Table of n, a(n) for n=0..31.

Formula

a(0) = 1; a(n) = A073531(n) + a(n-1).

Crossrefs

Cf. A073531.

Sequence in context: A365305 A244203 A002739 * A079928 A346230 A231412

Adjacent sequences: A344386 A344387 A344388 * A344390 A344391 A344392

Keyword

nonn,base

Author

Quan Tran, May 16 2021

Status

approved