πЕГЭ · ИИ-репетитор12 предметов · задания ФИПИ
Главная → Информатика → Задания №15 → Задание i15-03

Задание №15 ЕГЭ Информатика с ответом и решением

Ответ: 3

Условие

Сколько существует целых значений числа A, при которых формула

((x < A) → (x2 < 100)) &and; ((y2 &le; 64) → (y &le; A))

тождественно истинна при любых целых неотрицательных x и y?

Подсказки — как подойти к решению

  1. Избавься от импликаций и разбирай скобки независимо: переменные не связаны, значит каждая скобка должна быть истинна при всех неотрицательных значениях.
  2. Одна скобка ограничивает параметр сверху, другая — снизу: подумай, какие значения переменной делают посылку ложной и что тогда обязано быть истинным.
  3. Собрав двойное ограничение, аккуратно перечисли целые значения A: границы в этой задаче достигаются, поэтому концы включаются, а в ответ идёт количество, а не сама граница.

Решение

Раскрывая импликацию по правилу A → B = &not;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))

Типичные ошибки

Решить это задание в тренажёре

В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №15 по информатике