xela: Photo of me (Default)
[personal profile] xela

A friend of mine was asked this question when he interviewed at Google:

You have two identical marbles and access to a 100 story building with windows that open on each floor. What is the minimum number of trials of dropping a marble from a window necessary to determine the highest floor at which a marble will not break? Describe the the procedure. You may destroy both marbles in the process.

I solved this fairly quickly; my friend, who's smarter than I am, didn't. Of course, I wasn't under interview pressure. Anyway, I'd like to discuss the solution, but first I'd like to give my friends a shot at it. Comments are screened; in a few days I'll post again, discussing the solution. (Comments to this post will remain screened.)

Edit: My friends are a bunch of smart asses. But we all knew that. Minimum number of trials in which you can be certain of finding the highest floor from which a dropped marble will not break, whichever floor it is.

Profile

xela: Photo of me (Default)
xela

November 2022

S M T W T F S
  12345
6789101112
13141516171819
202122 23242526
27282930   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 27th, 2026 09:58 am
Powered by Dreamwidth Studios