Задачи 61-70

⇐ Предыдущая 1 234 5 6 7 8 9 10 Следующая ⇒

Управление имеет а предприятий, из них а₁ предприятий выпускают продукцию А, а₂ – продукцию B, a₃ – продукцию С. Продукцию А и В выпускают а₄ предприятий, В и С – а₅ предприятий, А и С – а₆ предприятий. Все виды продукции выпускают а₇ предприятий. Сколько предприятий

а) выпускают ровно один вид продукции А, В или С?

б) не выпускают ни одного из указанных видов продукции?

Номер задачи	а	а₁	а₂	а₃	а₄	а₅	а₆	а₇

Задачи 71-80

Найти количество положительных трехзначных чисел:

а) не делящихся ни на одно из чисел a,b,c;

б) делящихся ровно на одно число из чисел a,b,c.

Номер задачи	а	b	c

Задачи 81-100

Найти последовательность { a_n }, удовлетворяющую рекуррентному соотношению и начальными условиями a₁=e, a₂=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 =1,2,… n }.

⇐ Предыдущая 1 234 5 6 7 8 9 10 Следующая ⇒

Дата добавления: 2015-09-18; просмотров: 552. Нарушение авторских прав; Мы поможем в написании вашей работы!

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

Краткая психологическая характеристика возрастных периодов.Первый критический период развития ребенка — период новорожденности Психоаналитики говорят, что это первая травма, которую переживает ребенок, и она настолько сильна, что вся последующая жизнь проходит под знаком этой травмы...

РЕВМАТИЧЕСКИЕ БОЛЕЗНИ Ревматические болезни(или диффузные болезни соединительно ткани(ДБСТ))— это группа заболеваний, характеризующихся первичным системным поражением соединительной ткани в связи с нарушением иммунного гомеостаза...

Именные части речи, их общие и отличительные признаки Именные части речи в русском языке — это имя существительное, имя прилагательное, имя числительное, местоимение...

Интуитивное мышление Мышление — это психический процесс, обеспечивающий познание сущности предметов и явлений и самого субъекта...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

Studopedia.info - Студопедия - 2014-2024 год . (0.009 сек.) русская версия | украинская версия