Sum of the pandigital numbers

Consider every 99-digit integer that uses each of the digits 11 through 99 exactly once. Their total sum can be written as k⋅a!⋅(10b−1)k \cdot a! \cdot (10^{b} - 1) for integers k,a,bk, a, b with aa and bb as large as possible. Find a⋅b⋅ka\cdot b\cdot k.

Show hints (2)+
  1. Each digit occupies each of the 99 positions in 8!8! of the numbers, so each position's digit-total is 8!⋅458!\cdot45.
  2. Weight by place values 1+10+⋯+108=(109−1)/91+10+\dots+10^8=(10^9-1)/9; the 45/945/9 gives k=5k=5, a=8a=8, b=9b=9.

Answer

Reveal answer →

360

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Systematic & Data-Driven Trading

Related questions