Induction

Puzzles

• fat-men-at-barConsider a bar with N seats arranged in a line.
• handshakeAt a party people shake hands with all the people they do not know.
• hanoiIs there an algorithm for solving the Hanoi tower puzzle for any number of towers? Added material
• integer.polynomialProve that if P is a polynomial of degree k, and P(n) assumes integral values for k+1 consecutive integers... New
• n-sphereWith what odds do three random points on an n-sphere form an acute triangle?
• paradoxIs there a non-trivial property that holds for the first 10,000 positive integers, then fails?
• partyYou're at a party. Added material
• rollAn ordinary die is thrown until the running total of the throws first exceeds 12.
• same.hair.colorWhere is the mistake in this proof by induction that all women have the same hair color? New
• takeoverAfter graduating from college, you have taken an important managing position in the prestigious financial... Added material