Purchase Solution

Chain breaking puzzle.

Not what you're looking for?

Ask Custom Question

A traveler owing a gold chain with 7 links is accepted at an inn on condition that he pay one link of the chain for each day he stays. if the traveler is to pay daily and may be given links already used in payment as change, show that he only needs to take out one of the links of the chain in order to pay each day for 7 days. (note: if he takes out the nth link he has 3 pieces of lengths i-1,1,7-i.)

Can you generalize this to n links? - how many links does he need to take out to pay for n days ?

Purchase this Solution

Solution Summary

Chain breaking puzzles are analyzed. The links of the chain are examined.

Solution Preview

This is a very famous logic puzzle and its solution is given below:

Remove the third link. You have 3 pieces with lengths 1,2,4:

On the first day he gives the innkeeper 1 link.

On the second day he takes one link back from the innkeeper and gives him 2 links.

On the third day he gives the innkeeper 1 link.

On the fourth day he takes back 3 links and gives the innkeeper 4 links.

On the fifth day he gives the innkeeper 1 link.

On the sixth day ...

Purchase this Solution


Free BrainMass Quizzes
Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Probability Quiz

Some questions on probability

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts