Gdy zadaniu nie podołasz, to załatwi je niezmiennik»Zadanie 3
o zadaniu...
- Zadanie pochodzi z artykułu Gdy zadaniu nie podołasz, to załatwi je niezmiennik
- Publikacja w Delcie: sierpień 2019
- Publikacja elektroniczna: 1 sierpnia 2019
- Artykuł źródłowy w wersji do druku [application/pdf]: (332 KB)
W kręgu stoi 
drzew, na każdym siedzi jeden wróbel. Wróble przelatują czasem na inne drzewa, ale zgodnie z regułą: dwa wróble lecą jednocześnie, każdy na drzewo sąsiadujące z tym, na którym siedział, jeden zgodnie, a drugi przeciwnie do ruchu wskazówek zegara. Czy jest możliwe, aby w pewnej chwili wszystkie wróble siedziały na tym samym drzewie?
Wskazówka
Ponumerujmy drzewa kolejno liczbami od 
do 
Każdemu wróblowi przypisujemy jego pozycję, czyli numer drzewa, na którym siedzi. Należy zauważyć, że suma pozycji wszystkich wróbli może się zmienić jedynie o wielokrotność 
więc nie zmienia się jej reszta z dzielenia przez 