Zadanie z treścią

Zadania niepasujące do innych kategorii.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Radek8
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 13 gru 2014, 13:52
Płeć:

Zadanie z treścią

Post autor: Radek8 » 13 gru 2014, 13:54

Na przyjęcie przyszło n osób. Początkowo każdy miał 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 obecnych 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.)

radagast
Guru
Guru
Posty: 17028
Rejestracja: 09 lis 2010, 08:38
Lokalizacja: Warszawa
Podziękowania: 28 razy
Otrzymane podziękowania: 7185 razy
Płeć:

Post autor: radagast » 13 gru 2014, 15:07

To jest zadanie z trwającej olimpiady (OMG). Rozwiązania będą po 15 grudnia.
a komplet zadań jest tu:
http://www.omg.edu.pl/uploads/attachments/1etap14.pdf