Multiple locks: Difference between revisions
Jump to navigation
Jump to search
Oscarlevin (talk | contribs) Created page with 'You belong to a club that has accumulated valuable jewelry. The treasure is kept in a chest. For security reasons, you want at least two of your 10 club members present when the …' |
Oscarlevin (talk | contribs) mNo edit summary |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
You belong to a club that has accumulated valuable jewelry. The treasure is kept in a chest. For security reasons, you want at least two of your 10 club members present when the chest is open. To | ==Puzzle== | ||
You belong to a club that has accumulated valuable jewelry. The treasure is kept in a chest. For security reasons, you want at least two of your 10 club members present when the chest is open. To ensure this, you put multiple locks on the chest and distribute keys to members so that no one member can open the chest, but any two members can. Each lock has a different key, but you can make several copies of the same key to distribute to the club members. What is the fewest number of locks and keys that you will need? | |||
==Help== | |||
{{Hint | The first thing I would try is to make the problem easier by reducing the number of members in the club. It would be easy if there were only two members in the club. What if there were three?}} | |||
{{Needs answer}} | |||
==References== | |||
{{Problem Solving}} | |||
[[Category: Optimization puzzles]] | [[Category: Optimization puzzles]] | ||
Current revision as of 21:28, 3 July 2013
Puzzle
You belong to a club that has accumulated valuable jewelry. The treasure is kept in a chest. For security reasons, you want at least two of your 10 club members present when the chest is open. To ensure this, you put multiple locks on the chest and distribute keys to members so that no one member can open the chest, but any two members can. Each lock has a different key, but you can make several copies of the same key to distribute to the club members. What is the fewest number of locks and keys that you will need?
Help
Hint
The first thing I would try is to make the problem easier by reducing the number of members in the club. It would be easy if there were only two members in the club. What if there were three?
References
Problem Solving by Thomas DeFranco and Charles Vinsonhaler.