Подготовка к школе
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
Для всех
Назад

15. Преобразование логических выражений: #292397

Сообщить о проблеме
Задание #292397
Задание было решено верно
Задание было решено неверно

Для какого наименьшего целого неотрицательного числа $A$ выражение $$(x\cdot y<A)\lor(x<y)\lor(7\leqslant x)$$ тождественно истинно, то есть принимает значение $1$ при любых целых неотрицательных $x$ и $y$?

Дизъюнкция ложна, когда все входящие в неё условия ложны:

  • $x\cdot y\geqslant A,$
  • $x\geqslant y,$
  • $x<7.$

Так как $x$ — целое неотрицательное число и $x<7$, получаем: $$0\leqslant x\leqslant6.$$

Из условия $x\geqslant y$ следует: $0\leqslant y\leqslant x.$

Наибольшее возможное значение произведения $x\cdot y$ достигается при $x=6$ и $y=6$: $x\cdot y=6\cdot6=36.$

При $A=36$ выражение ложно для $x=6$ и $y=6$: $$(6\cdot6<36)\lor(6<6)\lor(7\leqslant6)=0.$$

Следовательно, значение $A=36$ не подходит.

При $A=37$ для любых $x<7$ и $x\geqslant y$ выполняется: $x\cdot y\leqslant36<37,$ поэтому первая часть дизъюнкции истинна.

Наименьшее подходящее значение: $A=37$.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня