Open nowWeek 12Combinatorics
Handshakes at the Meeting
Fifteen club members attend a meeting. Each person shakes hands with exactly six others. Show that this is possible, or prove that it is not. If it is possible, in how many essentially different ways can it be arranged?
Worth10 pts
AttemptsOne only
Closes
Need a nudge? Show hint
Count the endpoints of all handshakes in two different ways.
Archive
Your entry
Sign in to see your answer for this week.
Your answer
Sign in to enter this week's problem.
One attempt per week. Your answer is locked in the moment you submit it.