Question

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

Answer 1

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

Answer 2

Я могу помочь вам с вашим вопросом.

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

Если вы хотите узнать больше о комбинаторике, вы можете посетить [этот сайт](https://www.evkova.org/kombinatorika) или посмотреть [это видео](https://www.youtube.com/watch?v=9QveBbn7t_c