Zadanie na zbiorze?
ermar: Witam.
Mam prośbę o pomoc w rozwiązaniu zadania. Chciałbym to wyjaśnić synowi ale wstyd przyznać mam z
tym zadaniem problem
"Na przyjęcie przyszło n osób. Początkowo każdy znał dokładnie 3 znajomych wśród pozostałych
osób obecnych na przyjęciu. W trakcie przyjęcia niektóre osoby poznały się, w wyniku czego pod
koniec przyjęcia każdy miał wśród pozostałych dokładnie 4 znajomych. Wyznacz wszystkie liczby
n, dla których opisana sytuacja jest możliwa. (Przyjmujemy, że jeśli osoba A zna osobę B, to
osoba B zna osobę A)"
Moim zdaniem warunek spełni n≥5 ale nie jestem pewien czy to jest ok i nie wiem jak to
rozpisać.
Bardzo prosiłbym o pomoc.