Pouring Out Powers of Two and Three

Find the number of ordered triplets for positive integers x , y x,y and z z such that x × y × z = 2 15 × 3 20 x\times y \times z = 2^{15}\times 3^{20} .


The answer is 31416.

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

Given that x y z = 2 15 3 20 xyz = 2^{15} * 3^{20} we know that x = 2 a 3 j , y = 2 b 3 k x = 2^{a}3^{j}, y = 2^{b}3^{k} and z = 2 c 3 l z = 2^{c}3^{l} where

  • (i) a + b + c = 15 a + b + c = 15 , where a , b , c a,b,c are all non-negative integers, and

  • (ii) j + k + l = 20 j + k + l = 20 , where j , k , l j,k,l are also all non-negative integers.

The number of solutions to each of these equations can be determined by the stars and bars method . Equation (i) then has ( 15 + 3 1 15 ) = ( 17 15 ) \dbinom{15 + 3 - 1}{15} = \dbinom{17}{15} solutions and equation (ii) has ( 20 + 3 1 20 ) = ( 22 20 ) \dbinom{20 + 3 - 1}{20} = \dbinom{22}{20} solutions.

The desired number of ordered triples ( x , y , z ) (x,y,z) is then the product of these two values, namely

( 17 15 ) ( 22 20 ) = 136 220 = 31416 \dbinom{17}{15} * \dbinom{22}{20} = 136*220 = \boxed{31416} .

@neelesh vij I like how the answer comes out to 10000 π \lceil 10000 \pi \rceil . Was that planned or just a coincidence? :)

Brian Charlesworth - 5 years, 4 months ago

Log in to reply

Hmmm.. i just noticed.. nice coincidence indeed. Also perfect solution ;)

neelesh vij - 5 years, 4 months ago

May you tell me what is the stars and bars method?

John Frank - 5 years, 4 months ago

Log in to reply

Sorry, I just noticed that the link I provided wasn't working. I've fixed that mistake, so you should be able to go to the wiki page now. :)

Brian Charlesworth - 5 years, 4 months ago
Aakash Khandelwal
Jan 26, 2016

Suppose x ,y and z have a ,b and c power of 2 contained in them respectively.

hence a+b+c=15 where a,b,c>=0 . Its no. Of solutions is 17C2 .

Similarily doing for 3 no. Of solutions is

22C2.

Hence the answer is

17C2 *22C2 = 31416

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...