2вариант
1. какое высказывание истинно для всех точек области, выделенной на
рисунке цветом? если высказывание а истинно для точек, и ринидлежащих
кругу. высказывание в истинно для точек, принадлежащих треугольнику а
высказывание с истинно для точек, принадлежащих прямоугольнику —
' (аилив)ив
2 (вилис)инес
3 (виоинеа
« (аисиневв
5 (синеа)инев
о :
2. сделайте чертеж схемы, соответствующие формуле. выражение
не нужно:
а) (хиу) или (уи) или ней,
б) х=(в+с).а+ад.в-с
3. какова формула логического высказывания :
«если вы знаете основы логики, то умеете читать логические схемы и
строить таблицы истинности»?
1) (> в) у (40)
2 ви
3) азвлазс
д азвлс)
4. определите, для каких значений а, в и с высказывание истинно
(постройте таблицу истинности):
а) не ((а или в ) и (не а или не с)};
5) х=(а-> в)-(в> с)
5. логическое выражение:
ра(руюл(9ув);
6. алеша, боря и гриша нашли в земле стари нный сосуд. рассматривая
удивительную находку, каждый высказал по два предположения:
алеша: «это сосуд греческий и изготовлен в 5 веке».
боря: «это сосуд финикийский и изготовлен в 3 веке».
гриша: «это сосуд не греческий и изготовлен в 4 веке».
учитель сказал , что каждый из них прав только в одном из
двух предположений. где и в каком веке изготовлен сосуд?
м
определите, кте
если алла ине пон та в киис и
) из девоч
если вика не пошла в кино
8. в таблице запросы
и количестве
поисковый сервер по этим запросам в неко
г
запрос
сколько страниц (в тысячах) буд
(сша & япония) | (сша & китай)
9. для какого имени истинно высказывание
— (вторая буква гласная — первая 6
согласная?
]) ирина 2) максим 3) мария 4) степан
10. для какого числа х истинно высказывание
х> 1л ((х < 5) < 3)
мт 77. 33 4)4
11. записать логическое высказывание, обратное данному:
машина стоит у подъезда, и идет дождь -
12. построить логическое выражение по таблице истинности
в <
0 0 0 0
0 0 1 0
Требуется найти максимум этого выражения (т.е. на самом деле - максимум суммы квадратов) при условии, что сумма всех ni равна N и ni - натуральные числа.
Если K = 1, то всё очевидно - ответ N(N - 1)/2. Пусть K > 1.
Предположим, n1 <= n2 <= ... <= nK - набор чисел, для которых достигается максимум, и n1 > 1. Уменьшим число вершин в первой компоненте связности до 1, а оставшиеся вершины "перекинем" в K-ую компоненту связности. Вычислим, как изменится сумма квадратов:
Поскольку по предположению n1 > 1 (тогда и nK > 1), то сумма квадратов увеличится, что противоречит предположению о том, что на выбранном изначально наборе достигается максимум. Значит, максимум достигается, если наименьшая по размеру компонента связности - изолированная вершина. Выкинем эту компоненту связности, останутся K - 1 компонента связности и N - 1 вершина. Будем продолжать так делать, пока не останется одна вершина, тогда получится, что во всех компонентах связности кроме последней должно быть по одной вершине.
Итак, должно выполняться
Подставив в исходную формулу, получаем
Это и есть ответ.