I pick a number from 1 to n. You have to guess which number it is. Every time you guess wrong, I'll tell you whether the number is higher or lower.

- What is the best guessing strategy in this case?
- Suppose that when you guess x, you pay $x dollars. What is the best strategy now?