How many ordered triplets ( x , y , z ) of positive integers satisfy x y z = 4 0 0 0 ?
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.
Generalozation for N = x y z :
If N = p 1 α 1 p 2 α 2 p 3 α 3 … then the number of ordered triples ( x , y , z ) of positive integers satisfy x y z = N is equal to T α 1 + 1 ∗ T α 2 + 1 ∗ T α 3 + 1 ∗ … where T n is the n . triangle number.
Log in to reply
Fascinating! What a beautiful generalization. I learned something new today :) Thanks, Áron!
That's awesome buddy! Thanks for sharing the neat generalization :)
Sorry but in this case isn't T 5 =15 and T 3 =6 but the product should be 210? Where am I going wrong?
Log in to reply
Great eye for detail.
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:)
Log in to reply
@Sathvik Acharya – Yes it does! You're welcome Sathvik :) And thank you for the wonderful prolem!
I made typo mistakes. You're right!
I did it with similar way
Problem Loading...
Note Loading...
Set Loading...
4 0 0 0 = 2 5 ⋅ 5 3 = 2 a + b + c ⋅ 5 d + e + f Let x = 2 a 5 d , y = 2 b 5 e , z = 2 c 5 f
Our problem reduces down to finding how many ordered triplets of positive integers ( a , b , c ) and ( d , e , f ) satisfy a + b + c = 5 and d + e + f = 3 , respectively.
There are ( 5 3 + 5 − 1 ) = ( 5 7 ) = 2 1 ways to choose 5 times from 3 objects a , b , c with repetition. Similarly, there are ( 3 3 + 3 − 1 ) = ( 3 5 ) = 1 0 ways to choose 3 times from 3 objects d , e , f with repetition. Together, there are 2 1 ⋅ 1 0 = 2 1 0 ways to choose 2 a ⋅ 2 b ⋅ 2 c ⋅ 5 d ⋅ 5 e ⋅ 5 f and thus 2 1 0 ordered triplets ( x , y , z ) of positive integers such that x y z = 4 0 0 0 .