ЗавданняРГР_101ТН_1сем_2011

Завдання 16. Знайти лексикографічну наступну перестановку для числа 47315.

Завдання 17. Записати характеристичне рівняння для рекурентного: a_n=a_n-1-8a_n-5.

Зміст звіту по роботі: титульний аркуш, бланк завдання, зміст, вступ, розв’язок завдань із детальним поясненням, висновки, список літератури.

Міністерство освіти і науки, молоді та спорту України

Полтавський національний технічний університет імені Юрія Кондратюка

факультет інформаційних та телекомунікаційних технологій і систем

кафедра комп’ютерних та інформаційних технологій і систем

ЗАВДАННЯ

до розрахунково-графічної роботи

з дисципліни

«ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ»

Група: 101-ТН Студент: Крижний Є. Керівник: Гафіяк А.М.

Завдання 1. Знайти AB, AB, A\B, B\A, якщо A={8,12,17}, B={12,17,19}.

Завдання 2. Для множин А, В, С завдання 1 зобразити діаграми Ейлера.

Завдання 3. Скласти таблицю істинності для висловлювання .

Завдання 4. Дано множини А, В, С, D (див. малюнок).

Знайти .

Завдання 5. Для заданої булевої функції : побудувати таблицю істинності, записати конституенти нуля та одиниці, записати ДНФ і КНФ для даної функції, мінімізувати дану функцію, зобразити дану функцію поліномом Жегалкіна, зобразити функцію у вигляді логічної схеми.

Завдання 6. Скількома способами можна вибрати у бібліотеці r книг із n, якщо r=2, n=8?

3авдання 7. У олімпіаді брали участь n студентів та r з них отримали призові місця. Скількома способами можна розподілити призові медалі, якщо n=5, r=2?

Завдання 8. У поїзді n вагонів, за кожним закріплений провідник. Скількома різними способами можна це зробить, якщо провідників також n (n=10)?

Завдання 9. Скільки різних слів(комбінацій) можна створити із символів слів: «гном», «університет» ?

Завдання 10. Обчислити значення: ; ; .

Завдання 11. Обчислити значення: ; ; .

Завдання 12. Визначити коефіцієнт у розкладі Бінома Ньютона при ху⁵; х⁸у⁴.

Завдання 13. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂+х₃+х₄=7.

Завдання 14. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂=11, х_15, х₂3.

Завдання 15. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂ 6.

Завдання 16. Знайти лексикографічну наступну перестановку для числа 2751.

Завдання 17. Записати характеристичне рівняння для рекурентного: a_n=5a_n-1-4a_n-6.

Зміст звіту по роботі: титульний аркуш, бланк завдання, зміст, вступ, розв’язок завдань із детальним поясненням, висновки, список літератури.

Міністерство освіти і науки, молоді та спорту України

Полтавський національний технічний університет імені Юрія Кондратюка

факультет інформаційних та телекомунікаційних технологій і систем

кафедра комп’ютерних та інформаційних технологій і систем

ЗАВДАННЯ

до розрахунково-графічної роботи

з дисципліни

«ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ»

Група: 101-ТН Студент: Ладатко Д. Керівник: Гафіяк А.М.

Завдання 1. Знайти AB, AB, A\B, B\A, якщо A={11,21,32}, B={21,32,34}.

Завдання 2. Для множин А, В, С завдання 1 зобразити діаграми Ейлера.

Завдання 3. Скласти таблицю істинності для висловлювання .

Завдання 4. Дано множини А, В, С, D (див. малюнок).

Знайти .

Завдання 5. Для заданої булевої функції : побудувати таблицю істинності, записати конституенти нуля та одиниці, записати ДНФ і КНФ для даної функції, мінімізувати дану функцію, зобразити дану функцію поліномом Жегалкіна, зобразити функцію у вигляді логічної схеми.

Завдання 6. Скількома способами можна вибрати у бібліотеці r книг із n, якщо r=4, n=7?

3авдання 7. У олімпіаді брали участь n студентів та r з них отримали призові місця. Скількома способами можна розподілити призові медалі, якщо n=8, r=2?

