Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
В ряд выложены карточки, на которых написаны числа 7, 8, 9, 4, 5, 6, 1, 2, 3. Разрешается взять несколько подряд лежащих карточек и переставить их в обратном порядке. За какое наименьшее количество операций можно добиться расположения Аллочки Шакед 1, 2, 3, 4, 5, 6, 7, 8, 9?
kotenok gav
Re: Восстановить правильный порядок
17.08.2017, 16:18
Можно сделать за 4 операции. 789456123 - 321654987 - 123654987 - 123456987 - 123456789 Но это не обязательно минимум.
Последний раз редактировалось arseniiv 17.08.2017, 17:10, всего редактировалось 1 раз.
789456123 789321654 123987654 123456789 Три.
-- Чт авг 17, 2017 19:10:17 --
Вообще в этой задаче можно было оставить ряд 563412 или даже ряд «направленных значений» , у которых при переворачивании переворачивается и стрелка: .
PETIKANTROP
Re: Восстановить правильный порядок
17.08.2017, 17:54
arseniiv Смотрите, как интересно получается: если сложить все попарные перестановки каждой операции ( т.е. когда две цифры меняем местами), то и их количество у kotenok gav меньше: 4+1+1+1=7