Задачи 61-70
Управление имеет а предприятий, из них а1 предприятий выпускают продукцию А, а2 – продукцию B, a3 – продукцию С. Продукцию А и В выпускают а4 предприятий, В и С – а5 предприятий, А и С – а6 предприятий. Все виды продукции выпускают а7 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции А, В или С?
б) не выпускают ни одного из указанных видов продукции?
| Номер задачи
| а
| а1
| а2
| а3
| а4
| а5
| а6
| а7
| |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
Задачи 71-80
Найти количество положительных трехзначных чисел:
а) не делящихся ни на одно из чисел a,b,c;
б) делящихся ровно на одно число из чисел a,b,c.
Задачи 81-100
Найти последовательность { an }, удовлетворяющую рекуррентному соотношению  и начальными условиями a1=e, a2=f. Коэффициенты b, c, d, e, f выбираются из таблицы.
| Номер задачи
| b
| c
| d
| e
| f
| |
|
|
|
|
|
| |
|
| -3
|
|
|
| |
|
|
|
|
|
| |
|
|
|
|
|
| |
|
|
|
|
|
| |
|
|
|
|
|
| |
|
| -8
|
|
|
| |
|
| -10
|
|
|
| |
|
|
|
|
|
| |
|
|
|
|
|
| |
|
| -5
|
|
|
| |
|
|
|
|
|
| |
|
|
|
|
|
| |
|
| -7
|
| -15
|
| |
|
|
|
|
|
| |
|
| -9
|
|
| -50
| |
|
| -8
|
| -24
|
| |
|
|
|
|
|
| |
|
| -10
|
| -12
|
| |
|
| -3
| -21
|
|
|
Задачи 101-120
В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти
1. СКНФ, СДНФ;
2. минимальную ДНФ:
а) методом Квайна;
б) с помощью карт Карно.
| Номер задачи
| Номера конституент единиц
| Номер задачи
| Номера конституент единиц
| |
| 0,1,3,4,6,8,9,12,14,15
|
| 0,4,5,7,8,9,10,11,12,13
| |
| 1,2,3,4,5,10,11,12,13,14
|
| 2,4,5,6,7,9,10,12,13,15
| |
| 0,1,2,3,4,6,9,11,12,13
|
| 0,1,3,4,5,8,9,10,12,15
| |
| 0,2,4,5,6,11,12,13,14,15
|
| 2,3,4,5,6,7,9,11,14,15
| |
| 0,1,4,5,6,8,12,13,14,15
|
| 0,1,2,3,7,8,9,10,11,14
| | Номер задачи
| Номера конституент единиц
| Номер задачи
| Номера конституент единиц
| |
| 0,2,3,6,7,8,9,10,11,14
|
| 1,2,3,4,5,7,9,10,11,12
| |
| 1,2,3,5,7,8,10,11,12,15
|
| 1,3,4,6,9,10,11,12,14,15
| |
| 0,3,4,5,7,8,10,11,12,14
|
| 1,3,4,5,8,9,11,12,13,14,15
| |
| 0,1,4,5,6,8,12,13,14,15
|
| 1,2,4,5,7,9,10,12,13,15
| |
| 1,2,3,5,6,8,10,12,13,14
|
| 0,2,4,5,7,8,10,11,13,14,15
|
Задачи 121-140
Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Определить количество компонент связности графа.
е) Найти четыре простых цикла.
ж) Найти минимальный остов графа и его вес.
| Номер задачи
| Список ребер с весами
| Номер задачи
| Список ребер с весами
| |
| (1,4,5), (1,5,3), (1,6,1), (1,8,4), (2,3,6), (2,6,3), (3,8,2), (4,5,1), (4,6,5), (4,7,4), (6,7,7)
|
| (1,3,2), (1,7,5), (2,6,7), (2,8,3), (3,6,8), (4,7,2), (4,8,1), (5,6,4), (5,8,6), (6,7,9), (7,8,5)
| |
| (1,2,6), (1,4,8), (1,5,5), (1,6,3), (2,3,6), (2,4,1), (2,5,2), (3,8,7), (4,5,1), (4,6,2), (4,7,5), (4,8,9), (5,6,3), (6,8,2), (7,8,5)
|
| (1,2,9), (1,3,5), (1,5,4), (1,6,7), (2,6,1), (2,8,7), (3,4,8), (3,5,3), (3,6,1), (3,7,2), (4,8,6), (5,6,3), (5,7,4)
| |
| (1,3,4), (1,5,7), (1,7,1), (2,5,8), (2,6,2), (3,4,3), (3,6,8), (3,7,2), (4,6,1), (4,7,5), (4,8,3), (6,8,1)
|
| (1,2,7), (1,4,9), (1,5,2), (1,8,5), (2,3,9), (3,7,1), (4,5,3), (4,7,6), (4,8,1), (5,7,4), (5,8,6), (6,8,1)
| |
| (1,4,3), (1,5,6), (1,6,8), (1,8,3), (2,3,1), (2,6,2), (2,8,4), (3,7,6), (3,8,9), (4,5,1), (4,6,2), (4,7,7), (6,7,2)
|
| (1,5,7), (1,6,6), (1,7,9), (2,5,3), (2,6,5), (2,7,8), (2,8,1), (3,5,2), (3,6,6), (3,8,4), (4,6,1), (4,7,2), (4,8,5)
| |
| (1,5,3), (1,6,6), (1,7,8), (2,5,9), (2,6,7), (2,7,2), (3,5,1), (3,6,3) (3,8,4), (4,7,6), (4,8,1)
|
| (1,3,8), (1,5,3), (2,6,1), (3,4,6), (3,6,3), (3,7,2), (4,6,7), (4,7,6) (4,8,2), (6,8,5)
|
|
| (1,3,6), (1,7,8), (2,6,5), (2,8,4), (3,5,3), (3,6,9), (3,7,4), (4,7,5), (4,8,2), (5,6,1), (5,7,3), (5,8,8), (6,7,4), (7,8,1)
|
| (1,2,4), (1,4,1), (1,5,5), (1,8,8), (2,3,4), (2,6,7), (2,7,1), (3,7,5), (4,5,4), (4,7,9), (4,8,7), (5,6,3), (5,8,1), (6,7,4), (6,8,2)
| |
| (1,2,3), (1,3,7), (1,6,8), (2,6,4), (2,8,1), (3,4,5), (3,6,9), (3,7,2), (4,8,1), (5,6,4), (5,7,1)
|
| (1,4,5), (1,5,7), (2,6,4), (2,7,1), (2,8,6), (3,7,9), (3,8,3), (4,6,2), (4,8,1), (5,6,4), (5,7,8), (5,8,1)
| |
| (1,2,7), (1,4,8), (1,5,6), (1,6,4), (2,3,1), (2,4,5), (2,5,8), (3,8,1), (4,5,4), (4,6,3), (4,7,5), (4,8,7), (5,6,3), (6,8,4), (7,8,2)
|
| (1,2,8), (1,4,7), (1,6,5), (2,3,4), (2,4,2), (3,8,6), (4,5,1), (4,6,7), (4,7,2), (4,8,4), (5,6,6), (6,8,1), (7,8,2)
| |
| (1,4,8), (1,5,4), (1,6,6), (1,8,3), (2,3,1), (2,6,5), (3,8,7), (4,5,9), (4,7,2), (6,7,5), (7,8,1)
|
| (1,2,3), (1,3,5), (1,6,7), (1,8,9), (2,7,6), (3,4,1), (3,6,2), (3,8,7), (4,5,4), (5,6,3), (6,8,1), (7,8,9)
| |
| (1,4,3), (1,5,6), (2,6,8), (2,7,9), (2,8,2), (3,7,5), (3,8,4), (4,6,1), (4,8,3), (5,6,7), (5,7,9), (5,8,4)
|
| (1,4,5), (1,5,3), (1,6,9), (1,8,7), (2,4,6), (2,6,15), (2,9,20), (3,4,18), (3,7,1), (3,8,4), (4,5,7), (4,6,3), (5,7,10), (6,9,8), (8,9,10)
|
Задачи 141-160
Найти минимальный автомат, эквивалентный данному.
| Задача 141
| | | Задача 142
| | | Задача 143
| |
|
|
|
|
|
|
|
|
|
|
|
|
| |
| 2,0
| 4,1
|
|
|
| 2,0
| 6,1
|
|
|
| 5,0
| 9,1
| |
| 8,1
| 7,0
|
|
|
| 8,1
| 3,0
|
|
|
| 3,0
| 5,1
| |
| 8,1
| 6,0
|
|
|
| 1,0
| 8,1
|
|
|
| 9,1
| 4,0
| |
| 3,0
| 5,1
|
|
|
| 9,0
| 8,1
|
|
|
| 2,0
| 9,1
| |
| 2,0
| 4,1
|
|
|
| 8,1
| 4,0
|
|
|
| 6,0
| 5,1
| |
| 4,0
| 8,1
|
|
|
| 2,0
| 9,1
|
|
|
| 9,1
| 1,0
| |
| 9,0
| 8,1
|
|
|
| 5,0
| 7,1
|
|
|
| 3,0
| 8,1
| |
| 5,1
| 3,1
|
|
|
| 6,1
| 2,1
|
|
|
| 6,0
| 7,1
| |
| 2,0
| 9,1
|
|
|
| 5,0
| 9,1
|
|
|
| 2,1
| 3,1
|
| Задача 144
| | | Задача 145
| | | Задача 146
| |
|
|
|
|
|
|
|
|
|
|
|
|
| |
| 4,1
| 2,0
|
|
|
| 6,1
| 8,1
|
|
|
| 4,1
| 9,0
| |
| 3,0
| 4,1
|
|
|
| 1,1
| 5,0
|
|
|
| 5,0
| 8,1
| |
| 5,0
| 3,1
|
|
|
| 7,0
| 1,1
|
|
|
| 7,0
| 4,1
| |
| 7,1
| 5,1
|
|
|
| 2,0
| 6,1
|
|
|
| 8,1
| 5,1
| |
| 4,1
| 8,0
|
|
|
| 6,0
| 1,1
|
|
|
| 4,1
| 3,0
| |
| 1,0
| 6,1
|
|
|
| 8,0
| 7,1
|
|
|
| 1,0
| 6,1
| |
| 1,0
| 3,1
|
|
|
| 8,0
| 4,1
|
|
|
| 5,0
| 2,1
| |
| 9,0
| 4,1
|
|
|
| 1,1
| 3,0
|
|
|
| 1,0
| 6,1
| |
| 5,0
| 6,1
|
|
|
| 2,0
| 7,1
|
|
|
| 6,0
| 4,1
| | Задача 147
|
|
| Задача 148
|
|
| Задача 149
| |
|
|
|
|
|
|
|
|
|
|
|
|
| |
| 8,0
| 7,1
|
|
|
| 9,0
| 3,1
|
|
|
| 7,0
| 5,1
| |
| 3,1
| 4,0
|
|
|
| 6,1
| 9,1
|
|
|
| 1,1
| 3,1
| |
| 5,1
| 8,1
|
|
|
| 7,0
| 1,1
|
|
|
| 2,1
| 6,0
| |
| 1,0
| 3,1
|
|
|
| 6,0
| 2,1
|
|
|
| 7,0
| 4,1
| |
| 8,0
| 5,1
|
|
|
| 3,0
| 2,1
|
|
|
| 3,0
| 9,1
| |
| 9,0
| 3,1
|
|
|
| 7,0
| 8,1
|
|
|
| 1,0
| 2,1
| |
| 2,0
| 9,1
|
|
|
| 2,1
| 4,0
|
|
|
| 2,1
| 8,0
| |
| 3,1
| 6,0
|
|
|
| 9,0
| 1,1
|
|
|
| 5,0
| 2,1
| |
| 2,0
| 1,1
|
|
|
| 2,1
| 5,0
|
|
|
| 7,0
| 5,1
| | Задача 150
|
|
| Задача 151
|
|
| Задача 152
| |
|
|
|
|
|
|
|
|
|
|
|
|
| |
| 7,1
| 3,1
|
|
|
| 2,1
| 6,0
|
|
|
| 6,1
| 8,1
| |
| 3,0
| 5,1
|
|
|
| 8,1
| 1,1
|
|
|
| 1,1
| 3,0
| |
| 1,1
| 6,0
|
|
|
| 9,0
| 3,1
|
|
|
| 4,0
| 1,1
| |
| 7,0
| 1,1
|
|
|
| 7,0
| 2,1
|
|
|
| 2,0
| 4,1
| |
| 3,0
| 2,1
|
|
|
| 9,0
| 7,1
|
|
|
| 6,0
| 1,1
| |
| 2,0
| 1,1
|
|
|
| 8,0
| 2,1
|
|
|
| 8,0
| 9,1
| |
| 3,0
| 9,1
|
|
|
| 1,0
| 5,1
|
|
|
| 8,0
| 7,1
| |
| 1,1
| 4,0
|
|
|
| 1,0
| 3,1
|
|
|
| 1,1
| 5,0
| |
| 8,0
| 5,1
|
|
|
| 2,1
| 4,0
|
|
|
| 2,0
| 9,1
| | Задача 153
|
|
| Задача 154
|
|
| Задача 155
| |
|
|
|
|
|
|
|
|
|
|
|
|
| |
| 4,0
| 3,1
|
|
|
| 7,0
| 3,1
|
|
|
| 6,1
| 4,0
| |
| 9,1
| 8,1
|
|
|
| 9,0
| 7,1
|
|
|
| 8,0
| 6,1
| |
| 8,0
| 1,1
|
|
|
| 8,1
| 4,1
|
|
|
| 1,0
| 3,1
| |
| 2,1
| 7,0
|
|
|
| 3,1
| 6,0
|
|
|
| 3,0
| 6,1
| |
| 9,0
| 2,1
|
|
|
| 4,0
| 2,1
|
|
|
| 1,0
| 9,1
| |
| 8,0
| 6,1
|
|
|
| 8,0
| 3,1
|
|
|
| 8,1
| 1,1
| |
| 1,0
| 2,1
|
|
|
| 4,0
| 2,1
|
|
|
| 6,1
| 2,0
| |
| 2,1
| 5,0
|
|
|
| 9,0
| 5,1
|
|
|
| 7,0
| 9,1
| |
| 4,0
| 6,1
|
|
|
| 3,1
| 1,0
|
|
|
| 7,0
| 5,1
| | Задача 156
|
|
| Задача 157
|
|
| Задача 158
| |
|
|
|
|
|
|
|
|
|
|
|
|
| |
| 5,1
| 2,0
|
|
|
| 2,0
| 7,1
|
|
|
| 6,0
| 9,1
| |
| 9,0
| 5,1
|
|
|
| 3,0
| 6,1
|
|
|
| 2,0
| 4,1
| |
| 8,0
| 4,1
|
|
|
| 7,1
| 9,0
|
|
|
| 6,0
| 5,1
| |
| 1,0
| 3,1
|
|
|
| 7,1
| 1,0
|
|
|
| 2,1
| 6,1
| |
| 9,1
| 1,1
|
|
|
| 4,0
| 8,1
|
|
|
| 7,0
| 9,1
| |
| 1,0
| 6,1
|
|
|
| 4,0
| 5,1
|
|
|
| 4,1
| 2,0
| |
| 6,0
| 5,1
|
|
|
| 2,1
| 4,1
|
|
|
| 4,1
| 8,0
| |
| 5,1
| 7,0
|
|
|
| 3,0
| 8,1
|
|
|
| 5,0
| 4,1
| |
| 8,0
| 6,1
|
|
|
| 6,0
| 7,1
|
|
|
| 7,0
| 3,1
| | Задача 159
|
|
| Задача 160
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
| |
| 5,0
| 3,1
|
|
|
| 2,0
| 3,1
|
|
|
|
|
| |
| 3,1
| 7,0
|
|
|
| 1,0
| 6,1
|
|
|
|
|
| |
| 4,1
| 9,1
|
|
|
| 8,1
| 4,0
|
|
|
|
|
| |
| 2,0
| 8,1
|
|
|
| 6,0
| 5,1
|
|
|
|
|
| |
| 9,0
| 6,1
|
|
|
| 9,1
| 1,0
|
|
|
|
|
| |
| 9,0
| 5,1
|
|
|
| 1,0
| 8,1
|
|
|
|
|
| |
| 6,0
| 3,1
|
|
|
| 1,1
| 7,1
|
|
|
|
|
| |
| 2,0
| 6,1
|
|
|
| 4,0
| 9,1
|
|
|
|
|
| |
| 3,1
| 1,0
|
|
|
| 4,0
| 2,1
|
|
|
|
|
|
Методические указания для выполнения контрольной работы
Теория множеств
Под множеством понимают любую совокупность объектов. Сами объекты, из которых состоит множество, называются элементами. Множества обозначают прописными буквами (А, В, С и т.д.), а их элементы – строчными (например: x,y,z). Если элемент x принадлежит множеству А, то пишут x Î A. Запись x Ï A означает, что элемент x не принадлежит множеству А. Множество, не содержащее элементов, называется пустым множеством и обозначается символом Æ. Для числовых множеств будем использовать следующие обозначения:
N - множество натуральных чисел,
Z – множество целых чисел,
R – множество действительных чисел.
Способы задания множеств
Множества могут быть заданы тремя основными способами.
1. Перечислением элементов множества. Например, А= {2,7,10}.
2. Указанием характерных свойств элементов множества. Например, А ={ x Î R | x >0} – множество всех положительных чисел.
3. Описанием способа построения. Например, А = {5 i | i =1,2,… n }.
Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...
|
Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...
|
Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...
|
Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...
|
Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...
Краткая психологическая характеристика возрастных периодов.Первый критический период развития ребенка — период новорожденности Психоаналитики говорят, что это первая травма, которую переживает ребенок, и она настолько сильна, что вся последующая жизнь проходит под знаком этой травмы...
РЕВМАТИЧЕСКИЕ БОЛЕЗНИ Ревматические болезни(или диффузные болезни соединительно ткани(ДБСТ))— это группа заболеваний, характеризующихся первичным системным поражением соединительной ткани в связи с нарушением иммунного гомеостаза...
|
Разновидности сальников для насосов и правильный уход за ними
Сальники, используемые в насосном оборудовании, служат для герметизации пространства образованного кожухом и рабочим валом, выходящим через корпус наружу...
Дренирование желчных протоков Показаниями к дренированию желчных протоков являются декомпрессия на фоне внутрипротоковой гипертензии, интраоперационная холангиография, контроль за динамикой восстановления пассажа желчи в 12-перстную кишку...
Деятельность сестер милосердия общин Красного Креста ярко проявилась в период Тритоны – интервалы, в которых содержится три тона. К тритонам относятся увеличенная кварта (ув.4) и уменьшенная квинта (ум.5). Их можно построить на ступенях натурального и гармонического мажора и минора.
...
|
|
