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

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

Задать свой вопрос
1 ответ

Для того чтобы решить эту задачу, необходимо найти можно ли переставить эти числа в оборотной последовательности.

1) Для начала можно заметить что все эти числа делятся на 2.

2) Сначала меняем двойку и двести местами получаем: 200, 4 , 6 198 , 2.

3) Позже меняем двойку и четверку местами получаем: 200, 2 , 6 198 , 4.

4) Меняем 2 и 198 получаем: 200, 198 , 6 2 , 4.

5) Меняем 2 и 6 получаем: 200, 198 , 2 6 , 4.

6) Меняем 2 и 196 получаем: 200, 198 , 196 2, 6, 4.

7) Повторяем пока двойка не окажется между 2-мя примыкающими числами (типа 100 и 102) и после меняем двойку с  примыкающей правой цифрой пока она не станет крайней.

Получаем таковой ответ: Да.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт