Мистер фокс и мистер форд на каникулах собираются посетить волшебную страну. в этой стране ровно 11 городов, перемещаться между некоторыми из них можно на самолетах. один перелет от города к городу стоит 10 тугриков. мистер фокс и мистер форд играют в такую игру. мистер фокс загадывает сумму в тугриках (например, 20 тугриков), а мистер форд рисует карту авиалиний волшебной страны (на этой карте от каждого города можно добраться до каждого, но, возможно, что с пересадками затем форд показывает свою карту фоксу. если фоксу удается проложить маршрут по карте так, чтобы облететь все города и уложиться в загаданную им сумму, то он выиграл. стартовый и конечный города фокс выбирает, как ему хочется. какую наименьшую сумму нужно загадывать мистеру фоксу, чтобы всегда выигрывать?

17 байт

Объяснение:

Разбираемся с личным кодом:

Длина n=11 символов

15 букв + 10 цифр = 25 символов - мощность алфавита личного кода.

, где i - кол-во бит на символ

i = 5 бит (из неравенства выше)

V = i * n = 5 бит * 11 = 55 бит ≤ 7 байт

Разбираемся с кодом подразделения:

Длина n=8 символов

26 букв + 10 цифр = 36 символов - мощность алфавита кода подразделения

i = 6 бит

V = 8 * 6 бит = 48 бит ≤ 6 байт

Итого объем кодов в сумме равен V=7 + 6 байт = 13 байт

Объем хранящийся на пропуске равен 30 байтам

Объем доп информации 30 байт - 13 байт = 17 байт

ответ:

1.личный код имеет 14 символов кожен с которых может иметь 36 значений(26 значений букв и 10 цифр).

36 значений можно закодировать в 6 бит (2^6=64 - входит и значение 36)

личный код имеет 14 символов значит

6 бит * 14 = 84бит=8.5байт

код подразделений имеет 8 значений 5 первых которые буквы от а до f (6 значений)

6 значений это 3 бита(2^3=8 - входит 6)

код имеет 5 первых букв

5*3=15бит=1.9байт

и трьохзначное число по три значения кожное з которых может быть максимум 9

9 значений это 4 бита,таких значений есть 3

3*4=12бит=1.5байт

сумируем 1.5+1.9+8.5=11.9≈12байт

30-12=18байт

2.v=m*l*t

звукозапись двухканальная, значит еще умножаем на 2.

v=m*l*t*2

v  =  120 мбайт = 125829120 байт

l= 24 бита = 3 байта

m = 64 кгц = 64000 гц

t=v/(m*l*2)=125829120/(64000*3*2) ≈ 5 (мин)

ответ: 5 минут.

3.v - объем

n - количество каналов

v2 = (56 / 2) * 4 / 3.5 = 32

4.пусть объём 1го файла - 2х (2 т.к. стереозапись),

тогда пропускная способность первого канала - 2х/18.

после второй оцифровки файл был записан в формате моно (то есть уменьшился вдвое) и стал просто х, после улучшения разрешения увеличился вдвое и стал 2х, после увеличения частоты дискретизации увеличился вдвое еще раз и стал наконец 4х (объём второго файла).

пропускная способность 2го канала в 5 ниже т.е (2х/18)/5= 2х/90= х/45.

чтобы узнать сколько времени затратилось на передачу файла объёмом 4х с пропускной способностью х/45, разделим объём на пропускную способность:

4х/(х/45)= 4*45=180 секунд