Arabian Nights!

An old man willed that upon his death, his three sons would receive the u t h u^{th} , v t h v^{th} and w t h w^{th} parts of his herd of camels respectively. He had N N camels in the herd when he died, where N + 1 N+1 is a common multiple of u , v u,v and w w .

Since the three sons couldn't divide N N exactly into u , v u,v or w w 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 ( u , v , w , N ) (u, \ v, \ w, \ N) 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 k k sons. Find an upper bound f ( k ) f(k) on N N for the problem to have a solution.


Image Credit: Pixabay


The answer is 12.

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

Chris Lewis
Jan 13, 2021

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 N + 1 u \frac{N+1}{u} camels; the second N + 1 v \frac{N+1}{v} and the third N + 1 w \frac{N+1}{w} . The total of these three amounts has to be N N , so that Calvin can ride off into the sunset on his own camel at the end. In other words, N + 1 u + N + 1 v + N + 1 w = N \frac{N+1}{u}+\frac{N+1}{v}+\frac{N+1}{w}=N

Dividing through by N + 1 N+1 , 1 u + 1 v + 1 w = N N + 1 \frac{1}{u}+\frac{1}{v}+\frac{1}{w}=\frac{N}{N+1}

Adding 1 N + 1 \frac{1}{N+1} to both sides, 1 u + 1 v + 1 w + 1 N + 1 = 1 \frac{1}{u}+\frac{1}{v}+\frac{1}{w}+\frac{1}{N+1}=1

Since we're after unordered triples { u , v , w } \{u,v,w\} , without loss of generality we may assume that u v w u \le v \le w . Also, since w w divides N + 1 N+1 , we must have w N + 1 w \le N+1 .

This is enough to reduce the number of cases to something manageable. Using the inequalities above, 1 u < 1 u + 1 v + 1 w + 1 N + 1 4 u \frac{1}{u}<\frac{1}{u}+\frac{1}{v}+\frac{1}{w}+\frac{1}{N+1} \le \frac{4}{u} so 1 < u 4 1<u \le 4 .


Case u = 2 u=2 : The equation becomes 1 v + 1 w + 1 N + 1 = 1 2 \frac{1}{v}+\frac{1}{w}+\frac{1}{N+1}=\frac12

Using the same reasoning as above, we find 2 < v 6 2<v \le 6 . Carrying on in this way, we find 10 10 solutions for ( u , v , w , N ) (u,v,w,N) : ( 2 , 3 , 7 , 41 ) ( 2 , 3 , 8 , 23 ) ( 2 , 3 , 9 , 17 ) ( 2 , 3 , 10 , 14 ) ( 2 , 3 , 12 , 11 ) ( 2 , 4 , 5 , 19 ) ( 2 , 4 , 6 , 11 ) ( 2 , 4 , 8 , 7 ) ( 2 , 5 , 5 , 9 ) ( 2 , 6 , 6 , 5 ) \begin{matrix} (2,3,7,41) & (2,3,8,23) & (2,3,9,17) & {\color{#D61F06} (2,3,10,14)} & (2,3,12,11) \\ (2,4,5,19) & (2,4,6,11) & (2,4,8,7) & (2,5,5,9) & (2,6,6,5) \end{matrix}

Of these solutions, one (highlighted in red) doesn't work; N + 1 N+1 is not a common multiple of u , v , w u,v,w .

So there are 9 9 valid solutions with u = 2 u=2 .


Case u > 2 u>2

In the same way, we find the following additional solutions ( 3 , 3 , 4 , 11 ) ( 3 , 3 , 6 , 5 ) ( 3 , 4 , 4 , 5 ) ( 4 , 4 , 4 , 3 ) \begin{matrix} (3,3,4,11) & (3,3,6,5) & {\color{#D61F06} (3,4,4,5)} & (4,4,4,3) \end{matrix}

Again, one of these doesn't work; so there are a further 3 3 valid solutions with u > 2 u>2 .

In total, there are 12 \boxed{12} valid solutions.

I lost one (4,4,4,3)

Bonus:

f(k+1) = f(k) * (f(k) + 1) and f(1) = 2

Hongqi Wang - 5 months ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...