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.