1. Для буквы А использовали кодовое слово 100, для буквы Б – кодовое слово 01. Укажите наименьшую сумму длин кодовых слов для букв В, Г, Д и Е, при котором код будет допускать однозначное декодирование.
2. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 01. Какова наименьшая возможная сумма длин всех шести кодовых слов?
3. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Формулы площадей квадрата S₁ и круга S₂ известны, что легко позволяет нам найти нужное условие.
Если нужно, чтобы случай, когда квадрат вписан в круг тоже учитывался, строгое неравенство следует заменить нестрогим.
// PascalABC.NET 3.0, сборка 1160 от 05.02.2016
begin
var s1:=ReadReal('Площадь квадрата');
var s2:=ReadReal('Площадь круга');
if pi*s1<2*s2 then Writeln('Квадрат умещается в круге')
else Writeln('Квадрат не умещается в круге')
end.
Тестовое решение:
Площадь квадрата 24.6
Площадь круга 28.4
Квадрат не умещается в круге
1.
1.572864
1024×768×2=1572864
1572864 байт = 1.572864 мегабайт (10⁶ байт)
2.
32х32=1024 точек.
то есть 1 байт должен хранить информацию о 2 точках.
8 бит в байте.
на одну точку приходится 4 бита
2 в 4 степени - 16 цветов
вроде так.
3.
2.5 кБайт = 2560 байт.
2560 байт / 2560 символов = 1 байт/символ
1 байт = 8 бит
8 бит = 256 вариантов (от 00000000 до 11111111).
ответ: 256 символов в алфавите.
4.
1) N = 2^i
256 = 2^i
i = 8 бит глубина кодирования одной буквы из 256-символьного алфавита
2) 30 * 70 * 5 = 10500 символов всего на 5 страницах текста
3) 10500 * 8 бит = 84000 бит нужно для кодирования всего текста
84000 / 8 = 10500 байт / 1024 = 10,25 Кбайт
ответ: 10,25 Кбайт нужно для кодирования всего текст
5. если я не ошибаюсь 12
Объяснение: