Влыжной гонке участвуют 240 спортсменов. специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая номер участника цепочкой из нулей и единиц минимальной длинны, одинаковой для каждого спортсмена. каков будет информационный обьем сообщения записанного устройством, после того как промежуточный финиш пройдет половина лыжников ?
Определим объем памяти на 1 лыжника. Лыжников 240, т.е. K=240. 240 – не степень числа 2. Найдем число, большее 240 и являющееся степенью 2.
Это 256, т.е. N=256.
N=2^i
256=2^i
i=8(бит), то есть 1 байт.
Объем памяти на 1 лыжника: 1 байт.
Финиш лыжников. Объем памяти на 120 лыжников: 120 * 1 байт = 120 байт.