Мистер фокс задумал натуральное число от 1 до 11 и предложил мистеру форду его отгадать. мистер форд может назвать любое число, а мистер фокс скажет ему “попал”, если названное число совпало с задуманным, и “почти попал”, если названное число отличается от задуманного на 1. какое наименьшее количество чисел должен назвать мистер форд, чтобы точно узнать, какое число задумал мистер фокс?
Ответы на вопрос:
дан ряд чисел:
1 2 3 4 5 6 7 8 9 10 11
рассмотрим наихудший вариант попадания
1. говорим цифру 2, в ответ ничего не слышим, соответственно в 1 и 3 тоже ничего нет
2. говорим цифру 5, в ответ ничего не слышим, соответственно в 4 и 6 тоже ничего нет
3. говорим цифру 8, в ответ ничего не слышим, соответственно в 7 и 9 тоже ничего нет
4. говорим цифру 10, в ответ слышим "попал" или "почти попал", и сразу становится понятно, где цифра.
если слышим раньше "попал", то на этом останавливаемся.
если слышим раньше "почти попал", то стреляем в соседнюю, и если попадаем, то цепочка прекращается, если ничего не слышим, то будет число, которое мы не называли.
ответ: 4 - наименьшее количество чисел при худшем раскладе.
Смотри ниже
Объяснение:
В даному алгоритмі вводяться три числа a, b і c. Затим обчислюється середнє арифметичне цих трьох чисел та присвоюється змінній k. На останньому рядку виводиться значення k.
Таким чином, цей алгоритм обчислює середнє арифметичне трьох введених чисел і виводить його.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
saidrasulov1522.11.2022 09:44
-
Ярослав346422.10.2020 08:58
-
wormer22102.02.2022 23:27
-
пепоам06.06.2022 21:46
-
Сашулябрейк02.02.2021 23:11
-
fucgxrxgv20.02.2023 21:21
-
Dragolord10.01.2022 03:32
-
shijoatova4831.07.2021 13:02
-
nurmuh4med20.04.2021 16:08
-
валенок12318.03.2020 14:49
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.