#40

1)

You are a traveller and come to an inn. You want to stay for 7 days and you have a chain of 7 links. The innkeeper says you can stay at his inn if you pay one link of your chain per day. You cannot pay in advance. What is the minimum number of links you have to cut in order to stay the 7 days?

Answer:

On the 1st day you cut the third link and give that link. On the second day you take it back and give the first 2 links. The third day you give the first and the second two links. On the 4th day you take all back and give the remaining 4 links connected. So in this way you just need to make 1 CUT.

2)
Minimum how many cuts would you make to create this link chain?

Answer:

3.Cut the 2nd link and join 1->2->3. Then cut the 6th link and join 5->6->7. Then cut the 4th link to join the prev 2 chains.