Меню сайту

Нові користувачі
sasha2006
Користувачі
19.11.2024
Ліза
Користувачі
12.11.2024
nitro76
Користувачі
12.10.2024
sofap17156
Автори робіт
29.09.2024
Marishka
Автори робіт
19.09.2024
Ти користуєшся WEBMONEY?


аватар
Гарус Марина Василівна

Рейтинг: 10
Однорог Максим Анатолійович

Рейтинг: 16
аватар
Великий Олександр Анатолійович

Рейтинг: 10
аватар
Козяр Анастасія Анатоліївна

Рейтинг: 10
аватар
Гусак Віктор Васильович

Рейтинг: 10
аватар
Середа Олена Володимирівна

Рейтинг: 10

Замовляйте роботи у професіоналів






Шановний користувач!
Якщо Ви рахуєте, що дана робота неякісна, порушує авторські права
або ж є проблеми з її достовірністю
повідомте про це адміністратора

Дискретна математика (МАУП)


Контрольна робота
K-27958

Сайт не підтримує формули.

Практиче №1

Завдання 1. Спростити вирази:

..............

Завдання 2. Довести властивості множин.

Практичне №2

Завдання 1. Скільки чисел серед 1,2,3,…,99,100 таких, що не діляться на жодне з чисел 2,3,5?

Завдання 2.

Скільки існує двозначних чисел, в запису яких є хоча б одна парна цифра?

Практичне №3

Завдання 1. Знайти множини і зобразити декартовий добуток (а), б), в)) графічно:

.............

Практичне №4

Із 100 студентів першого курсу є 6 – відмінників, 20 – спортсменів, 25 – учасників художньої самодіяльності, 3 – відмінники, що займаються спортом, 6 – спортсменів, що є учасники художньої самодіяльності, 20 – відмінників, які беруть участь у художній самодіяльності та 1 – відмінник, спортсмен і учасниками художньої самодіяльності. Знайти: 1) скільки студентів не є ні відмінниками, ні спортсменами, ні учасники художньої самодіяльності; 2) скільки студентів є відмінниками чи спортсменами. (Використати круги Ейлера).

Практичне №5

Завдання 1. Дано відношення r,знайти О.Д.З., Д(у), r-1:

...................

Завдання 2. Для наступних бінарних відношень визначити якими властивостями вони володіють:

.......................

Практичне №6

1. Що є відображенням і функцією? Дайте основні поняття.

2. Які типи відображень ви знаєте? Охарактеризуйте кожен.

3. Які операції можна виконувати над відображенням?

4. Які властивості відображень ви знаєте?

5. Що є композицією відображень?

6. Які основні аксіоми Цермелло-Френкеля ви знаєте?

Практичне №7

Завдання 1. Знайти кількість маршрутів з пункту М в пункт N через пункт К. З М в К ведуть 5 доріг, а з – 3 дороги.

Завдання 2. Скількома способами можна розділити колоду карт навпіл так, щоб в кожній було по два туза? (тут використовується впорядковане і невпорядковане розбиття множин).

Практичне №8

Завдання 1. Скількома різними способами можна розмістити 7 книжок на книжковій поличці?

Завдання 2. Скільки можливих телефонних номерів, що складаються з: а) 6 цифр; б) 7 цифр; якщо цифри не повторюються?

Завдання 3. Скількома способами можна упорядкувати n елементну множину з числами 1, 2, …, n, таким чином, щоб два останны елемента були зафыксованими, тобто рівними n, (n-1)?

Практичне №9

Завдання 1. Скільки різних представлень можна побудувати за допомогою переставлень букв в слові «Лаваш»?

Завдання 2. Скільки слів довжиною 8 можна скласти з букв «А» і «Б» таких, що: кількість букв «А» в цих словах не перевищувало 3.

Завдання 3. Студенту потрібно скласти 3 екзамени протягом 7 днів, врахувавши те, що студент підготовлений до цих іспитів, тоді скількома способами це можна зробити?

Завдання 4. Троє хлопців зібрали в саду 63 яблука. Скількома способами вони можуть їх розділити між собою?

Практичне №10

Завдання 1. Визначить тип даного графа:

..................

Питання для самоконтролю:

1. Які види графів ви знаєте? Вкажіть визначення.

2. Як саме представляються графи?

3. Що таке маршрут і які його види ви знаєте?

4. Що таке компоненти зв’язності графа?

5. Що являє собою Ейлерів граф?

6. Яке дерево називають остовим? Вкажіть відповідні твердження.

