All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
A chain in payment (Posted on 2002-05-04) Difficulty: 2 of 5
You must use a gold chain to pay a worker for seven days of service. The chain has seven links on it, and you agree on a price of one link per day.

However, the worker will not work without getting the day's pay up front, and you do not wish to give him more than his due for the fear that he will take it and leave. Therefore, you realised that you must cut some of the links on the chain.

What is the smallest number of links you will need to cut, so that you can make sure that the worker receives one link for every day that he works, but not more?

See The Solution Submitted by levik    
Rating: 3.0000 (9 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Revision of solution | Comment 2 of 9 |
Actually, you only need one cut. Remember, when you cut a link, you can make 3 pieces (the broken link, the part to the right of the broken link, and the part to the left of the broken link) just break the third link and you are left with a single broken link, a double link, and a triple link.
  Posted by Fizzle on 2002-05-08 13:15:02
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information