personen

Opgave - BaMO 1994 vraag 4

Vind het kleinste natuurlijk getal $n$ groter dan vier zodat er een verzameling van $n$ personen bestaat die aan volgende eigenschappen voldoet:

  • iedere twee bevriende personen hebben geen gemeenschappelijke vrienden,
  • iedere twee niet-bevriende personen hebben precies twee gemeenschappelijke vrienden.

(vriendschap is een symmetrische relatie)[/]