Problem of the Week-5

Many handshakes are exchanged at a big international congress. We call a person an odd person if she has exchanged an odd number of handshakes. Otherwise she will be called an even person. Show that, at any moment, there is an even number of odd persons.

Posted: 3-18-08 Submit your answers (by e-mail or hard copy; hard copy submission must include a time stamp) before 4 pm on 3-28-08 to Noah Aydin, Mathematics Dept.