Завдання 8. У поїзді n вагонів, за кожним закріплений провідник. Скількома різними способами можна це зробить, якщо провідників також n (n=10)?

Завдання 9. Скільки різних слів(комбінацій) можна створити із символів слів: «риба», «архитектура» ?

Завдання 10. Обчислити значення: ; ; .

Завдання 11. Обчислити значення: ; ; .

Завдання 12. Визначити коефіцієнт у розкладі Бінома Ньютона при х²у⁷; х¹у⁴.

Завдання 13. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂+х₃+х₄=8.

Завдання 14. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂=11, х_15, х₂3.

Завдання 15. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂ 5.

Завдання 16. Знайти лексикографічну наступну перестановку для числа 2738.

Завдання 17. Записати характеристичне рівняння для рекурентного: a_n=7a_n-1+2a_n-3-4a_n-5.

Зміст звіту по роботі: титульний аркуш, бланк завдання, зміст, вступ, розв’язок завдань із детальним поясненням, висновки, список літератури.

Міністерство освіти і науки, молоді та спорту України

Полтавський національний технічний університет імені Юрія Кондратюка

факультет інформаційних та телекомунікаційних технологій і систем

кафедра комп’ютерних та інформаційних технологій і систем

ЗАВДАННЯ

до розрахунково-графічної роботи

з дисципліни

«ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ»

Група: 101-ТН Студент: Становський Є. Керівник: Гафіяк А.М.

Завдання 1. Знайти AB, AB, A\B, B\A, якщо A={1,2,3,8}, B={2,3,4,9}.

Завдання 2. Для множин А, В, С завдання 1 зобразити діаграми Ейлера.

Завдання 3. Скласти таблицю істинності для висловлювання .

Завдання 4. Дано множини А, В, С, D (див. малюнок).

Знайти .

Завдання 5. Для заданої булевої функції : побудувати таблицю істинності, записати конституенти нуля та одиниці, записати ДНФ і КНФ для даної функції, мінімізувати дану функцію, зобразити дану функцію поліномом Жегалкіна, зобразити функцію у вигляді логічної схеми.

Завдання 6. Скількома способами можна вибрати у бібліотеці r книг із n, якщо r=3, n=8?

3авдання 7. У олімпіаді брали участь n студентів та r з них отримали призові місця. Скількома способами можна розподілити призові медалі, якщо n=5, r=3?

Завдання 8. У поїзді n вагонів, за кожним закріплений провідник. Скількома різними способами можна це зробить, якщо провідників також n (n=7)?

Завдання 9. Скільки різних слів(комбінацій) можна створити із символів слів: «кофе», «минимизация» ?

Завдання 10. Обчислити значення: ; ; .

Завдання 11. Обчислити значення: ; ; .

Завдання 12. Визначити коефіцієнт у розкладі Бінома Ньютона при х⁴у⁵; х³у⁶.

Завдання 13. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂+х₃+х₄=7.

Завдання 14. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂=10, х_14, х₂2.

Завдання 15. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂ 6.

Завдання 16. Знайти лексикографічну наступну перестановку для числа 2739.

Завдання 17. Записати характеристичне рівняння для рекурентного: a_n=7a_n-1-5a_n-2+3a_n-3.

Зміст звіту по роботі: титульний аркуш, бланк завдання, зміст, вступ, розв’язок завдань із детальним поясненням, висновки, список літератури.

Міністерство освіти і науки, молоді та спорту України

Полтавський національний технічний університет імені Юрія Кондратюка

факультет інформаційних та телекомунікаційних технологій і систем

кафедра комп’ютерних та інформаційних технологій і систем

ЗАВДАННЯ

до розрахунково-графічної роботи

з дисципліни

«ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ»

Група: 101-ТН Студент: Фролова М. Керівник: Гафіяк А.М.

Завдання 1. Знайти AB, AB, A\B, B\A, якщо A={1,2,3,4,5,6,7}, B={2,3,4,6,7,9,11}.

Завдання 2. Для множин А, В, С завдання 1 зобразити діаграми Ейлера.

Завдання 3. Скласти таблицю істинності для висловлювання .

