1) Загадано число от 1 до 100. Загадавший на все вопросы отвечает только «да» или…

Question

81

1) Загадано число от 1 до 100. Загадавший на все вопросы отвечает только «да» или «нет» . Какое наименьшее число вопросов нужно задать, чтобы гарантированноугадать число? 2) В велокроссе участвуют 119 спорстменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? Помогите пожалуйста, нужно решение как можно скорее!

категория: информатика

ответить

в избранное ссылка

Знаете ответ?

aerinder · Accepted Answer

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

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: