Главная / ЕГЭ Информатика / Задание №15 / ID 32459
ID 32459 ЕГЭ Информатика Линия №15 СдамГИА ID: 15113 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
Сколько существует целых значений числа A, при которых формула

((x A) → (x2 y2 ≤ 64) → (y ≤ A))

тождественно истинна при любых целых неотрицательных x и y?
💡 Пошаговый разбор и решение:
Раскрывая импликацию по правилу A → B = ¬A + B, заменяя логическую сумму совокупностью, а логическое произведение системой соотношений, определим значения параметра А, при котором система совокупностей

$$$\begin{cases} \left[ \begin{array}{l} x больше или = A \\[6pt] x ^2 меньше 100 \end{cases}$$ . совокупность выражений y ^2 больше 64,y меньше или = A \end{array} \right. . конец совокупности$

будет иметь решения для любых целых неотрицательных чисел.
Заметим, что переменные не связаны между собой уравнением или неравенством, поэтому необходимо и достаточно, чтобы решениями первой совокупности были все неотрицательные х, а решениями второй совокупности были все неотрицательные y.
Решениями неравенства $x ^2 меньше 100$ являются числа из отрезка [0; 9]. Чтобы совокупность выполнялась для всех целых неотрицательных чисел, числа из луча $[ 10; + бесконечность )$ должны быть решениями $x больше или = A$ Значит, $A принадлежит [ 0;10 ]$
Аналогично, решениями неравенства $y ^2 больше 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 Приведём решение Андрея Тухманова на языке 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))
Правильный ответ: 3
📚 Похожие разобранные задания по предмету:
ID 140718 • Задание №13
Выберите ОДНО из предложенных ниже заданий: 13.1 или 13.2. 13.1 Используя информацию и иллюстративный материа...
Смотреть разбор ↗
ID 32841 • Задание №17
Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд ...
Смотреть разбор ↗
🔗 Другие задания линии №15 по предмету Информатика:
ID 32409 Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, ... ID 32410 Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14... ID 32411 Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5  =... ID 32412 Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 12... ID 32413 Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →