Problem:
How many positive integers of 10 digits are there, with all digits different, that satisfy the conditions ?
Note: a number cannot start with .
Problem:
How many positive integers of 10 digits are there, with all digits different, that satisfy the conditions ?
Note: a number cannot start with .
Pick one
Solution:
The answer is (A). Let us call, as in the text, the 10 digits of the number.
For numbers of the required form, fixing the first 5 digits uniquely determines the whole number because of the imposed condition (since we can derive , , , , ).
On the other hand, if among the first five digits there were two equal digits, or two digits summing to nine, we would have a number that does not satisfy the conditions, because on one hand we required that the digits be all different, and on the other hand, if two digits with sum nine appeared among the first five, they would also appear - in the opposite order - among the last 5, whereas we want them all to be different.
It is therefore sufficient to count the numbers of 5 digits (the first 5), with all different and such that no pair has sum 9.
Forgetting for now the fact that a number must not start with 0, we see that can be chosen in 10 ways, in 8 ways (all digits, except , already used, and ), in 6 ways (all digits are possible, except and ), in 4 and in 2 possible ways.
From these, however, we must subtract the numbers that start with the digit zero, which are (since , at this point, is fixed) by the same reasoning as above (8 choices for the digit , 6 for , 4 for and 2 for ).
The answer to the problem is therefore .