- •Міністерство освіти і науки україни
- •Рецензент Скобцов ю.О., д.Т.Н., професор
- •Правило добутку
- •Складний вибір об'єктів
- •Тема 1 Основні комбінаторні з'єднання без повторень елементів
- •Перестановки
- •Теорема 1
- •Розміщення (- перестановки)
- •Теорема 2
- •Сполучення
- •Теорема 3
- •Властивості числа сполучень
- •Розміщення з повтореннями
- •Теорема 2
- •Сполучення з повтореннями
- •Теорема 3
- •Формули перерахунку для основних типів комбінаторних з’єднань
- •Тема№3 Принцип включення-виключення
- •Теорема 4
- •Окремі випадки формули включень і виключень
- •Задача про безлад
- •Постановка задачі
- •Задача про зустріч
- •Перестановки без фіксованих пар
- •Завдання до лабораторної роботи
- •Варіант №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.
- •Література
- •Укладач: доцент кафедри пмі Назарова Ірина Акопівна
Варіант №18.
1. Скількома способами з колоди у 36 карт можна витягнути 5 карт, 3 з яких з однаковими номерами, а 2 – з різними?
2. У спортивному клубі тренуються 30 чоловік. Скількома способами можна скласти команду для участі в естафеті 100+200+400+800?
3. У англійців прийнято давати дітям декілька імен. Скількома способами можна назвати дитину, якщо загальне число імен дорівнює 300, а йому дають не більше 3 імен? (Назвати можна одним, двома і трьома іменами).
4. Скількома способами можна розкидати n однакових кульок по різних лузах, якщо лузи не можуть бути порожніми?
5. На полиці розташовано 4 книги О.С. Пушкіна, 2 книги Л.М. Толстого, 3 книги Ф.М. Достоєвського. Скількома способами можна переставити книги на полиці так, щоб книжки одного автору не стояли поряд?
Варіант №19.
1. Скількома способами з колоди у 36 карт можна витягти 5 карт із номерами, що йдуть підряд, та одного кольору?
2. Скількома способами можна переставити букви в слові «пастухи», так щоб між двома голосними були дві приголосні?
3. Двадцять чоловік голосують за шість різних кандидатів. Скількома способами можуть розподілитися голоси, якщо кожен проголосує рівно за одного кандидата і враховується, лише число голосів, поданих за кожного кандидата?
4. Скількома способами можна розкидати n однакових кульок за різними лузами, якщо деякі лузи можуть бути порожніми?
5. Скільки шестизначних чисел можна скласти з цифр числа 1233145254 так, щоб дві однакові цифри не йшли одна за другою?
Варіант №20.
1. Скількома способами із колоди у 36 карт можна витягти 5 карт однієї масті, з номерами що йдуть підряд?
2. Скількома способами можна переставити букви слова «фацетія» так, щоб не мінявся порядок голосних?
3. Скількома способами можна вибрати з 15 чоловік групу людей для роботи? У групу можуть входити 1, 2,…, 15 чоловік.
4. У конкурсі беруть участь 5 чоловік. Є 8 винагород різних рівнів. Скількома способами можна розподілити винагороди між учасниками конкурсу?
5. Скільки існує цілих чисел від 0 до 999, які не діляться ні на 2, ні на 3, ні на 5?
Варіант №21.
1. Скількома способами можна переставити букви в слові «логарифм», щоб голосні букви стояли на своїх місцях?
2. Скільки різних 4-хзначних чисел можна скласти з цифр 0,1,2,3,4,5, якщо кожна з них може повторитися кілька разів?
3. Скількома способами можна розбити n різних предметів на груп?
4. Скількома способами можна розкидати n різних кульок за різними лузами, якщо лузи мають задану місткість?
5. Скільки існує цілих невід’ємних чисел від 0 до 999, які не діляться ні на 5, ні на 7?
Варіант №22.
1. Телефонні номери в деякому місті складаються із 7 цифр. Скільки номерів можна згенерувати, якщо цифри в номері можуть повторюватися і номер не може починатися з цифри «0» і «8»?
2. Скількома способами можна переставити букви в слові «пастухи» так, щоб як голосні, так і приголосні йшли в алфавітному порядку?
3. Скількома способами можна вибрати з колоди в 52 карти по одній карті кожної масті так, щоб карти червоних мастей і карти чорних мастей утворювали пари?
4. Скількома способами можна розкидати різних куль по різним лузам, якщо місткість луз не обмежена та порядок попадання куль в лузу має значення?
5. Скількома способами можна переставити букви в слові «тартар», щоб однакові букви не йшли одна за одною?