Egy $ n $ tagú társaság tagjai páronként ismerik, vagy nem ismerik egymást. Mindkét esetben ez legyen kölcsönös. Szeretnénk közülük négy embert leültetni egy kerek asztal köré úgy, hogy a szomszédok vagy mind ismerősök legyenek, vagy egyik szomszédpár se ismerje egymást. Mely $ n $ értékre vállalhatjuk, hogy biztosan létre tudunk hozni ilyen asztaltársaságot akkor, ha nem is ismerjük előre a társaságban levő ismerettségi viszonyokat?

Megoldás: 
$ n>5 $