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

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