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?

>>2
>>3
>>4
>>5
>>6
Christ, so much fail in one thread. Removing one fourth of the possibilities at each step:
0th step: 1024
1st step: 768
2nd step: 576
3rd step: 432
4th step: 324
5th step: 243
...
10th step: 57.67
...

The nth step (with n = 0 corresponding to 1024) will have 1024*3^n/4^n possibilities remaining, meaning that we need 25 steps in order to get down to 1 possibility. All of you did the calculation for removing THREE fourths of the possibilities at each step.