Na natjecanju sudjeluje natjecatelja. Svaka dva natjecatelja se međusobno ili poznaju ili ne poznaju, a ne postoje tri natjecatelja koji se svi međusobno poznaju. Odredi najveću moguću vrijednost broja
tako da vrijede sljedeći uvjeti:
Svaki natjecatelj poznaje najviše
ostalih natjecatelja.
Za svaki prirodni broj
takav da je
postoji barem jedan natjecatelj koji poznaje točno
ostalih natjecatelja.