Imagine a queue consisting of men and women only. The first person in the queue is a man, and the last person is a woman. An autistic child refuses to believe that somewhere in the queue there is a woman directly behind a man. Fortunately, some teachers have succeeded in teaching him the principle of mathematical induction. Now, can you show the child, using mathematical induction only, that somewhere in the queue, directly behind a man there is a woman?
Sunday, May 20, 2012
Please email your solutions to email@example.com.
This is an original puzzle from cotpi.