Problem

Source: Taiwan 2014 TST1 Quiz 1, P2

Tags: combinatorics proposed, combinatorics



Determine whether there exist ten sets $A_1$, $A_2$, $\dots$, $A_{10}$ such that (i) each set is of the form $\{a,b,c\}$, where $a \in \{1,2,3\}$, $b \in \{4,5,6\}$, $c \in \{7,8,9\}$, (ii) no two sets are the same, (iii) if the ten sets are arranged in a circle $(A_1, A_2, \dots, A_{10})$, then any two adjacent sets have no common element, but any two non-adjacent sets intersect. (Note: $A_{10}$ is adjacent to $A_1$.)