Задачи 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Р,где...
|
В эволюции растений и животных. Цель: выявить ароморфозы и идиоадаптации у растений Цель: выявить ароморфозы и идиоадаптации у растений. Оборудование: гербарные растения, чучела хордовых (рыб, земноводных, птиц, пресмыкающихся, млекопитающих), коллекции насекомых, влажные препараты паразитических червей, мох, хвощ, папоротник...
Типовые примеры и методы их решения. Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно. Какова должна быть годовая номинальная процентная ставка...
Выработка навыка зеркального письма (динамический стереотип) Цель работы: Проследить особенности образования любого навыка (динамического стереотипа) на примере выработки навыка зеркального письма...
|
СПИД: морально-этические проблемы Среди тысяч заболеваний совершенно особое, даже исключительное, место занимает ВИЧ-инфекция...
Понятие массовых мероприятий, их виды Под массовыми мероприятиями следует понимать совокупность действий или явлений социальной жизни с участием большого количества граждан...
Тактика действий нарядов полиции по предупреждению и пресечению правонарушений при проведении массовых мероприятий К особенностям проведения массовых мероприятий и факторам, влияющим на охрану общественного порядка и обеспечение общественной безопасности, можно отнести значительное количество субъектов, принимающих участие в их подготовке и проведении...
|
|
