На доске написано 100 чисел: 2, 4, 6… 200. За один ход можно поменять местами два числа,…

Question

75

На доске написано 100 чисел: 2, 4, 6… 200. За один ход можно поменять местами два числа, если одно из них делиться на другое. Можно ли с помощью такихдействий переставить эти числа в обратном порядке: 200, 198, 196, … 2?

категория: математика

в избранное ссылка

Знаете ответ?

kireionna · Accepted Answer

77

kireionna

06 апреля 2021

Да, конечно. По алгоритму — 200 — 2, 2-4, 198-2, 2-6 и т.д. короче, двойка должна прыгать из начала в конец и потом из конца в начало.

комментировать

в избранное ссылка отблагодарить