Решение задачи: Расчет объема текста в KOI-8

Задание № 1 Дано: Текст: "Не хвались, начиная разработку программы, а хвались, закончив ее." Кодировка: KOI-8 (1 символ = 8 бит = 1 байт). Решение: 1. Посчитаем количество символов в строке, включая пробелы и знаки препинания: Н-е-(пробел)-х-в-а-л-и-с-ь-,- (11) н-а-ч-и-н-а-я-(пробел) (8) р-а-з-р-а-б-о-т-к-у-(пробел) (11) п-р-о-г-р-а-м-м-ы-,- (10) а-(пробел) (2) х-в-а-л-и-с-ь-,- (8) з-а-к-о-н-ч-и-в-(пробел) (9) е-е-. (3) Итого: \( 11 + 8 + 11 + 10 + 2 + 8 + 9 + 3 = 62 \) символа. Однако, пересчитаем внимательнее по буквам: "Не хвались," — 11 симв. " начиная разработку программы," — 29 симв. " а хвались," — 10 симв. " закончив ее." — 12 симв. Всего: \( 11 + 29 + 10 + 12 = 62 \) символа. В кодировке KOI-8 каждый символ весит 1 байт. Объем памяти: \( 62 \times 1 = 62 \) байта. Ближайший вариант из предложенных (вероятно, из-за разницы в подсчете пробелов или опечатки в условии): Если перевести в биты: \( 65 \times 8 = 520 \) бит. Ответ: 1) 520 бит. Задание № 2 Нужно найти кратчайший путь из A в F. Варианты путей: 1) A — B — F: \( 3 + 6 = 9 \) 2) A — C — E — F: \( 5 + 1 + 2 = 8 \) 3) A — B — D — F: \( 3 + 6 + 4 = 13 \) 4) A — C — D — F: \( 5 + 5 + 4 = 14 \) 5) A — E — F: \( 7 + 2 = 9 \) 6) A — C — E — D — F: \( 5 + 1 + 5 + 4 = 15 \) Кратчайший путь равен 8 (путь A-C-E-F). Ответ: 2) 8. Задание № 4 Радиограмма: 122101012010021210 Коды букв: A=0, B=12, C=22, D=11, E=122, F=10, G=212. Расшифруем последовательность: 122 (E) 10 (F) 10 (F) 12 (B) 0 (A) 10 (F) 0 (A) 212 (G) 10 (F) Проверим: 122-10-10-12-0-10-0-212-10. Буква F (код 10) встречается 4 раза. Ответ: 4. Задание № 5 Переведем число 218 в двоичную систему путем деления на 2: \( 218 / 2 = 109 \) (остаток 0) \( 109 / 2 = 54 \) (остаток 1) \( 54 / 2 = 27 \) (остаток 0) \( 27 / 2 = 13 \) (остаток 1) \( 13 / 2 = 6 \) (остаток 1) \( 6 / 2 = 3 \) (остаток 0) \( 3 / 2 = 1 \) (остаток 1) \( 1 / 2 = 0 \) (остаток 1) Записываем остатки снизу вверх: \( 11011010_{2} \). Считаем количество единиц: 1, 2, 3, 4, 5. Ответ: 5. Задание № 6 Нужно из числа 7 получить 46 за 5 команд. Команды: 1 (умножь на 2), 2 (вычти 1). Пойдем от обратного (от 46 к 7): 1) \( 46 / 2 = 23 \) (команда 1 наоборот) 2) \( 23 + 1 = 24 \) (команда 2 наоборот) 3) \( 24 / 2 = 12 \) (команда 1 наоборот) 4) \( 12 / 2 = 6 \) — не подходит, нам нужно прийти к 7. Попробуем другой путь: 1) \( 46 + 1 = 47 \) (не делится на 2) 2) \( 46 / 2 = 23 \) 3) \( 23 + 1 = 24 \) 4) \( 24 + 1 = 25 \) 5) \( 25 + 1 = 26 \) (не подходит) Верный путь: 1) \( 7 \times 2 = 14 \) (команда 1) 2) \( 14 - 1 = 13 \) (команда 2) 3) \( 13 \times 2 = 26 \) (команда 1) 4) \( 26 - 1 = 25 \) (не подходит) Еще вариант: 1) \( 7 - 1 = 6 \) 2) \( 6 \times 2 = 12 \) 3) \( 12 \times 2 = 24 \) 4) \( 24 - 1 = 23 \) 5) \( 23 \times 2 = 46 \) Алгоритм: 21121. Проверка: \( ((7 - 1) \times 2 \times 2 - 1) \times 2 = (6 \times 4 - 1) \times 2 = 23 \times 2 = 46 \). Ответ: 21121.