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 1: Handshakes in a room
There are 20 people in a room. A number of people have shaken hands. Prove that at least two people have shaken hands with the same number of people (Multiples handshakes between the same two people only counts as 1)
Hint: Pigeon Hole Principle
ReplyDelete