1)загадано число от 1 до 100.загадавший на все - вопрос №24832311100 от Виктория6789045 12.04.2023 05:14

Question

Информатика: 1)загадано число от 1 до 100.загадавший на все вопросы отвечает только да или нет .какое наименьшее число вопросов нужно задать, чтобы гарантированно угадать число? 2)в велокроссе участвуют 119 спорстменов.специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена.каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный

Виктория6789045 · Answer

В условии задачи подразумевается, что специальное устройство записывает информацию в двоичной системе счисления. Используя формула N=2i (обратная формула Хартли), найдем i (кол-во необходимых бит) при которой N будет равна или больше 119. Получается, необходимо 7 бит, что дает 128 вариантов (6 бит будет мало, т.к. это даст только 64 варианта). Соответственно, для записи номера одного спортсмена потребуется 7 бит. Поскольку промежуточный финиш велосипедистов, то информационный объем сообщения составит...