Завдання 4. Дано множини А, В, С, D (див. малюнок).

Знайти .

Завдання 5. Для заданої булевої функції : побудувати таблицю істинності, записати конституенти нуля та одиниці, записати ДНФ і КНФ для даної функції, мінімізувати дану функцію, зобразити дану функцію поліномом Жегалкіна, зобразити функцію у вигляді логічної схеми.

Завдання 6. Скількома способами можна вибрати у бібліотеці r книг із n, якщо r=3, n=8?

3авдання 7. У олімпіаді брали участь n студентів та r з них отримали призові місця. Скількома способами можна розподілити призові медалі, якщо n=10, r=2?

Завдання 8. У поїзді n вагонів, за кожним закріплений провідник. Скількома різними способами можна це зробить, якщо провідників також n (n=11)?

Завдання 9. Скільки різних слів(комбінацій) можна створити із символів слів: «пиар», «динамит» ?

Завдання 10. Обчислити значення: ; ; .

Завдання 11. Обчислити значення: ; ; .

Завдання 12. Визначити коефіцієнт у розкладі Бінома Ньютона при х⁶у⁵; х³у⁶.

Завдання 13. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂+х₃+х₄=6.

Завдання 14. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂=9, х_12, х₂3.

Завдання 15. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂ 6.

Завдання 16. Знайти лексикографічну наступну перестановку для числа 2734.

Завдання 17. Записати характеристичне рівняння для рекурентного: a_n=a_n-1+8a_n-2-2a_n-3.

Зміст звіту по роботі: титульний аркуш, бланк завдання, зміст, вступ, розв’язок завдань із детальним поясненням, висновки, список літератури.

Міністерство освіти і науки, молоді та спорту України

Полтавський національний технічний університет імені Юрія Кондратюка

факультет інформаційних та телекомунікаційних технологій і систем

кафедра комп’ютерних та інформаційних технологій і систем

ЗАВДАННЯ

до розрахунково-графічної роботи

з дисципліни

«ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ»

Група: 101-ТН Студент: Середа Р. Керівник: Гафіяк А.М.

Завдання 1. Знайти AB, AB, A\B, B\A, якщо A={1,2,3,4,6,7}, B={2,3,4,6,9,11}.

Завдання 2. Для множин А, В, С завдання 1 зобразити діаграми Ейлера.

Завдання 3. Скласти таблицю істинності для висловлювання .

Завдання 4. Дано множини А, В, С, D (див. малюнок).

Знайти .

Завдання 5. Для заданої булевої функції : побудувати таблицю істинності, записати конституенти нуля та одиниці, записати ДНФ і КНФ для даної функції, мінімізувати дану функцію, зобразити дану функцію поліномом Жегалкіна, зобразити функцію у вигляді логічної схеми.

Завдання 6. Скількома способами можна вибрати у бібліотеці r книг із n, якщо r=2, n=15?

3авдання 7. У олімпіаді брали участь n студентів та r з них отримали призові місця. Скількома способами можна розподілити призові медалі, якщо n=15, r=3?

Завдання 8. У поїзді n вагонів, за кожним закріплений провідник. Скількома різними способами можна це зробить, якщо провідників також n (n=7)?

Завдання 9. Скільки різних слів(комбінацій) можна створити із символів слів: «книга», «квартира» ?

Завдання 10. Обчислити значення: ; ; .

Завдання 11. Обчислити значення: ; ; .

Завдання 12. Визначити коефіцієнт у розкладі Бінома Ньютона при ху⁵; х²у⁶.

Завдання 13. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂+х₃+х₄=8.

Завдання 14. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂=11, х_14, х₂3.

Завдання 15. Знайти кількість цілочислових розв’язків рівняння: х₁+х₂ 8.

Завдання 16. Знайти лексикографічну наступну перестановку для числа 2714.

Завдання 17. Записати характеристичне рівняння для рекурентного: a_n=a_n-1-5a_n-2-2a_n-3.

Зміст звіту по роботі: титульний аркуш, бланк завдання, зміст, вступ, розв’язок завдань із детальним поясненням, висновки, список літератури.

14