A 10 digit number with no repeated digits and leading digit nonzero is called a ''magic number''if it is divisible by 99999.
How many such magic numbers are there?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
could u explain the permutatio part and why x = ( y − 1 ) ( 1 0 5 − y )
Log in to reply
It's probably easiest if you just work through an example, like y = 2 3 9 8 6 . Multiplying that by 1 0 5 − 1 gives 2 3 9 8 6 0 0 0 0 0 − 2 3 9 8 6 , so the rightmost five digits are 1 0 5 − 2 3 9 8 6 and the second five digits are 2 3 9 8 6 − 1 .
Almost the same solution as @Patrick Corn but I explain it differently.
The number can be written as 1 0 5 . a 1 a 2 a 3 a 4 a 5 + a 6 a 7 a 8 a 9 a 1 0 .
Therefore , 9 9 9 9 9 ∣ a 1 a 2 a 3 a 4 a 5 + a 6 a 7 a 8 a 9 a 1 0 .
Now clearly , a 1 a 2 a 3 a 4 a 5 + a 6 a 7 a 8 a 9 a 1 0 < 1 9 9 9 9 8
⇒ a 1 a 2 a 3 a 4 a 5 + a 6 a 7 a 8 a 9 a 1 0 = 9 9 9 9 9
⇒ a i + a 5 + i = 9 , where i ∈ 1 , 2 , 3 , 4 , 5 .
Therefore it is equivalent to finding the number of possible 5 pairs such that the sum of the elements in a pair = 9 and all the ten digits are used.
It is equal to 2 5 . 5 ! − 2 4 . 4 ! ....... (Subtracting cases when a 1 = 0 )
Therefore , the number of magic numbers = 3 4 5 6
How did you do the permutation and combinations step Please explain the last step clearly
Log in to reply
It is like..Distributing the pairs ( 0 , 9 ) , ( 1 , 8 ) , ( 2 , 7 ) , ( 3 , 6 ) , ( 4 , 5 ) into two groups and assigning them a place in that number..
So for distributing the pairs , we have 2 5 = 3 2 ways and for arranging them 5 ! = 1 2 0 ways....i.e. 3 2 × 1 2 0 = 3 8 4 0 ways.
But we need to ensure that the first digit of the number doesn't become 0..For that we need to follow the same with 4 pairs ....distribute them...arrange them...i.e 2 4 × 4 ! = 1 6 × 2 4 = 3 8 4 ways.
therefore our answer becomes 3 8 4 0 − 3 8 4 = 3 4 5 6
Problem Loading...
Note Loading...
Set Loading...
Since x has 1 0 digits and is of the form ( 1 0 5 − 1 ) y , we see that 1 0 4 < y ≤ 1 0 5 + 1 . We can rule out y = 1 0 5 and 1 0 5 + 1 since it leads to an x with repeated digits, so this means that y has 5 digits.
Note that x = ( y − 1 ) ( 1 0 5 − y ) , so the two five-digit halves of x are numbers with no repeated digits that add up to 9 9 9 9 9 . For example y = 2 3 9 8 6 , x = 2 3 9 8 5 7 6 0 1 4 . Note that the digits that are five spaces apart are paired up with each other; each pair sums to 9 .
The number of choices for x is the number of choices for the left five digits of x . We can choose one of two digits from each pair of digits that add to 9 , and then we can permute those digits however we want; so the number of such x is almost 2 5 ⋅ 5 ! ; but we cannot have a leading 0, so we must subtract the 2 4 ⋅ 4 ! choices that involve picking a first digit of 0 . So the answer is 2 5 ⋅ 5 ! − 2 4 ⋅ 4 ! = 3 4 5 6 .