Formations of Special 6-Digit Numbers

How many six digit numbers can be formed using the digits 1 to 6, without repetition such that the number is divisible by the digit at its unit place?

Skip to the count!

Counting The Formations of 6-Digit Special Numbers

You may need to read the question first! 

Let's remind that the numbers can't be repeated. So mathematically there are total 6! (720) unique numbers can be formed.

The number XXXXX1 will be always divisible by 1; so there we have 5! = 120 numbers.

The number XXXXX2 will be always divisible by 2; so there we have 5! = 120 numbers. 

Since sum of all digits is 21 which is divisible by 3; the number XXXXX3 will be always divisible by 3. So we have 5! = 120 more such numbers.

The number XXXXY4 is divisible only when Y = 2 or 6. So in the case we have 2 x 4! = 48 numbers.

The number XXXXX5 will be always divisible by 5; so there we have 5! = 120 numbers.

The number XXXXX6 will be always divisible by 6 (since it is divisible by 2 & 3); so there we have 5! = 120 numbers.

Adding all the above counts - 120 + 120 + 120 + 48 + 120 + 120 = 648.  

So there are 648 six digit numbers can be formed using the digits 1 to 6, without repetition such that the number is divisible by the digit at its unit place.
  

Forgotten Bank Account Number

Today, John has to transfer 50 euro to the bank account of a Dutch friend. He has written down the account number on a piece paper. But since he had forgotten to take out the paper from his trousers when he put them in the washing machine, one digit of the bank account number became unreadable. The note says: 3170?4847. 

The friend of John is climbing the Mount Everest at the moment, so it is impossible for John to call his friend. Suddenly he remembers that a for a valid Dutch bank account number it holds that the first digit times 9 + the second digit times 8 + the third digit times 7 + ...... + the ninth digit times 1 should be divisible by 11. John thinks for a moment and finds the correct number. 

What is it? 

That it is !

Recalling Forgotten Bank Account Number

What were the clues? 

Let x be that missing digit. Then the bank account number looks like, 3170x4847.

Now 9 x First Digit + 8 x Second Digit + 7 x Third Digit.......must be divisible by 11.

That is 27 + 8 + 49 + 0 + 5x + 16 + 24 + 8 + 7 = 139 + 5x must be divisible by 11. 

The only value of x as a digit the satisfies above is 3. With that, total sum 154 is divisible by 11.

Hence, the account number must be, 317034847.