Prove that at a recent convention of biophysicists the number of scientists in attendance who shook hands an odd number of times is even. The same problem can be expressed graphically as follows. Put as many dots (biophysicists) as you wish on a sheet of paper. Draw as many lines (handshakes) as you wish from any dot to any other dot. A dot can “shake hands” as often as you please, or not at all. Prove that the number of dots with an odd number of lines joining them is even.

### Like this:

Like Loading...

*Related*

Tags: free puzzles, Handshakes and Networks, odd number, puzzles

This entry was posted on 19/01/2012 at 11:27 pm and is filed under Puzzles. You can follow any responses to this entry through the RSS 2.0 feed.
You can leave a response, or trackback from your own site.

## Leave a Reply