Найти в Дзене

Два способа решить 6-ое задание ЕГЭ по информатике!

Оглавление

Доброго времени суток! Сегодня мы разберём 6-ое задание из демо-версии ЕГЭ по информатике

Задание взято из демонстрационного задания ЕГЭ, Федеральная служба по надзору в сфере образования и науки
Задание взято из демонстрационного задания ЕГЭ, Федеральная служба по надзору в сфере образования и науки

Независимо от того, какой язык Вы выбрали (выбор языка я описывал как одну из ошибок в моей предыдущей статье), алгоритм будет одинаковым.

Способ первый

Для начала разберёмся с циклом. Пока s меньше, мы переменную s увеличиваем на 5, а переменную n увеличиваем в 2 раза.

Так как n = 1 до цикла, а после цикла должна быть равна 64, то нетрудно посчитать, что цикл должен выполниться 6 раз. 2^6 = 64

Составим табличку, отражающую изменения переменных

-3

Нам нужно найти наибольшее s, введённое в программу. При этом нам нужно, чтобы при n = 64 условие s > 51 не выполнялось, а при n = 32 это же условие выполнялось. Наибольшее такое s = 50 при n = 32.

-4

Идём теперь от обратного для переменной s.

-5

Видим, что до цикла переменная s должна быть равна 25.

Но можно заметить строчку s = s // 10

Это целочисленное деление на 10. Т.е. делим на 10 и берём только целую часть.

Принцип простой: 250 // 10 = 25, 251 // 10 = 25... 259 // 10 = 25, 260 // 10 = 26

Т.к. требуется найти наибольшее значение s, то, конечно, берём 259.

Способ второй

Перебираем с помощью языка программирования.

Алгоритм перебора
Алгоритм перебора
Результат. Начало
Результат. Начало
Результат. Конец
Результат. Конец

Ответ: 259

Минутка саморекламы :)

Если Вы не хотите пропустить выход разбора всех заданий демо-версии ЕГЭ по информатике, то советую подписаться на этот канал.

А если же Вам нужна профессиональная и быстрая подготовка к экзамену за адекватные деньги, то добро пожаловать на мой сайт. Кстати, сейчас там действует акция на групповые занятия до 4 человек (целых -40%), если у Вас есть друзья и знакомые, желающие подготовиться к ЕГЭ по информатике.

Желаю успехов!