Dropping marbles
1 view
Skip to first unread message
Susam Pal
Jan 10, 2012, 3:28:13 PM1/10/12
to cotpi
There is a 200-storey building. You are given 5 identical glass
marbles. You are allowed to drop any marble from any floor to
the ground. A marble either breaks or remains intact after a
drop. If it remains intact, the marble can be reused.
In the worst case, what is the minimum number of drops needed to
find the highest floor in the building from which you can drop
the marbles without breaking them?
--
Originally posted at: http://cotpi.com/p/34/
Correct solutions will be archived at the cotpi link mentioned above.
Solutions to 'Unbiased rack of books': http://cotpi.com/p/33/#responses
marbles. You are allowed to drop any marble from any floor to
the ground. A marble either breaks or remains intact after a
drop. If it remains intact, the marble can be reused.
In the worst case, what is the minimum number of drops needed to
find the highest floor in the building from which you can drop
the marbles without breaking them?
--
Originally posted at: http://cotpi.com/p/34/
Correct solutions will be archived at the cotpi link mentioned above.
Solutions to 'Unbiased rack of books': http://cotpi.com/p/33/#responses
Reply all
Reply to author
Forward
0 new messages