Решение задач ОГЭ по информатике (Задания 1 и 2)

Решение задач из варианта ОГЭ по информатике. Задание 1. Дано: Кодировка: 2 байта на символ. Уменьшение размера: 192 бита. Удалены: фамилия, запятая и пробел. Решение: 1. Переведем уменьшение размера из бит в байты: \[ 192 : 8 = 24 \text{ байта} \] 2. Найдем общее количество удаленных символов (так как 1 символ = 2 байта): \[ 24 : 2 = 12 \text{ символов} \] 3. Из этих 12 символов два приходятся на запятую и пробел. Значит, в фамилии: \[ 12 - 2 = 10 \text{ букв} \] 4. Ищем в списке фамилию из 10 букв: Бэм (3), Вирт (4), Гейтс (5), Россум (6), Тьюринг (7), Маккарти (8), Торвальдс (9), Страуструп (10). Подходит Страуструп. Ответ: Страуструп Задание 2. Дано сообщение: %%@@%%%@ Таблица: Т(%), Н(%%), Ч(@%), Я(%$), О(@), С($). Разбор: 1. Первые символы "%%" — это буква Н. 2. Далее "@" — это буква О. 3. Далее "@" — это буква О. 4. Далее "%%" — это буква Н. 5. Последний символ "%@" — это буква Ч (так как просто "%" в таблице нет). Проверяем: Н-О-О-Н-Ч. В слове 5 букв, как и сказано в условии. Ответ: НООНЧ Задание 3. Условие: (Сумма цифр четная) И НЕ (Число четное) И НЕ (Число > 58). Упростим логическое выражение: 1. НЕ (Число четное) означает, что число Нечетное. 2. НЕ (Число > 58) означает, что число \( \le 58 \). 3. Сумма цифр должна быть четной. Ищем нечетные числа до 58 включительно, у которых сумма цифр четная: - Числа от 1 до 9: нет (сумма цифр равна самому числу, нечетные числа имеют нечетную сумму). - 10-19: 11 (1+1=2), 13 (1+3=4), 15 (1+5=6), 17 (1+7=8), 19 (1+9=10). (5 чисел) - 20-29: нет (у нечетных чисел 21, 23... сумма цифр будет нечетной: 2+1=3). - 30-39: 31, 33, 35, 37, 39. (5 чисел) - 40-49: нет. - 50-58: 51, 53, 55, 57. (4 числа) Итого: \( 5 + 5 + 4 = 14 \) чисел. Ответ: 14 Задание 4. Нужно найти кратчайший путь из B в C, обязательно проходящий через E. Путь будет состоять из двух частей: (B -> E) + (E -> C). 1. Ищем кратчайший путь от B до E: - B - E = 2 - B - D - E (нет прямой дороги D-E) - B - A - E = 4 + 8 = 12 Кратчайший путь B-E = 2. 2. Ищем кратчайший путь от E до C: - E - C = 3 - E - B - A - C = 2 + 4 + 2 = 8 - E - B - D - A - C = 2 + 2 + 1 + 2 = 7 Кратчайший путь E-C = 3. 3. Итоговый путь B -> E -> C: \[ 2 + 3 = 5 \] Ответ: 5