ЕГЭ 15

Задание 15 ЕГЭ по информатике: 15. Логические выражения в программах — вариант Иглин-Михайлов-2

Вариант Иглин-Михайлов-2

Варианты

Задание 15 ЕГЭ по информатике: 15. Логические выражения в программах — вариант Иглин-Михайлов-2

Вариант Иглин-Михайлов-2

Секундомер

0 XP

0 / 0

(К. Иглин) Для какого наименьшего целого положительного числа А выражение

(x < A) ∧ (y < 3A) ∨ (2x + y > 129)

истинно (т. е. принимает значение 1) при любых целых положительных x и y?

Решение

Шаг 1. Перебор A от меньшего к большему

for A in range(1, 300):

Ищем наименьшее A, при котором формула истинна для всех пар (x, y).

Шаг 2. Проверка всех пар (x, y)

for x in range(1, 200):
        for y in range(1, 200):
        if not (((x < A) and (y < 3 * A)) or (2 * x + y > 129)):
            ok = False
            break

Для каждого A перебираем целые x и y и проверяем дизъюнкцию из условия.

Шаг 3. Первое подходящее A — ответ

if ok:
    print(A)
    break

Если ни одна пара не опровергла формулу — нашли нужное A, выводим и останавливаемся. Ответ: 65.

Решение

Шаг 1. Перебор A от меньшего к большему

for A in range(1, 300):

Ищем наименьшее A, при котором формула истинна для всех пар (x, y).

Шаг 2. Проверка всех пар (x, y)

for x in range(1, 200):
        for y in range(1, 200):
        if not (((x < A) and (y < 3 * A)) or (2 * x + y > 129)):
            ok = False
            break

Для каждого A перебираем целые x и y и проверяем дизъюнкцию из условия.

Шаг 3. Первое подходящее A — ответ

if ok:
    print(A)
    break

Если ни одна пара не опровергла формулу — нашли нужное A, выводим и останавливаемся. Ответ: 65.

Решение

Шаг 1. Перебор A от меньшего к большему

for A in range(1, 300):

Ищем наименьшее A, при котором формула истинна для всех пар (x, y).

Шаг 2. Проверка всех пар (x, y)

for x in range(1, 200):
        for y in range(1, 200):
        if not (((x < A) and (y < 3 * A)) or (2 * x + y > 129)):
            ok = False
            break

Для каждого A перебираем целые x и y и проверяем дизъюнкцию из условия.

Шаг 3. Первое подходящее A — ответ

if ok:
    print(A)
    break

Если ни одна пара не опровергла формулу — нашли нужное A, выводим и останавливаемся. Ответ: 65.

Переменная	Значение
нет переменных