Question I'm interested in

Assuming you have 1024 possibilities, if you divide half of the possibilites at each step it takes 10 steps to finish.

What about if you remove 1/4 of the possibilites

1/8 of the possibilites etc

How much longer does it take mathematically?  What is the formula/principle behind this?

>>4
not quite.  You're removing 1/4, so 1/(1/4) = 4

Log(1024)/Log(4) if you remove 1/4 at each step.

If you don't have tidy exponents, you'll need to take the ceiling.

>>3 wrote the same thing, just tidier