Brainteasers · Logic and deduction · Hard
Seven different answers
Four couples meet for dinner, eight people in all. Some pairs of people shake hands; nobody shakes hands with their own partner, and no two people shake hands with each other more than once. Afterwards Mira, one of the eight, asks each of the other seven how many people they shook hands with, and receives seven different truthful answers. How many people did Mira's partner shake hands with?
Answer and solution
Answer
3
Solution
The answers are 0 to 6, and the highest and lowest must be partners; removing them repeats the argument on a smaller party.
The person who shook 6 hands shook every hand except their partner's, so everyone else shook at least one: the person with 0 is their partner. Remove that couple; everyone left loses exactly one handshake, so the remaining answers run 0 to 4 in the smaller party and the same argument pairs 5 with 1, then 4 with 2. The one answer left unpaired, 3, belongs to Mira's partner (and Mira also shook 3). The answer is 3.
Logic and deduction comes up in 6 firms' roundsD. E. Shaw · Tower Research · Millennium · +3
These 7 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.