In each of the cases below, there exists only one solution whereby the sum of n positive integers equals the product.
If solution(s) exist for n = 5 , find the sum of all possible sums (or equivalently, products).
If such a solution does not exist, submit your answer as 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.
This is an astonishingly beautiful solution, thank you!
Really smart solution!
Bullshit just bullshit i don't like not being able to solve something but i get it gg
So, in general, if there are n terms in the sum, you only need to check for positive factorisations of numbers less than or equal to n with n − 1 factors (including 1's). Then you can check them all like you have. Great proof!
Ha! I got the right answer, but failed to add 10+9+8 correctly! Nice solution btw..
using similar concept, I only find 1 solution for n=6 1+1+1+1+2+6=1×1×1×1×2×6
Is that correct? Has anyone tried for n=7 and above?
I thought we have to write abt the no of possibilities
I had figured out the 8, 9 10 sums as the three possibilities. Then I goofed by thinking the sum of three consecutive integers is 3 times the middle integer, which is correct, but I multiplied the 8 by 3 to get 24 instead of multiplying the 9 by 3 to get 27.
I tried graphing this by forming equations: (a + b + c + d + e) = (a • b • c • d • e), restrict 1 ≤ (a, b, c, d, e) ≤ 5, and integer This then shows me when the two lines are equal.
However, your solution is more elegant, mine was a blunt approach. (sorry for not putting it in LaTeX)
Solutions of the form ( 1 , 1 , 1 , 1 , x ) don't exist, since x = 4 + x cannot be solved.
Solutions of the form ( 1 , 1 , 1 , x , y ) are possible. We get x y ( x − 1 ) ( y − 1 ) { x , y } = 3 + x + y = 4 = { 3 , 3 } or { 2 , 5 } . This results in the solutions 1 + 1 + 1 + 3 + 3 = 1 × 1 × 1 × 3 × 3 = 9 , and 1 + 1 + 1 + 2 + 5 = 1 × 1 × 1 × 2 × 5 = 1 0 .
Solutions of the form ( 1 , 1 , x , y , z ) : write x = 2 + α , y = 2 + β , z = 2 + γ ; of course, α , β , γ ≥ 0 . Then x y z = ( 2 + α ) ( 2 + β ) ( 2 + γ ) = 8 + 4 ( α + β + γ ) + ⋯ while 2 + x + y + z = 8 + α + β + γ . The only way in which these can be equal if α + β + γ = 0 , i.e. they are all zero, so that x = y = z = 2 . This gives the solution 1 + 1 + 2 + 2 + 2 = 1 × 1 × 2 × 2 × 2 = 8 .
Solutions with fewer than two 1s are easily ruled out.
can you explain what's going on in the third bullet?
Log in to reply
The α , β , and γ are just the difference which specifies how much higher than 2 can x, y, and z be. Turns out, they can't really be higher than 2, or else the sum of these differences would bump the product way too much.
Let α + β + γ = k . If the sum is equal to the product, we get 8 + k = 8 + 4 k + non-negative integers . Solving this says 3 k + non-negative integers = 0 . So k and the other non-negative integers must be 0.
shouldn't it be (2+a)(2+b)(2+c) = 8 + 4(a+b+c) + 2(ab+ac+bc) + abc ? Meaning 4 times the sum, not 2... :-B
Arjen -- Mathematical splendor defined.
Log in to reply
Real splendor would be a combination of Brian's solution above (giving upper limits) combined with my handling of the case with four ones. But thanks for the accolades, Jesse!
1 + 1 + 1 + 2 + 5 = 1 × 1 × 1 × 2 × 5
1 + 1 + 1 + 3 + 3 = 1 × 1 × 1 × 3 × 3
1 + 1 + 2 + 2 + 2 = 1 × 1 × 2 × 2 × 2
The required sum is 1 0 + 9 + 8 = 2 7 .
Damn it I missed 1+1+2+2+2. Is there anyway to find the solution without having to guess?
Log in to reply
See Brian's answer. In general, if there are n terms in the sum, you only need to check for positive factorisations of numbers less than or equal to n with n − 1 factors (including 1's).
You still need to prove there are no more
I thought if n=5 then 5 should be in the list. If we follow this only one case will work.
For who likes to write code, I tried to solve it with Python. Since the higher numbers we try, the bigger is the gap between the sum and the product, I set a range of 100 numbers to try. The shell stops after a while, just cut off redundat solutions (permutations of the same numbers) and you will get as solutions 10, 9 and 8. So 10+9+8 = 27. The code I used is this:
1 2 3 4 5 6 7 8 |
|
You could also restrict the ranges (from a to 100, from b to 100, ...). This makes the result much more readable.
There are three solutions with n=5, (1,1,1,2,5), (1,1,1,3,3) and (1,1,2,2,2) with equal sum/product. Answer=10+9+8=27.
Here's an exhaustive search in Python 2.7.10.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
|
I did MMC for the numbers between 5 to 15 (just for sure), than sum the values and multiplies to check if that number is a solution
Problem Loading...
Note Loading...
Set Loading...
Let a ≤ b ≤ c ≤ d ≤ e be positive integers such that a + b + c + d + e = a b c d e . Then a b c d e = a + b + c + d + e ≤ 5 e ⟹ a b c d ≤ 5
There are only a few ways to have the product of four positive integers be at most 5 :
It follows there are three possibilities: ( a , b , c , d , e ) ∈ { ( 1 , 1 , 1 , 2 , 5 ) , ( 1 , 1 , 1 , 3 , 3 ) , ( 1 , 1 , 2 , 2 , 2 ) } which gives an answer of ( 1 × 1 × 1 × 2 × 5 ) + ( 1 × 1 × 1 × 3 × 3 ) + ( 1 × 1 × 2 × 2 × 2 ) = 1 0 + 9 + 8 = 2 7