Доброго времени суток! Сегодня мы разберёмся, как решать пятое задание в ЕГЭ по информатике.
Задание довольно простое. Читаем: описан алгоритм изменения входного числа. Нужно определить, какое число было подано на вход алгоритма.
Частая ошибка: путать N и R
N - начальное число, R - результат. Это очень важно! Например, сейчас требуется найти N.
Мы знаем, что результат работы должен быть больше 77. Значит, берём 78 и переводим в двоичную систему.
Последние 2 цифры - последствия алгоритма. Попробуем понять, могло ли получиться такое число в результате работы алгоритма.
Первоначальное число было 10011. Сумма цифр - 3. Остаток деления 3 на 2 - 1. Дописали 1. Сходится.
Теперь число стало 100111. Сумма цифр - 4. Остаток от деления на 2 - 0. Дописали 0. Сходится.
Вообще, такое бывает редко, чаще всего приходится подобрать 3-4 числа. Если бы 78 не подошло, мы бы взяли 79, 80, 81...
Внимание: напоминание насчёт N и R
Видите разницу? Первоначальное число в данном случае на 2 разряда короче
Переводим в десятичную запись только первые 5 цифр.
Ответ: 19
Минутка саморекламы :)
Если Вы не хотите пропустить выход разбора всех заданий демо-версии ЕГЭ по информатике, то советую подписаться на этот канал.
А если же Вам нужна профессиональная и быстрая подготовка к экзамену за адекватные деньги, то добро пожаловать на мой сайт. Кстати, сейчас там действует акция на групповые занятия до 4 человек (целых -40%), если у Вас есть друзья и знакомые, желающие подготовиться к ЕГЭ по информатике.