First recall the rule for divisibility by 9: a whole number is divisible by 9 exactly when the sum of its digits is itself a multiple of 9.
We must form an eight-digit number with no repeated digits chosen from {0,1,2,3,4,5,6,7,8,9}.
Instead of choosing the eight digits directly, it is easier to decide which two digits will be left out. Once the two omitted digits are fixed, the remaining eight are automatically selected.
The total sum of all ten digits is
0+1+2+3+4+5+6+7+8+9=45,
and 45 is a multiple of 9.
If the two omitted digits are a and b, then the sum of the chosen eight digits equals
45−(a+b).
For this sum to be divisible by 9, we need
45−(a+b)≡0(mod9).
Because 45≡0(mod9), the condition becomes simply
(a+b)≡0(mod9).
Thus we must omit two distinct digits whose sum is a multiple of 9.$</p>
<p>The only possible non-negative multiples of9obtainablebyaddingtwo<em>distinct</em>singledigitsare9itself(since0+0=0usesthesamedigittwiceand9+9=18repeats9).Hencewelistalldistinctunorderedpairswhosesumis9:</p><p>(0,9),\;(1,8),\;(2,7),\;(3,6),\;(4,5).</p><p>Thereareexactly5suchpairs,sothereare5differentsetsofeightdigitswhosedigit−sumsatisfiesthedivisibilitycondition.</p><p>Nextwecount,foreachofthesefivesets,howmanyeight−digitnumberscanbeformed.Wemustalsorespecttheusualrulethatanintegercannotstartwiththedigit0.Twosituationsarise:</p><p><strong>Case 1:</strong>Theomittedpairis(0,9).Herethedigit0is<em>omitted</em>,soeachpermutationoftheremainingeightdigitsautomaticallystartswithanon−zerodigit.Thenumberofpossiblearrangementsistherefore8!.</p>
<p><strong>Case 2:</strong> Any of the other four pairs is omitted, i.e.\(1,8),(2,7),(3,6),(4,5).Nowthedigit0<em>ispresent</em>amongtheeightchosendigits.Allpermutationsofeightdistinctdigitsnumber8!,butwemustsubtractthearrangementsthatbeginwith0.If0isfixedinthefirstplace,theremainingsevenpositionscanbefilledin7!ways.Hencetheadmissiblearrangementsforeachsuchsetequal8!-7! = 7!(8-1)=7!\times 7.</p><p>Combiningbothcases,thetotalcountofdesirednumbersis</p><p>\begin{aligned}
\text{Total}&=1\cdot 8! \;+\;4\cdot(8!-7!)\\
&=8!+4\bigl(8!-7!\bigr)\\
&=8!+4\cdot8!-4\cdot7!\\
&=5\cdot8!-4\cdot7!.
\end{aligned}</p><p>Because8!=8\cdot7!,werewritetheexpression:</p><p>5\cdot8!-4\cdot7! = 5\cdot(8\cdot7!)-4\cdot7!
=(40-4)\,7!
=36\,7!.</p><p>Thustherequirednumberofeight−digitnumbersis36(7!).$$
Hence, the correct answer is Option D.