Computer Forums - View Single Post

manu2011 · 03-18-2005, 06:07 PM

hello everyone,
please help me with this :

Suppose given two identical crystal balls and n stories building. the goal is to find the least floor so that if you throw the ball from this floor, the ball will break. the rules are:

the two balls break at the same floors.
if a ball breaks at floor i it also breaks at floor i+1.

i have to design the best algorithm to find the least floor the ball breaks at with minimum number of possible ball throws.

thanks

03-18-2005, 06:07 PM	#1 (permalink)
manu2011 Newb Techie Join Date: Mar 2005 Posts: 3	help with algorithm hello everyone, please help me with this : Suppose given two identical crystal balls and n stories building. the goal is to find the least floor so that if you throw the ball from this floor, the ball will break. the rules are: the two balls break at the same floors. if a ball breaks at floor i it also breaks at floor i+1. i have to design the best algorithm to find the least floor the ball breaks at with minimum number of possible ball throws. thanks