Два друга петя и вася играют в игру «угадай целое число». петя задает
диапазон [x; y], а вася загадывает число из указанного диапазона. цель игры: петя
должен отгадать загаданное число, используя как можно меньше попыток. за
каждую попытку петя может предложить одно любое число из диапазона, а вася
должен ответить: «больше», «меньше» или «равен» предложенный петей вариант
относительно загаданного числа. при равенстве значений игра заканчивается, и
игроки подсчитывают количество попыток. вспомнив известный алгоритм, петя стал
действовать следующим образом:
1. он предлагал число z наиболее близкое к середине отрезка[x; y],
2 в зависимости от ответа васи, петя заменял отрезок [x,y] на отрезок [x,z],
если ответ был «меньше» или [z,y] если ответ был «больше».
3. далее петя повторял действия 1 и 2, но для нового диапазона , до тех пор
пока не угадывал число.
требуется составить блок-схему алгоритма либо описать этот алгоритм на
языке, либо составить на одном из языков программирования программу,
моделирующую процесс игры и подсчитывающую количество попыток пети.
алгоритм или программу сопроводить описанием всех использованных
переменных, констант и т.п. – для каждой указать тип и для чего она предназначается.
171
440
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
misha9967218.07.2020 23:22
-
katyadrogochinskaya10.08.2022 14:02
-
viktorvipp0aa6w20.08.2022 17:30
-
Anniikko16.07.2022 14:46
-
Диана1еее21.10.2020 12:14
-
школьник22825303.06.2020 14:36
-
Maksijvvi17.12.2022 12:50
-
Коте0под0наркоте11.06.2022 17:50
-
romakereshev19.06.2022 23:08
-
Ateśbogegi13.02.2022 03:58
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.