How many people must be gathered together in a room, before you can be certain that there is a greater than 50/50 chance that at least two of them have the same birthday?
If you had an infinite supply of water and 5-quart and 3-quart pails, how would you measure exactly 4 quarts? What is the least number of steps you need?