brainteaser: 30 people are 15 couples. they shake hands, but two people of the same couple don't shake hands with each other. now you know 29 people shake hands with different numbers of people (e.g. one person shakes hands with 4 others, another person shakes hands with 5 people, etc). question: how many people did the 30th person shake hands with?