101. Числа записаны в цепочку: 1, 2, 3, 4, 5. Разрешается менять местами соседние два числа. Как расположить числа в обратном порядке? За сколько ходов это можно сделать? Найди наименьшее число ходов.

Решение:

Чтобы расположить числа в обратном порядке (5, 4, 3, 2, 1), нужно выполнить несколько обменов соседних чисел.

1. 1 2 3 4 5
2. 2 1 3 4 5 (1 ход)
3. 2 3 1 4 5 (2 хода)
4. 2 3 4 1 5 (3 хода)
5. 2 3 4 5 1 (4 хода)
6. 3 2 4 5 1 (5 ходов)
7. 3 4 2 5 1 (6 ходов)
8. 3 4 5 2 1 (7 ходов)
9. 4 3 5 2 1 (8 ходов)
10. 4 5 3 2 1 (9 ходов)
11. 5 4 3 2 1 (10 ходов)

Ответ: Наименьшее число ходов: 10.