The equation is really simple

Algebra Level 4

How many ordered triplets ( x , y , z ) (x,y,z) of positive integers satisfy x y z = 4000 xyz=4000 ?


The answer is 210.

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.

1 solution

Zach Abueg
Jul 12, 2017

4000 = 2 5 5 3 Let x = 2 a 5 d , y = 2 b 5 e , z = 2 c 5 f = 2 a + b + c 5 d + e + f \displaystyle \begin{aligned} 4000 & = 2^5 \cdot 5^3 & \small \color{#3D99F6} \text{Let } x = 2^a5^d, y = 2^b5^e, z = 2^c5^f \\ & = 2^{a + b + c} \cdot 5^{d + e + f} \end{aligned}

Our problem reduces down to finding how many ordered triplets of positive integers ( a , b , c ) (a, b, c) and ( d , e , f ) (d, e, f) satisfy a + b + c = 5 a + b + c = 5 and d + e + f = 3 d + e + f = 3 , respectively.

There are ( 3 + 5 1 5 ) = ( 7 5 ) = 21 \displaystyle \binom{3 + 5 - 1}{5} = \binom{7}{5} = 21 ways to choose 5 5 times from 3 3 objects a , b , c a, b, c with repetition. Similarly, there are ( 3 + 3 1 3 ) = ( 5 3 ) = 10 \displaystyle \binom{3 + 3 - 1}{3} = \binom{5}{3} = 10 ways to choose 3 3 times from 3 3 objects d , e , f d, e, f with repetition. Together, there are 21 10 = 210 21 \cdot 10 = 210 ways to choose 2 a 2 b 2 c 5 d 5 e 5 f 2^a \cdot 2^b \cdot 2^c \cdot 5^d \cdot 5^e \cdot 5^f and thus 210 \boxed{210} ordered triplets ( x , y , z ) (x, y, z) of positive integers such that x y z = 4000 xyz = 4000 .

Generalozation for N = x y z N=xyz :

If N = p 1 α 1 p 2 α 2 p 3 α 3 N=p_1^{\alpha_1}p_2^{\alpha_2}p_3^{\alpha_3}\dots then the number of ordered triples ( x , y , z ) (x, y, z) of positive integers satisfy x y z = N xyz=N is equal to T α 1 + 1 T α 2 + 1 T α 3 + 1 T_{\alpha_1+1}*T_{\alpha_2+1}*T_{\alpha_3+1}*\dots where T n T_n is the n n . triangle number.

Áron Bán-Szabó - 3 years, 11 months ago

Log in to reply

Fascinating! What a beautiful generalization. I learned something new today :) Thanks, Áron!

Zach Abueg - 3 years, 11 months ago

That's awesome buddy! Thanks for sharing the neat generalization :)

Sathvik Acharya - 3 years, 11 months ago

Sorry but in this case isn't T 5 T_5 =15 and T 3 T_3 =6 but the product should be 210? Where am I going wrong?

Sathvik Acharya - 3 years, 11 months ago

Log in to reply

Great eye for detail.

Zach Abueg - 3 years, 11 months ago

Log in to reply

@Zach Abueg Thanks! The generalization looks neat because of the triangular numbers inclusion. Actually it leads to the same numbers 21 and 10 which you got with the stars and bars approach. Thanks for the solution sir:)

Sathvik Acharya - 3 years, 11 months ago

Log in to reply

@Sathvik Acharya Yes it does! You're welcome Sathvik :) And thank you for the wonderful prolem!

Zach Abueg - 3 years, 11 months ago

I made typo mistakes. You're right!

Áron Bán-Szabó - 3 years, 11 months ago

Log in to reply

@Áron Bán-Szabó Thanks! Yep it works!

Sathvik Acharya - 3 years, 11 months ago

I did it with similar way

Md Zuhair - 3 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...