MathDB
12 mathematicians separated into 2 clans

Source: 2023 Belgium, VWO Flanders MO p4

March 25, 2024
combinatorics

Problem Statement

There are 1212 mathematicians living in a village, each of whom belongs to the 2\sqrt2-clan or belong to the π\pi-clan. Moreover every mathematician's birthday is in a different month and every mathematician has an odd number of friends among them the mathematicians. We agree that if mathematician AA is a friend of mathematician BB, then so is BB is a friend of AA. On his birthday, every mathematician looks at which clan the majority of his friends belong to, and decides to join that clan until his next birthday. Prove that the mathematicians no longer change clans after a certain point.