Zadanie ZM-14.12-SEM-3
o zadaniu...
- Zadanie olimpijskie: LXV OM
- Publikacja w Delcie: grudzień 2014
- Publikacja elektroniczna: 01-12-2014
-
Rozwiązanie pochodzi od Adama Klukowskiego (Liceum im. S. Staszica w Warszawie).
Dane są względnie pierwsze liczby całkowite Na tablicy napisano w pewnej kolejności wszystkie dodatnie liczby całkowite nieprzekraczające Ruch polega na zamianie miejscami dwóch liczb różniących się o albo o Dowieść, że można wykonać ciąg ruchów, który doprowadzi liczby na tablicy do kolejności