Дискретная математика. Лабораторные
.pdf7.Розв’язати задачу:
Четверо друзів: Іван, Петро, Семен та Володимир, проводили літні канікули по-різному: один був в селі, один залишався дома, один був на морі, один – в оздоровчому лагері. Визначити, хто і яким чином відпочивав, якщо:
Іван, Петро та Семен не були в оздоровчому лагері;
Іван та Семен не були в селі;
Семен не залишався дома.
8.Розв’язати задачу:
Сергій, Володимир, Микола та Дмитро витрачали свій вільний час на читання книжок. Один читав про подорожі, другий – про війну, третій
–про спорт, четвертий – детективи. Хто і про що читав, якщо:
Сергій та Володимир не читали про війну;
Микола та Дмитро не читали про спорт;
Володимир та Микола не читали детективи;
Сергій та Дмитро не читали про пригоди.
9.Розв’язати задачу:
Чотири дівчини: Олена, Ольга, Вероніка та Діана, саджали плодові дерева. Одна саджала яблоні, друга груші, третя сливи, четверта – вишні. Що саджала кожна дівчина, якщо:
Олена не саджала яблоні та груші;
Ольга не саджала яблоні та сливи;
Вероніка не саджала сливи та вишні;
Діана не саджала груші та вишні.
10.Розв’язати задачу:
Чи можна розставити на гранях куба цілі числа від 1 до 6 так, щоб кожне число було дільником суми своїх сусідів?
11.Розв’язати задачу:
Розшифрувати числовий ребус:
Т>Р>А>Н<С<П<О<Р<Т>И>Р>О<В<К<А
(різні букви визначають різні цифри).
12.Розв’язати задачу:
Розшифрувати числовий ребус:
БЕЕЕ – М = МУУУ
(однаковим буквам відповідають однакові цифри, різним – різні). 13.Розв’язати задачу:
Розшифрувати числовий ребус:
т р и – д в а = я р д
(однаковим буквам відповідають однакові цифри, різним – різні). 14.Розв’язати задачу:
Розшифрувати числовий ребус:
МА* МА МИРАМ * АМ РИМ
(однаковим буквам відповідають однакові цифри, різним – різні).
СПИСОК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ
1.Axo А., Ульман Д. Теория синтаксического анализа, перевода и компиляции.- М.: Мир, 1978. - Т.1. - 614 с.
2.Биркгоф Г., Барти Т. Современная прикладная алгебра. -М: Мир.
1976. - 400 с.
3.Горбатов В.А. Основы дискретной математики. - М.: Высшая школа, 1986. - 311 с.
4.Кузин Л.Т. Основы кибернетики. - М.: Энергия, 1979. - Т.2:
Основы кибернетических моделей.-584 с.
5.Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. - М.: Энергоатомиздат, 1986.- 460 с.
6.Мендельсон Э. Введение в математическую логику. - М.: Наука.
1984. - 320 с.
7.Свами М, Тхуласираман К. Графы, сети и алгоритмы. - М.: Мир.
1984. - 455 с.
8.Кривий С.Л. та ін. Основи дискретної математики. - К: Вища школа. - 212с.
9.Кук Г., Бейз Д. Компьютерная математика. - М.: Наука, 1990. - 400
с.
10.Биркгоф Г. Теория решеток. - М.: Наука, 1984. - 566 с.
11.Брауэр В. Введение в теорию конечных автоматов. - М.: Радио и связь, 1987. - 400 с.
12.Гетманова А.Д. Логика. - М.: Высшая школа, 1986. - 288 с.
13.Гилл А. Введение в теорию конечных автоматов. - М.: Наука,
1966. - 272 с.
14.Гиндикин С.Г. Алгебра логики в задачах. - М.: Наука’ 1972. - 288
с.
15.Джордж Ф. Основы кибернетики. - М.: Радио и связь, 1984. -620 с.
16.Мальцев А.И. Алгоритмы и рекурсивные функции. - М.: Наука,
1986. - 368 с.
17.Марков А.А., Нагорный Н.М. Теория алгоритмов. - М.: Наука,
1904. - 390 с.
18.Мелихов А.Н. Ориентированные графы и конечные автоматы. -М.:
Наука, 1971. - 320 с.
19.Новиков П.С. Элементы математической логики. - М.: Наука,
1973. - 400 с.
20.Пападимитриу Х.Х., Стайглиц К. Комбинаторная оптимизация.
Алгоритмы и сложность. - М.: Мир, 1985.- 510 с.
21.Уилсон Р. Введение в теорию графов. - М., 1977. - 208 с.
22.Управление, информация, интеллект/ Под ред. А.И.Берга и др. -
М.: Мысль. 1976. - 383 с.
23.Форд Л.Р., Фалкерсон Д.Р. Потоки в сетях. - М.: Мир, 1966. - 260 с.
24.Фу К. Структурные методы в распознавании образцов. - М.: Мир.
1977. - 320 с.
25.Хант Э. Искусственный интеллект. - М.: Мир, 1978. - 560 с..
26.Яблонский С.В. Введение в дискретную математику. - М.: Наука,
1979. - 277 с.
27.Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра, языки,
программирование. - К.: Наукова думка,1989.-328с.
28.Осуга С. Обработка знаний. - М.: Мир, 1989. - 298 с.
29.Перминов О.Н. Язык программирования Паскаль. - М.: Радио и связь. 1989. - 120 с.
30.Кудрявцев В.Б. и др. Введение в теорию автоматов. - М.: Наука,
1985. – 320с.
ДОДАТОК 1 ПРИКЛАД ТИТУЛЬНОГО ЛИСТА
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ
«КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ» Кафедра автоматики та управління в технічних системах
Спеціальні розділи математики – 1. Дискретна математика
Лабораторна робота №1. Знайомство з PROLOG
Варіант №5
Виконав студент гр. ІА-з21
Водомір П.Ф.
Перевірив ас. каф. АУТС Дорогий Я.Ю.
Київ
НТУУ «КПІ»
2013
ПРИМІТКИ