Задание №5 ЕГЭ по информатике не сильно сложное, особенно если рассматривать его со стороны языков программирования. Самое важное в данном номере — следовать написанным инструкциям. И ещё важно смотреть то, что спрашивают указать в качестве ответа (в этом может быть ошибка, даже если задание было решено правильно).
Никаких особых знаний для решения не потребуется (кроме знания одного из языков программирования, без чего, собственно, невозможно решение большинства заданий ЕГЭ по информатике).
Лучше увидеть наглядно, в процессе решения нескольких задач.
Задание №1
Задание:
Решение:
Перепишем алгоритм из задания в алгоритм на языке программирования Python (можно и на любой другой язык программирования).
Создали цикл, в котором будут перебираться все возможные входные значения (все четырёхзначные числа) в алгоритм из задания. В нём прописан алгоритм из задания, но немного улучшен, для поиска ответа. Рассмотрим его поближе:
- Переводим число i в строковое значение (для удобной работы с ним);
- Суммируем первую и вторую цифру из числа;
- Суммируем вторую и третью цифру из числа;
- Суммируем третью и четвёртую цифру из числа;
- Находим первую часть для нового числа (для этого находим среднее значение среди трёх сумм) и переводим в строковое представление;
- Находим вторую часть для нового числа (при помощи функции max, которая находит максимальную сумму) и переводим в строковое представление;
- Складываем первую и вторую часть нового числа;
- Условием проверяем, нашлось ли число 613. Если нашлось, то выводим число i (которое подавалось на вход) и завершаем работу программы.
При запуске получим ответ — 1067.
Задание №2
Задание:
Решение:
Исходя из задания понимаем, что нужно найти минимальное число, полученное после работы алгоритма, и записать ответ в десятичной системе счисления. Получается, нужно просто переписать алгоритм на языке программирования.
Для начала стоит написать две функции: перевод из десятичной системы счисления в двоичную и перевод из двоичной системы счисления в десятичную (хоть и данные функции уже написаны, но лишняя практика не повредит).
Функция bin переводит число из десятичной системы счисления в двоичную, с помощью деления на два. Функция dec переводит число, наоборот, из двоичной в десятичную систему счисления (с помощью умножения на два).
Эти функции могут быть полезны как элементы в других заданиях, следует изучить их алгоритм и понять его.
В первой функции алгоритм достаточно простой. Здесь дописывается остаток при делении на два, потом запись “переворачивается”.
Во второй функции дело обстоит чуть сложнее. Здесь есть цикл, который повторяется то количество раз, сколько цифр в числе. Далее получаем сумму чисел произведения цифры в числе на два в степени (где степень определяется позицией цифры в числе, другими словами, разрядом).
После этого можем начать переписывать алгоритм из задания в алгоритм на языке программирования Python.
Здесь же у нас есть цикл от единицы до ста тысяч (можно и до одного миллиона, цикл всё равно закончит свою работу раньше). Он перебирает все числа, которые могут подаваться на вход алгоритму.
В самом цикле написан следующий алгоритм:
- Число i переводится в двоичное представление;
- Переводим это число в строковое значение (для удобной дальнейшей работы с ним);
- Появляется следующий цикл, в котором повторяются (2 раза) следующие действия. Считаем количество единиц. Смотрим остаток при делении суммы единиц. Дописываем в конец числа остаток;
- В условии проверяем, нашли ли число большее 83. Если нашли, то выводим на экран его, в требуемой системе счисления — десятичной. И останавливаем программу (командой break).
При запуске программы получаем ответ — 86. В этом задании очень важным является понимание, что такое число R, а что такое число N.
Понравилась статья? Хочешь разбираться в информатике, программировании и уметь работать в разных программах? Тогда ставь лайк, подпишись на канал и поделись статьей с друзьями! Остались или появились вопросы — спроси в комментариях!
Читайте также:
- Информатика ЕГЭ №1 — графы
- Информатика ЕГЭ №2 — решение с помощью языка программирования Python
- Информатика ЕГЭ №3 — решение в редакторе электронных таблиц OpenOffice Calc
- Информатика ЕГЭ №4 — бинарное дерево, неравномерный код и условие Фано
