Студенты пришли на занятия в большую аудиторию и все сели на какие-то места первого ряда аудитории. пришедший преподаватель объявил, что сейчас состоится контрольная работа, и решил пересадить студентов так, чтобы никакие два студента не сидели на двух подряд идущих местах (чтобы между любыми двумя студентами всегда было как минимум одно свободное место). преподавателю пересадить минимальное число студентов, чтобы достичь нужного результата.входные данныесначала вводится натуральное число n — количество мест в первом ряду аудитории, а затем число k — количество студентов. далее в порядке возрастания перечислены номера мест, на которые студенты сели изначально (все места пронумерованы числами от 1 до n).1 ≤ k ≤ 1000, 2k–1 ≤ n ≤ 109.выходные данныевыведите одно число — минимальное количество студентов, которых придется пересадить.решение для n < = 15 будет набирать 30 , для n < = 1000 будет набирать 60 .

1)От 100 до 900 существует 801 число, для представления 801 различных чисел нужно 10 бит, 2 в 10-й степени =1024, а 2 в 9-й степени только 512. 
128х5х10=6400 бит=800 байт
2)Известно, что с бит можно закодировать 2N различных чисел. Поскольку 26 < 119 < 27 и для каждого спортсмена число бит одинаково, то для записи каждого из 119 номеров необходимо 7 бит памяти. Поскольку промежуточный финиш велосипедистов, то информационный объем сообщения составит 70*7 бит=490 бит.
7)Решение: N = 10 х 5 + 4 х 8 = 82        N = 2i  = 128         i = 7ответ: 7 бит
10)бщее количество ключей на всех уровнях 16*8=128 (чет много=)) 
Нам надо найти, в какую степень надо возвести 2, чтобы получить 128. 
2^x=128 
x=7 
Вот собственно и ответ. 7 бит

Все, что смогла :)

Адрес Сети - это сетевая часть IP-адреса. Альтернативой адресу являются идентификаторы устройств в форме символических имён, удобных для запоминания. Например, в пределах локальной сети — это сетевое имя компьютера, в глобальной сети — доменное имя. Специальные сетевые протоколы (DNS, WINS и т. п.) обеспечивают автоматическое определение соответствия между именами и адресами.
В IP-сетях так же существуют понятия общий сетевой адрес (broadcasting address) и адрес сети. Например в сети определяемой как 192.168.0.0/24 IP-адрес сети будет 192.168.0.0, а «общий сетевой адрес» — 192.168.0.255. Первый используется для ссылок на саму себя, последний — для отправки пакетов на все доступные узлы сети. Поэтому выделяемый диапазон IP-адресов для узлов (хостов) этой сети (например для сервера с DHCP) будет 192.168.0.1 — 192.168.0.254. Понятие сетевого идентификатора так же важно для понимания. IP-адрес по версии IP4 хранится в 32 битах. Запись 192.168.0.0/24 (CIDR) означает, что маска сети будет 255.255.255.0 — то есть 24 бита являются сетевым идентификатором, а остальные 8 выделяются под адрес конкретного узла (например, компьютера) этой сети. Таким образом, в адресе конкретной машины 192.168.0.100, «сетевой идентификатор» равен «192.168.0», а адрес машины «100».