1. Информатика
  2. Играют в игру на отгадывание числа.правила

Играют в игру на отгадывание числа.правила такие-ведущий загадывет число не больше 1000 остальные по очереди говорят любое число и какое минимальное количество вопросов должны задать чтобы в самом худшоем случии выйграть в такой игре ?

vanykazakoff vanykazakoff    2   30.05.2019 02:00    2

Ответы
ОлесяБычкова ОлесяБычкова  29.06.2020 17:51
Максимально можно задать 10 вопросов
сначала a и b обозначим отрезок от 1 до 1000
потом в c найдем середину отрезка a и b
после чего задаем вопрос:
больше с?
если больше то a приравняем c
если меньше то b приравняем a
то есть другими словами 1000 делим на 2 столько раз пока она не будет меньше или равно 1
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
kristinka140320 kristinka140320  17.03.2019 20:00
1)сколько различных последовательностей длиной в 7 символов можно составить из цифр 0 и 1? 2)объем сообщения 7,5 кб. известно, что данное сообщение содержит 7680 символов....
2047liza 2047liza  17.03.2019 20:00
1)запишите два известных вам факта, относящихся к свойствам объектов. 2) запишите два известных вам факта, относящихся к зависимостям между объектами. )...
Yasik228 Yasik228  17.03.2019 20:00
Здесь зашифрована пословица. а сколько в ней слов, включая предлоги? ↓ человек и возвышенность ↓ iq 10 ↓да ↓нет обойти а)6 б)7 в)8 г)9...
kochergaki2000 kochergaki2000  17.03.2019 20:00
881+451 777+345 715-401 804-255 перевести в двоичную систему счисления .а после сложить или вычисть !...
lyalyajan lyalyajan  17.03.2019 19:14
Мама отправила дочь в магазин за хлебом какую информацию мама не обязательно сообщать дочери а сорт хлеб б количество блок хлеба примерно стоимость одной булки гместо...
kluk12 kluk12  26.06.2019 17:10
Число 301011 может существовать в системах счисления с основаниями...
Даниил5356 Даниил5356  26.06.2019 17:10
1. найти индексы тех элементов массива, элементы которых равны последнему элементу массива из 30 элементов заданных случайным образом числами от -5 до 15. 2. увеличить...
aalbina707 aalbina707  30.03.2020 16:47
Команда для створення циклів з умовою в середовищі Скретч позначена цифрою ___. 2 1 3 Відсутня правильна відповідь Питання №2 ? Команда тіло якого будуть виконуватися...
3vovo4ka3 3vovo4ka3  30.03.2020 16:47
Побудуйте блок-схему алгоритму для розв’язання наступної задачі: «Знайти добуток та кількість від’ємних членів послідовності t1, t2, …, th»...
liana144 liana144  30.03.2020 16:56
Вы наткнулись на баннер “Уникальный сервис для умной очистки почты в один клик! Жми на баннер” и кликнули на него. Открылся сайт со всплывающим окном, куда необходимо...

Популярные вопросы