Пусть Р(х) означает «х высокий», а Q(x) — «х толстый», где х — какой-то человек. Прочитайте высказывание:∀(Р(х) и Q(x)). Найдите его отрицание среди следующих утверждений: (а) найдется некто короткий и толстый; (б) нет никого высокого и худого; (в) найдется некто короткий или худой.
ответ:Покрасим клетки прямоугольника в черный и белый цвета так, как показано на рисунке. В черные клетки запишем число -2 , а в белые – число 1. Заметим, что сумма чисел в клетках, покрываемых любым уголком, неотрицательна, следовательно, если нам удалось покрыть прямоугольник в k слоев, удовлетворяющих условию, то сумма S чисел по всем клеткам, покрытым уголками, неотрицательна. Но если сумма всех чисел в прямоугольнике равна s , то S=ks=k(-2· 12+23· 1)=-k>0 . Получим противоречие.
Аналогично доказывается, что покрытия, удовлетворяющего условию задачи не существует, если прямоугольник имеет размеры 3×(2n+1) и 5×5. Прямоугольник 2×3 можно покрыть в один слой двумя уголками, прямоугольник 5×9 – в один слой пятнадцатью уголками, квадрат 2×2 – в три слоя четырьмя уголками. Комбинируя эти три покрытия, нетрудно доказать, что все остальные прямоугольники m×n ( m,n2 ) можно покрыть уголками, удовлетворяя условию.
Пошаговое объяснение:
Вот там написал
1113
1115
1117
1131
1133
1135
1137
1151
1153
1155
1157
1171
1173
1175
1177
1311
1313
1315
1317
1331
1333
1335
1337
1351
1353
1355
1357
1371
1373
1375
1377
1511
1513
1515
1517
1531
1533
1535
1537
1551
1553
1555
1557
1571
1573
1575
1577
1711
1713
1715
1717
1731
1733
1735
1737
1751
1753
1755
1757
1771
1773
1775
1777
и того с 1 можно составить 60 чисел
всего цифр 4 значит 60 * 4 = 240
ответ всего 240
а если без повторяющихся цифр то всего чисел будет меньше
итак считаем
1357
1375
1537
1573
1735
1753
то есть с 1 можно составить 6 чисел а всего цифр 4 поэтому 6 *4 =24 ответ : 24 ( не повторяющиеся числа)