In a group of 26 people, is it possible for each person to shake hands with exactly 3 other people?

3.3k Views Asked by At

In a group of 26 people, is it possible for each person to shake hands with exactly 3 other people?

Does anybody know how to solve this?

1

There are 1 best solutions below

2
On BEST ANSWER

If you imagine forming a ring of all 26 people such that they form a regular 26-gon; then each person can shake hands with exactly three other people by shaking hands with the person opposite them and to either side of them.

Note that this is the case for any $n$-gon where $n\equiv 0\pmod{2}$ and $n>3$.