Есть исполнитель "перевозчик", который перевозит через реку волка, козу и капусту.напишите алгоритм перевоза через реку волка, козы и капусты, если ски "перевозчика" содержит 5 команд: взять козу, взять волка, взять капусту, высадить, переплыть.в лодку может поместиться только один предмет или животное. нельзя оставлять на берегу одних волка с козой с капустой.
284
382
Ответы на вопрос:
сначала перевозим козу
потом плывем за капустой
выгружаем капусту, забираем козу
плывем обратно
выгружаем козу, забираем волка
плывем на тот берег
выгружаем волка
плывем обратно за козой
1. две рядом стоящие цифры могут дать максимум 18 (сочетание 99), поэтому все четырехзначные варианты, содержащие пары больше 18 отбрасываем (1916,1619). 2. результат 1616 может получиться только как комбинация 8+8, т.е исходным было число 888. найдено первое число. 3. результат 169 может быть образован из числа 881, это второе число. 4. результат 163 никак не может быть получен, потому что 16 - это 9+7, 8+8 или 7+9, но даже 7, сложенное с 0 даст уже 7, а не 3. 5. результат 316 по той же причине не может быть получен - число 3 это сумма 1+2, но даже 2+9 не даст 16. 6. результат 916 может быть получен из 188, но только как комбинация 9,16, что нарушает порядок невозрастания. бракуем. 7. результат 116 может быть получен из 651, это третье число. ответ: 3 числа.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
noniqname28.07.2021 08:14
-
milenluiz04.11.2021 04:25
-
AelitaFox05.08.2020 19:37
-
САНЯBOSS05.02.2021 21:15
-
denchik2004101.02.2022 02:11
-
nikitaximik17.10.2021 07:01
-
olgaivanova0430.04.2021 03:47
-
736Nikolay1111111123.09.2022 01:08
-
23443234334229.08.2020 06:27
-
Мадина111111111211.07.2021 08:02
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.