Алгоритм «О». Даны два натуральных числа. Пока первое число не меньше второго, заменять его на разность первого и второго. Результат работы алгоритма — полученное первое число. Найдите пару чисел, при обработке которых через 3 шага получается результат 5.
138
290
Ответы на вопрос:
Деление до конца без штрафов возможно, если количество орехов в кучке будет какой-либо степенью двойки (2, 4, 8, 16, 32, 64, 128, 256, 512). число 577 - нечетно, следовательно, его можно представить < четное> +< нечетное> . при делении 576+1 получим первый штраф. число 576 не является степенью двойки, поэтому необходимо опять поделить орехи на неравные кучки: 512+64 (второй штраф). 512 и 64 - степени двойки, значит дальнейшее разделение можно выполнить без штрафов. можно делить, например, так: 1. 512 и 65 орехов (штраф 1 рубль) 2. 65 делим на 2 кучки: 64 и 1 (штраф 1 рубль) 3 и все следующие операции: кучки из 512 и 64 орехов делим на равные кучки (512: 256 и 256, 256: 128 и 128; 64: 32 и 32, 32: 16 и 16 и т. получаем, что минимальная сумма штрафа = 2 рубля.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
СинийГраф03.02.2022 22:48
-
Варя1милаха14.07.2020 01:16
-
samuray9915.07.2020 01:50
-
елена121004.05.2021 02:55
-
mixfix72807.08.2020 22:53
-
fackaF3921.07.2020 23:59
-
popovichmilanap06lkc14.07.2021 09:41
-
Leonelle04.06.2022 10:50
-
Yaroslav164022.05.2021 07:22
-
plsplizovich23.02.2021 19:01
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.