1. Информатика
  2. Какое минимальное количество

Какое минимальное количество вопросов надо задать, чтоб отгадать число от 0 до 63?

azodanic12 azodanic12    3   13.06.2019 20:30    0

Ответы
Q666Princess666Q Q666Princess666Q  10.07.2020 18:18
Думаю, имеются в виду вопросы вида "Загаданное число больше, равно или меньше, чем x?". Значит, задавая самые оптимальные вопросы, можно с каждым вопросом уменьшать неопределённость в два раза (например,вопросом "оно больше\меньше\равно 32?" можно отбросить половину вариантов). Значит, понадобится 64 log 2 = 6 вопросов (или меньше), чтобы сократить число вариантов ответа до одного. ответ - 6.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
ДаРоВаНиЕ ДаРоВаНиЕ  01.07.2019 05:50
Найдите значение логических выражений 1) (1 \/ 1) \/ (1 \/ 0) 2) (0 \/ 1) \/ (1 \/ 0) 3) 1 & (1 & 1) & 1 4) ((1 & 0) \/ (1 & 0)) \/ 1...
ilya482 ilya482  01.07.2019 05:50
Как составить программу для решения алгоритма: дан массив а(n,n). нужно поменять местами элементы к- и j- строки этого массива...
Kamilena2010 Kamilena2010  15.08.2019 22:10
Составить массив из 10 целых случайных чисел на промежутке от -30 до 30. вывести массив. найти количество чётных элементов и вывести их номера...
89051682007 89051682007  18.03.2020 03:52
Помагите решить надо дам с программый иксел ​...
Гогенцоллерн Гогенцоллерн  18.03.2020 03:53
Найти сумму всех чисел от 1 до заданного n которые делятся на 3 и не делятся на 5...
tv240067 tv240067  18.03.2020 04:03
Сначала приведены примеры решения с формулировкой задач, на основе примеров выполнить задания указанные ниже Задача 1. Из N целых чисел найти минимальное значение. VAR...
lesya16146 lesya16146  18.03.2020 04:07
Помагите надо на завтра (​...
кросавиться11111 кросавиться11111  10.03.2021 11:52
Конспект Основные требования к компьютерной презентации ​...
эдики эдики  10.03.2021 11:51
X**x деген қандай формула​...
Djrktxf Djrktxf  17.08.2019 10:40
Вертикально расположенную пружину растянули вниз. сила , возникающая при этом, направлена куда?...

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