jgraham1997
New member
- Joined
- Aug 9, 2017
- Messages
- 2
You run a boarding house with 90 rooms. You have 100 regular guests. On anygiven night a random selection of exactly 90 of your regular guests will show up, each needing a single room.You want to distribute a set of keys to the guests permanently in such a way that no matter which 90 guestsshow up on a given night each one will be guaranteed access to a room. (One way to do this would be togive each of the 100 guests a key to each of the 90 rooms, but that would require you to distribute 9000keys.) What is the minimum number of keys you must distribute?