Вчисле разрешается переставить любые две соседние цифры местами, если число от этого увеличится. например, в числе 917 можно переставить цифры "1" и "7", так как получится число 971, а цифры 1 и 9 поменять местами нельзя, так как получится число 179. какое наибольшее количество таких последовательных операций удастся сделать с числом 54678?
Ответы на вопрос:
посмотрим, сколько операций мы можем сделать с цифрой 8: логично, что её нельзя двигать вправо, иначе число станет меньше, так как все остальные цифры были меньше, значит, 4 операции продвижения влево.
посмотрим, сколько операций мы можем сделать с цифрой 7: логично, что её нельзя двигать вправо (кроме обмена с 8), значит, 3 "влево" и 1 "вправо" после обмена с 8.
посмотрим, сколько операций мы можем сделать с цифрой 6: её можно сдвинуть дважды вправо (7 и 8) и дважды влево.
посмотрим, сколько операций мы можем сделать с цифрой 5: её нельзя менять с 4, а со всеми остальными можно. исключение - ситуация, когда 4 стоит перед 5, но тогда какая-то цифра не поменялась с 4 и сделать этого не сможет. (3 операции)
посмотрим, сколько операций мы можем сделать с цифрой 5: её можно двигать только вправо. (3 операции)
заметим теперь, что каждую записанную операцию мы посчитали дважды, значит, максимальное число операций - ((4 + 4 + 3 + 3) : 2 = 9).
пример:
54678 - 54687 - 54867 - 58467 - 85467 - 85476 - 85746 - 87546 - 87564 - 87654.
ответ: 9 операций.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
123abcde611.06.2020 03:41
-
nairisaaryan13.07.2020 17:07
-
сынок1624.02.2020 23:56
-
Den4ik11tbbbb28.10.2021 13:59
-
диёра201028.12.2020 01:23
-
АсяСокол07.07.2021 17:26
-
girlmarta07.01.2020 16:45
-
dasha28118212.10.2021 05:50
-
Katyastudio02.09.2020 12:24
-
АляСмирнова05.02.2022 12:18
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.