Присоединиться

Информатика·Преобразование логических выражений·11 класс

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

Условие

Сколько существует целых значений числа A, при которых формула((x < 5) → (x² < A)) ∧ ((y² ≤ A) → (y ≤ 5))тождественно истинна при любых целых неотрицательных x и y?

Ответ

19

Решение по шагам

  1. Как рассуждать

    Решение. Раскрывая импликацию по правилу A → B = ¬A + B, заменяя логическую сумму совокупностью, а логическое произведение системой соотношений, определим значения параметра А, при котором система совокупностей системавыраженийсовокупностьвыраженийx5,x2<A,конецсистемы.совокупностьвыраженийy2>A,y5конецсовокупности.конецсовокупностисистема выражений совокупность выражений x \geqslant 5,x^{2} < A, конец системы . совокупность выражений y^{2} > A,y \leqslant 5 конец совокупности . конец совокупности будет иметь решениями для любых целых неотрицательных чисел.Заметим, что переменные не связаны между собой уравнением или неравенством, поэтому необходимо и достаточно, чтобы решениями первой совокупности были все неотрицательные х, а решениями второй совокупности были все неотрицательные y. Решениями неравенства x5x \geqslant 5 являются числа 5, 6, 7 ... Чтобы совокупность выполнялась для всех целых неотрицательных чисел, числа 0, 1, 2, ... 4 должны быть решениями неравенства x2<Ax^{2} < A Значит, A>16A > 16 Аналогично, решениями неравенства y5y \leqslant 5 являются числа 0, 1, ...

Осталось ещё 3 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Преобразование логических выражений»