This is a blog of randomly different things I find interesting, curious etc. The Puzzles - most of them are intended to be instructive - suggesting a principle/approach. With some of them which appear too easy, there is a usually a brute force approach and an elegant approach, the latter being the one I am looking for. Feel free to ping me at iyengar73@gmail.com to ask for hints/answers. Please do not post answers on the comments to avoid spoilers to others. Thanks and happy solving!
Monday, July 11, 2011
Puzzle 2: Handshakes in the world
Of all the people in the world, prove that the number of people who have shaken hands an odd number of times, is even
Hint: Sum of degrees of a vertex in a graph
ReplyDelete