Santa needs help to find his dirty socks, hidden in a single box that is heavier than the rest among 1024 boxes. By eliminating half of the boxes at a time, he can quickly narrow down to the box containing his dirty socks.
Questions:
How many weighings would the process take if there were 2048 boxes?
How many more weighings are needed if there are twice as many gifts?