Programmers and Coins

coins programmers

One programmer draws on a sheet of paper several circles in a line, representing coins, and puts his thumb on the first circle, covering the rest with his hand. Then he asks another programmer to guess how many different head-tail combinations are possible if someone flips all the (imaginary) coins on the paper. The second programmer, without knowing the number of circles, takes the pen and writes down a number. Then the first programmer lifts his hand and sees that the correct answer is written on the paper. How did the second programmer manage to do this?


The second programmer wrote down "1" in front of the first circle. When the second programmer lifted his hand, he saw the number "10...00", which is exactly the number of possible head-tail combinations in binary system.