Pigeonhole principle about finding a specific group of four people

45 Views Asked by At

A bridge club has $10$ members. Every day, four members of the club get together and play one game of bridge. Prove that after two years, there is some particular set of four members that has played at least four games of bridge together.

1

There are 1 best solutions below

0
On

$210$ ways to pick $4$ people from $10$, three times this is $630$. There are more than this many days in $2$ years therefore a for at least one of the $210$ groups has played at least $4$ times by the end of $2$ years.