Divisors.

The probability that a randomly chosen divisor of the number 1097600 1097600 is divisible by 10 10 can be expressed as a b \frac{a}{b} . Then what is a + b a+b ?

9 11 19 24 15

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

The prime factorization of 1097600 1097600 is 2 7 5 2 7 3 . 2^{7}*5^{2}*7^{3}. Thus there are a total of ( 7 + 1 ) ( 2 + 1 ) ( 3 + 1 ) = 96 (7 + 1)(2 + 1)(3 + 1) = 96 divisors.

For a divisor to be divisible by 10 10 it must have at one factor of 2 2 and at least one of 5 5 and hence we are looking for the number of divisors of

1097600 10 = 1097600 = 2 6 5 1 7 3 . \frac{1097600}{10} = 1097600 = 2^{6}*5^{1}*7^{3}.

There are ( 6 + 1 ) ( 1 + 1 ) ( 3 + 1 ) = 56 (6 + 1)(1 + 1)(3 + 1) = 56 of these, and thus the probability that a randomly chosen divisor of 1097600 1097600 is divisible by 10 10 is

56 96 = 7 12 . \dfrac{56}{96} = \dfrac{7}{12}.

Therefore a + b = 7 + 12 = 19 a + b = 7 + 12 = \boxed{19} .

Chirag Trasikar
Jan 31, 2015

1097600 = 2 7 . 5 2 . 7 3 1097600=2^{7}.5^{2}.7^{3} Its divisors can be expressed as 2 x 5 y 7 z 2^{x}5^{y}7^{z}

Where x x can vary from 0 0 to 7 7 , y y from 0 0 to 2 2 and z z from 0 0 to 3 3 (All inclusive)

Thus by the Fundamental Principle of Counting, the total number of divisors of the given number = 96 96

And any of its divisors divisible by 10 10 can be expressed as 2 x . 5 y . 7 z 2^{x}.5^{y}.7^{z}

Where x x can vary from 1 1 to 7 7 , y y from 1 1 to 2 2 and z z from 0 0 to 3 3 (All inclusive)

Thus by the Fundamental Principle of Counting, the number of divisors of the given number which are divisible by 10 10 = 56 56

Hence the required probability = 56 96 = 7 12 \frac{56}{96}= \frac{7}{12}

Thus, a = 7 , b = 12 , a=7, b=12, and a + b = 19 a+b=\boxed{19}

Sorry to duplicate your solution, Chirag. When I started to type out my solution you hadn't posted yours yet; I only saw yours after I posted my answer. I'll upvote your solution for being the first. :)

Brian Charlesworth - 6 years, 4 months ago

Log in to reply

Thank you sir! :D

Chirag Trasikar - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...