Forming Divisible Numbers

Seven digits from the numbers 1, 2, 3, 4, 5, 6, 7, 8, and 9 are written in random order. Find the probability that this seven-digit number is divisible by 9.

If the answer is in the form a b \frac{a}{b} for coprime positive integers, submit as a + b a + b .

To try more such problems click here .


The answer is 10.

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.

2 solutions

Samuel Bodansky
Feb 18, 2015

A number is divisible by 9 iff its digit sum is divisible by 9. Since 1+2+3...+9=45 is divisible by 9, in order for this number to be divisible by 9 the two numbers that are NOT picked must be also divisible by 9 .

There are 9*8/2=36 different ways to pick two numbers from 9. There are four pairs of digits which add up to 9. 4/36=1/9 . 1+9=10

Vighnesh Raut
Feb 16, 2015

The total number of numbers are ( 9 7 ) 7 ! \left( \begin{matrix} 9 \\ 7 \end{matrix} \right) 7!

Sum of all the numbers is 45. Now we have to remove 2 numbers such that the sum of remaining 7 numbers is divisible by 9. This is only possible when the sum of the 2 removed numbers is divisible by 9. We cannot achieve a sum of 18 by choosing any two numbers from the given set of numbers as maximum possible sum is 9+8=17 . So, we have to find number of pairs which sum up to 9.

The possible pairs are (8,1),(7,2),(6,3) and (5,4) .So we can remove 2 numbers in 4 ways. And the rest 7 numbers can be arranged in 7! ways.

Hence, probability is 4 × 7 ! 9 ! × 7 ! 2 ! 7 ! \frac { 4\times 7! }{ \frac { 9!\times 7! }{ 2!7! } } which is simply 1 9 \frac { 1 }{ 9 }

did exactly the same way!

Gaurav Jain - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...