7. За яким алгоритмом можна побудувати остове дерево?

Практичне №11

Довести, що доповнення регулярного графа є регулярний граф.

Питання для самоконтролю

1. Які операції над графами ви знаєте?

2. Докладніше розкажіть про кожну з операцій даних в параграфі.

ПІДСУМКОВИЙ КОНТРОЛЬ

Відповісти на 5 запитань на вибір

Питання до іспиту з дисципліни «Дискретна математика»

1. Предмет і задачі дискретної математики.

2. Поняття множини, види множин.

3. Операції над множинами.

4. Розбиття та покриття множин, приклади, графічне зображення.

5. Основні закони операцій над множинами.

6. Прямий добуток множин.

7. Теорема про потужність прямого добутку множин.

8. Методи математичної індукції.

9. Відповідність між множинами.

10. Види бінарних відповідностей.

11. Відображення, види відображень.

12. Перетворення множини. Види перетворень.

13. Логічні операції.

14. Основні закони алгебри логіки.

15. Булеві вирази.

16. Диз’юнктивні нормальні форми.

17. Кон’юнктивні нормальні форми.

18. Комбінаторика. Основні правила комбінаторики.

19. Комбінації з повтореннями.

20. Комбінації без повторень.

21. Біном Ньютона. Властивості біноміальних коефіцієнтів.

22. Поліноміальна формула.

23. Основні поняття теорії графів.

24. Приклади задач, які розв’язуються за допомогою теорії графів.

25. Двочасткові графи, орієнтовані графи.

26. Планарність графів.

27. Ейлерові графи.

28. Гамільтонові графи.

29. Регулярні графи. Ізоморфізм графів.

30. Операції над графами
Ця робота була виставлена на продаж користувачем сайту,
тому її достовірність, умови замовлення та способи оплати
можна дізнатись у автора цієї роботи ...

Щоб переглянути інформацію про автора
натисніть на посилання нижче і...
Зачекайте секунд...
Дивіться також:



Реклама

Топ 10 авторів
lessonz lessonz 4275
В'ячеслав ID:217
  • Стать:Мужчина
  • Группа: Автори робіт
  • Портфоліо:є
  • Робіт додано: 4275
  • Зареєстрований: 07.07.2011
vipbond vipbond 3730
Вікторія Петрівна ID:74
  • Стать:Женщина
  • Группа: Автори робіт
  • Портфоліо:є
  • Робіт додано: 3730
  • Зареєстрований: 09.01.2011
k_alena k_alena 2317
Елена ID:565
  • Стать:Женщина
  • Группа: Автори робіт
  • Портфоліо:немає
  • Робіт додано: 2317
  • Зареєстрований: 11.07.2012
Ангелина Ангелина 2138
Ангелина ID:213
  • Стать:Женщина
  • Группа: Автори робіт
  • Портфоліо:є
  • Робіт додано: 2138
  • Зареєстрований: 05.07.2011
olga olga 1466
Ольга ID:184
  • Стать:Женщина
  • Группа: Продавці
  • Портфоліо:є
  • Робіт додано: 1466
  • Зареєстрований: 03.06.2011
uliya uliya 1449
Юлія Олександрівна ID:197
  • Стать:Женщина
  • Группа: Автори робіт
  • Портфоліо:є
  • Робіт додано: 1449
  • Зареєстрований: 19.06.2011
FPM-2007 FPM-2007 1023
Стороженко Андрій Юрійович ID:1255
  • Стать:Мужчина
  • Группа: Автори робіт
  • Портфоліо:є
  • Робіт додано: 1023
  • Зареєстрований: 17.08.2014
Viktor Viktor 918
Віктор ID:273
  • Стать:Мужчина
  • Группа: Автори робіт
  • Портфоліо:є
  • Робіт додано: 918
  • Зареєстрований: 26.09.2011
mars1814 mars1814 868
Олександр ID:104
  • Стать:Мужчина
  • Группа: Автори робіт
  • Портфоліо:є
  • Робіт додано: 868
  • Зареєстрований: 16.02.2011
Nayka Nayka 546
Светлана ID:235
  • Стать:Женщина
  • Группа: Автори робіт
  • Портфоліо:немає
  • Робіт додано: 546
  • Зареєстрований: 27.07.2011
Статистика



Онлайн всего: 40
Гостей: 40
Пользователей: 0



Всі партнери



Студенський каталог готових робіт © 2024 - Усі права застережено
Адміністрація сайту не несе відповідальності за матеріали, які розміщені користувачами.