, and parts of his herd of camels respectively. He had camels in the herd when he died, where is a common multiple of and .
An old man willed that upon his death, his three sons would receive theSince the three sons couldn't divide exactly into or parts, they approached Calvin for help. Calvin rode over on his own camel, which he added to the herd. The herd was then divided up according to the old man's wishes. Calvin then took back the one camel that remained, which was, of course, his own.
How many un-ordered pairs of solutions exists satisfying the above conditions?
Bonus
Solve the same problem to find all the solutions if the old man had four sons with similar conditions.
Let there be sons. Find an upper bound on for the problem to have a solution.
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.
I'd love to know if there's a non-case bashing approach to this, but as I didn't find one, here goes!
The first son gets u N + 1 camels; the second v N + 1 and the third w N + 1 . The total of these three amounts has to be N , so that Calvin can ride off into the sunset on his own camel at the end. In other words, u N + 1 + v N + 1 + w N + 1 = N
Dividing through by N + 1 , u 1 + v 1 + w 1 = N + 1 N
Adding N + 1 1 to both sides, u 1 + v 1 + w 1 + N + 1 1 = 1
Since we're after unordered triples { u , v , w } , without loss of generality we may assume that u ≤ v ≤ w . Also, since w divides N + 1 , we must have w ≤ N + 1 .
This is enough to reduce the number of cases to something manageable. Using the inequalities above, u 1 < u 1 + v 1 + w 1 + N + 1 1 ≤ u 4 so 1 < u ≤ 4 .
Case u = 2 : The equation becomes v 1 + w 1 + N + 1 1 = 2 1
Using the same reasoning as above, we find 2 < v ≤ 6 . Carrying on in this way, we find 1 0 solutions for ( u , v , w , N ) : ( 2 , 3 , 7 , 4 1 ) ( 2 , 4 , 5 , 1 9 ) ( 2 , 3 , 8 , 2 3 ) ( 2 , 4 , 6 , 1 1 ) ( 2 , 3 , 9 , 1 7 ) ( 2 , 4 , 8 , 7 ) ( 2 , 3 , 1 0 , 1 4 ) ( 2 , 5 , 5 , 9 ) ( 2 , 3 , 1 2 , 1 1 ) ( 2 , 6 , 6 , 5 )
Of these solutions, one (highlighted in red) doesn't work; N + 1 is not a common multiple of u , v , w .
So there are 9 valid solutions with u = 2 .
Case u > 2
In the same way, we find the following additional solutions ( 3 , 3 , 4 , 1 1 ) ( 3 , 3 , 6 , 5 ) ( 3 , 4 , 4 , 5 ) ( 4 , 4 , 4 , 3 )
Again, one of these doesn't work; so there are a further 3 valid solutions with u > 2 .
In total, there are 1 2 valid solutions.