Десять разведчиков в чужой стране могут выходить на связь каждый с каждым (у каждого с каждым ровно один прямой двусторонний канал связи). в целях безопасности в этом году решили некоторыми каналами связи не пользоваться, а передавать информацию друг через друга (например, если у первого разведчика нет прямого канала связи с третьим, но есть прямой канал связи со вторым, и у третьего есть прямой канал связи со вторым, то первый может передавать информацию третьему через второго). какое наибольшее количество каналов связи они могут закрыть, чтобы по-прежнему информация от любого разведчика могла попасть к любому другому (возможно, через другого разведчика)?
13620 байт
Объяснение:
Считаем количество символов: "собака, " содержит 8 символов. Значит объем текста до замены: 681*8 символов.
После замены количество символов в каждом слове увеличилось на 2: вместо 2-х символов a стало 4 символа _, т.е на 4 - 2 = 2 символа больше. Всего слов 681, следовательно объем текста увеличился на 2*681.
(681*8 + 681*2)*16 = 6810*16 (бит) = 6810*2*8 = 6810*2 (байт) = 13620 байт
P.S. Можно рассуждать проще: было "собака, ", стало "соб__к__, ", т.е. 10 символов в слове. Скопировано 680 раз, т.е 10 + 680*10 = 6810.
Информационный объем равен 6810*16 бит = 13620 байт