Egy 111 tagú társaságban mindenki legfeljebb tíz embert ismer. Mutassuk meg, hogy van a társaságban 11 ember, akik közül senki nem ismeri a másik tízet. Igaz-e ez minden 110 tagú társaságban is, ha mindenki legfeljebb tíz embert ismer? Van-e mindig 12 ilyen ember is?