Zadanie ZM-1477
o zadaniu...
- Publikacja w Delcie: grudzień 2015
- Publikacja elektroniczna: 30-11-2015
Dany jest ciąg dodatnich liczb całkowitych Ruch polega na wyborze dwóch takich indeksów
że
nie dzieli
i zastąpieniu liczb
przez odpowiednio ich największy wspólny dzielnik i najmniejszą wspólną wielokrotność. Udowodnić, że nie jest możliwe wykonanie nieskończenie wielu ruchów.