Задание 15. Решение на Python

Тренажер помогает научиться решать задание 15 ЕГЭ по информатике с помощью программы на Python. Он предназначен для учеников 10–11 классов, которые готовятся к компьютерному ЕГЭ, знают логические операции и знакомы с циклами и функциями в Python.

Какие задания входят в тренажер

В каждом задании дана логическая формула с параметром A. Нужно найти наибольшее или наименьшее значение A, при котором формула истинна при любых значениях переменных.

• Формулы с утверждением ДЕЛ(n, m) о делимости натуральных чисел.
• Формулы с поразрядной конъюнкцией чисел.
• Формулы с неравенствами от двух неотрицательных целых переменных x и y и формулы с одной переменной.

Как проходит работа

Вы записываете формулу на Python, проверяете ее при всех значениях переменных из достаточно широкого диапазона и перебираете A. Программа запускается прямо на странице, а найденное число вводится в поле ответа. Если решение не получается, можно посмотреть готовую программу, открыть ее в редакторе и разобрать.

Чему вы научитесь

• Записывать импликацию функцией, а делимость и поразрядную конъюнкцию — операциями % и &.
• Проверять тождественную истинность формулы функцией all с перебором значений переменных.
• Выбирать при переборе A наименьшее или наибольшее подходящее значение и разумный диапазон поиска.