Султан задумал натуральное число не болшее 15.можно задавать султану любой вопрос, на который можно ответить "да" или "нет".доказать, что любое число можно угадать, не более чем за 4 вопроса.показать, что 3 вопросов может не хватить.
230
343
Ответы на вопрос:
1. нечет?
да - 8 чисел.
нет - 7 чисел.
выбираем более маловероятный вариант - 8 чисел.
2. больше 7?
да - 4 числа.
нет - 4 числа.
выбор последующего вопроса равновероятен.
3. больше 3?
да - 2 варианта.
нет - 2 варианта.
4. одно из двух.
решение, наиболее маловероятым вариантом, является доказательством, что можно угадать не более, чем за 4 вопроса.
это же решение показывает, что 3 вопросов может не хватить.
если каждый раз спрашивать больше ли задуманное число чем среднее из области возможных вариантов, то минимум нужно 4 вопроса. например, если он всегда говорит да : 1 - больше 7? 2 - больше 11? 3 - больше 13? 4 - больше 14?
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Расположи числа в правильной последовательности .начиная с меньшей 1)...
73487Юлия1427107.01.2022 06:13 -
Исследуйте функцию на монотонность. f(x) =4x-8 f(x)=4x^2+8x+3...
abarzenkov19.06.2020 03:56 -
15 120. 1) 30 8 0,4 2) 30 17 34 1,5 0,9 3) 7,1 9 0,6 4) 1,3 3,6 71 7,8...
milk05107.06.2023 14:40 -
Сколько будет 230*230 как решить...
смерть7511.09.2020 06:59 -
задать зависимость всеми путь пройденный туристом с постоянной скоростью...
Shrhfhd06.02.2022 16:59 -
Найди общий делитель для одночленов 1,6vu3 и 2,4v10....
ефим3013.02.2021 07:06 -
6 – 4 – 9 + 2 – 7 = 16 – (–3) + (–19) = 1 – (–5) + (–16) = –(–3) + (–16)...
OkumRin16.10.2022 18:03 -
Sin2 x + 5sin x cos x + 6cos2 x =...
kazorinJeka26.09.2022 11:04 -
Сестра по это решить, а я не шарю...
андрейка4419.10.2021 02:35 -
Какие цифры можно поставить вместо *, чтобы получилось верное неравенство−3∗83...
varich8308.05.2020 23:56
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.