# Binary Search

You bought 100 lottery tickets, and you want to be able to tell as quickly as possible whether you have a winning ticket. So before the announcement event, you put all of your tickets in order.

Click on the button below to see the winning ticket number, and then click on your cards to find it. Try to do it in as few clicks as possible.

2. Suppose that we replace 100 with a variable $$n$$. In terms of $$n$$, approximately how many clicks would you need to be sure you could find the winning ticket? How does this compare with the strategy of checking the first ticket, then the second, the the third, and so on?