Задание №15 ЕГЭ Информатика с ответом и решением
Ответ: 3
Условие
Сколько существует целых значений числа A, при которых формула
((x < A) → (x2 < 100)) ∧ ((y2 ≤ 64) → (y ≤ A))
тождественно истинна при любых целых неотрицательных x и y?
Подсказки — как подойти к решению
- Избавься от импликаций и разбирай скобки независимо: переменные не связаны, значит каждая скобка должна быть истинна при всех неотрицательных значениях.
- Одна скобка ограничивает параметр сверху, другая — снизу: подумай, какие значения переменной делают посылку ложной и что тогда обязано быть истинным.
- Собрав двойное ограничение, аккуратно перечисли целые значения A: границы в этой задаче достигаются, поэтому концы включаются, а в ответ идёт количество, а не сама граница.
Решение
Раскрывая импликацию по правилу A → B = ¬A + B, заменяя логическую сумму совокупностью, а логическое произведение системой соотношений, определим значения параметра А, при котором система совокупностей
система выражений совокупность выражений x больше или равно A,x в квадрате меньше 100, конец системы . совокупность выражений y в квадрате больше 64,y меньше или равно A конец совокупности . конец совокупности .
будет иметь решения для любых целых неотрицательных чисел.
Заметим, что переменные не связаны между собой уравнением или неравенством, поэтому необходимо и достаточно, чтобы решениями первой совокупности были все неотрицательные х, а решениями второй совокупности были все неотрицательные y.
Решениями неравенства x в квадрате меньше 100 являются числа из отрезка [0; 9]. Чтобы совокупность выполнялась для всех целых неотрицательных чисел, числа из луча левая квадратная скобка 10; плюс бесконечность правая круглая скобка должны быть решениями x больше или равно A. Значит, A принадлежит левая квадратная скобка 0;10 правая квадратная скобка .
Аналогично, решениями неравенства y в квадрате больше 64 являются числа из луча левая квадратная скобка 9; плюс бесконечность правая круглая скобка . Следовательно, числа из отрезка [0; 8] должны быть решениями неравенства y меньше или равно A. Поэтому A принадлежит левая квадратная скобка 8; плюс бесконечность правая круглая скобка .
Таким образом, 8 меньше или равно A меньше или равно 10. Искомое количество целых значений параметра равно 3.
Ответ: 3.
Приведём другое решение на языке Python.
count = 0
for a in range(1, 300):
k = 0
for x in range(0, 300):
for y in range(0, 300):
if ((x < a) <= (x**2 < 100)) and ((y**2 <= 64) <= (y <= a)):
k += 1
if k == 90_000:
count += 1
print(count)
Приведём решение Андрея Тухманова на языке Python.
ans = []
for A in range(300):
Flag = True
for x in range(300):
for y in range(300):
if (((x < A) <= (x * x < 100)) and ((y * y <= 64) <= (y <= A))) == False:
Flag = False
break
if Flag:
ans.append(A)
print(len(ans))
Типичные ошибки
- Записано наибольшее подходящее значение A вместо количества значений параметра.
- Потеряно крайнее значение: при нестрогой границе значение A на самой границе тоже подходит, поэтому количество на единицу больше.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №15 по информатике