15.07 Прочие прототипы
Ошибка.
Попробуйте повторить позже
Обозначим через ТРЕУГ() утверждение «существует невырожденный треугольник с длинами сторон
и
».
Для какого наибольшего натурального числа формула
тождественно истинна (т. е. принимает значение 1) при любом натуральном значении переменной ?
Примечание. , если
и
, если
.
Решение программой
Идея решения заключается в следующем:
1. Создаём функцию triangle(a, b, c), которая проверяет, может ли существовать невырожденный треугольник с заданными сторонами:
- Сортируем три стороны по возрастанию с помощью sorted([a, b, c]).
- Проверяем неравенство треугольника , где
и
— две меньшие стороны,
— наибольшая.
- Если условие выполняется, функция возвращает True, иначе False.
2. Организуем перебор всех возможных значений :
- Используем цикл for A in range(1, 100), перебирая натуральные числа до разумного верхнего предела.
3. Для каждого значения проверяем, является ли формула тождественно истинной:
- Создаём переменную flag = True, которая показывает, что формула верна для всех .
- Перебираем все натуральные от 1 до 99.
- Для каждого проверяем выражение:
- not((triangle(x, 6, 10) == (not(max(x, 7) > 35))) and triangle(x, A, 5)) == False
- Если для какого-либо выражение оказывается ложным, устанавливаем flag = False, так как формула перестаёт
быть тождественно истинной для этого
.
4. Если после проверки всех flag = True, выводим текущее
, так как оно удовлетворяет условию
задачи.
# Функция для проверки существования невырожденного треугольника def triangle(a, b, c): # Сортируем стороны по возрастанию для корректной проверки неравенства треугольника a, b, c = sorted([a, b, c]) # Проверяем условие треугольника: сумма двух меньших сторон > третьей return a + b > c # Перебор возможных натуральных чисел A от 1 до 99 for A in range(1, 100): flag = True # Флаг: True, если формула тождественно истинна для данного A # Перебор всех натуральных чисел x от 1 до 99 for x in range(1, 100): # Проверяем формулу для текущего x и A if not((triangle(x, 6, 10) == (not(max(x, 7) > 35))) and triangle(x, A, 5)) == False: flag = False # Если формула ложна хотя бы для одного x, A не подходит # Если формула истинна для всех x, выводим это значение A if flag: print(A)
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!