Question -6

A 9-digit integer is formed using the digits 1, 2, ... , 9 without repetition. Find the probability that the number is divisible by 4.


Looking for Top Rank in JEE? Alright, then go for this set : Expected JEE-Mains-2015-B .
1 9 \frac{1}{9} 2 9 \frac{2}{9} 3 8 \frac{3}{8} 2 7 \frac{2}{7}

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.

3 solutions

Vaibhav Prasad
Mar 1, 2015

Let the nine digit number be

a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9 { a }_{ 1 }{ a }_{ 2 }{ a }_{ 3 }{ a }_{ 4 }{ a }_{ 5 }{ a }_{ 6 }{ a }_{ 7 }{ a }_{ 8 }{ a }_{ 9 }

The total number of numbers that can be formed = 9 ! = 362880 9 \text{!} =\boxed {362880}

For a number to be divisible by 4 4 , the last two digits need to be divisible by 4 4

Thus the last two digits, a 8 a 9 { a }_{ 8 }{ a }_{ 9 } can have the following arrangements-

12 , 16 , 24 , 28 , 32 , 36 , 48 , 52 , 56 , 64 , 68 , 72 , 76 , 84 , 92 , 96 = 16 12, 16, 24, 28, 32, 36, 48, 52, 56, 64, 68, 72, 76, 84, 92, 96 = 16

We cannot have 04 , 08 , 20 , 40 , 60 , 80 04, 08, 20, 40, 60, 80 since we do not have 0 0

We cannot have 44 , 88 44, 88 since repetition is not allowed.

After choosing a 8 a 9 { a }_{ 8 }{ a }_{ 9 } , we have seven spaces left which can be arranged in 7 ! 7 \text{!} ways which can be taken 16 16 times hence

7 ! × 16 = 80640 7 \text{!}\times 16 = \boxed {80640}

Thus the Probability is 80640 362880 = 2 9 \frac {80640}{362880} = \boxed {\frac {2}{9}}

NIcely Done! Keep it up..

Mehul Arora - 6 years, 3 months ago

Firstly we find the number of way to form e v e n {even} number using 1 , 2 , 3 , . . . . . . . . , 9 1,2,3,........,9 without repetition : To form even number last digit must be 2 , 4 , 6 o r 8 2,4,6 \ or \ 8 . That mean there are 4 4 choices. So number of way to form even number is 4 × 8 ! 4\times 8! . Therefor the number of way to form numbers divisible by 4 4 is ,

1 2 × n u m b e r o f e v e n n u m b e r s \frac{1}{2} \times number \ of \ even \ numbers = 2 × 8 ! 2\times 8!

So the required probability is , 2 × 8 ! 9 ! = 2 9 \frac{2\times 8!}{9!} = \frac{2}{9}

Brock Brown
Mar 1, 2015

Python:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
from itertools import permutations
from fractions import Fraction as frac
digits = '123456789'
count = 0
total = 0
for combo in permutations(digits):
    total += 1
    test = ''.join(combo)
    if len(test) == 9:
        if int(test) % 4 == 0:
            count += 1
print frac(count,total)

You're awesome man !

Vaibhav Prasad - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...