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?

Thank you for the reply

>>2

so if I remove 1/4 of possibilites with each step I get

log(1024)/log(1/4)   = steps required?


>>3
I'm not sure exactly what you mean but assuming I plugged in

S = Ln(1024)/Ln(1/4) I would get the answer

which goes with what >>2 said

Anyway thanks again