Ask a friend to pick a number from 1 through 1,000. After ...
Puzzle provided by Kordemsky: The Moscow Puzzles (Dover)
Ask a friend to pick a number from 1 through 1,000. After asking him ten questions that can be answered yes or no, you tell him the number. What kind of Questions?
? 2013 National Council of Teachers of Mathematics
Solution: The key to the solution is that 2 to the tenth power is 1,024 (that is, over 1,000). With each questions you knock out half the remaining numbers, and after ten questions only the "thought" number is left.
Say the number is 860. The ten questions are: 1. "Is your number greater than 500?" "Yes." Add 250. 2. "Greater than 750?" "Yes." Add 125. 3. "Greater than 875?" "No." Subtract (not 62.5 but the nearest even number) 62. 4. "Greater than 813?" "Yes." Add 31. 5. "Greater than 844?" "Yes."Add (not 15.5 but) 16. 6. "Greater than 860?" "No." Subtract 8. 7. "Greater than 852?" "Yes." Add 4. 8. "Greater than 856?" "Yes." Add 2. 9. "Greater than 858?" "Yes." Add 1. 10. "Greater than 859?" "Yes." The number is 860.
? 2013 National Council of Teachers of Mathematics
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- expected value the expected value of a random variable
- what you need 2 more 5 more th cards
- lecture notes 1 basic probability stanford university
- experimental probability worksheet
- basic concepts of probability theory part i
- pigeonhole principle solutions
- cse 1321l programming and problem solving lab 6
- solutions to assignment 1 ucb mathematics
- ask a friend to pick a number from 1 through 1 000 after
- the guessing game
Related searches
- pick a number between 1 4
- pick a number 1 through 7
- pick a number between 1 3
- choose a number from 1 3
- pick a number 1 through 11
- pick a number from 1 5
- pick a number between 1 and 10
- pick a random number 1 through 2
- pick a number from 1 to 2
- pick a number from 1 2
- pick a number from 1 to 3
- pick a number between 1 and 2