Вопрос:

Переставь тома книг в порядке от 1 до 9, используя минимальное количество перестановок. Запиши порядок следования томов на полке после каждой операции, начиная с исходного положения 627845193 и заканчивая искомым 123456789.

Фотография

Ответ ассистента

Для решения этой задачи нужно переставить тома книг так, чтобы они шли по порядку от 1 до 9, используя минимальное количество перестановок. 1. Исходное положение: 627845193 2. Перемещаем 1 на место: 627845931 3. Перемещаем 2 на место: 627845931 -> 267845931 4. Перемещаем 3 на место: 267845931 -> 267384591 5. Перемещаем 4 на место: 267384591 -> 267348591 6. Перемещаем 5 на место: 267348591 -> 267345891 7. Меняем местами 7 и 8: 2634567891 -> 263457891 8. Меняем местами 6 и 7: 234567891 -> 234567891 9. Ставим 1 в конец: 234567891 -> 23456789 10. Меняем 2 и 1: 23456789 -> 123456789 **Ответ: 123456789**

Другие решения

Что ещё задавали пользователи