Konkurs nr 195
informacje | zadania | ranking | ostatnie zgłoszenia
Galimatias
W pewnej miejscowości każdy chłopiec zna dokładnie czterech innych chłopców. Każdych dwóch znających się chłopców ma dokładnie dwóch wspólnych znajomych, a każdych dwóch chłopców, którzy nie znają się, mają dokładnie czterech wspólnych znajomych. Ilu co najmniej chłopców musi mieszkać w tej miejscowości?