- •Зм 32. Елементи комбінаторики
- •Поняття множини. Операції над множинами
- •Елементи множини
- •Підмножина
- •Операції над множинами
- •Перестановки
- •Факторіал
- •Комбінаторні задачі
- •Розв'язання
- •Розв'язання
- •Розміщення
- •Розв'язання
- •Комбінації
- •Розв'язання
- •Розв'язання
- •Завдання для самоконтролю
- •Типові завдання для самостійної роботи
Розв'язання
Оскільки через
кожну пару точок можна провести лише
одну пряму, то кількість різних прямих
дорівнює кількості комбінацій з n
елементів по 2 елементи, тобто
.
Завдання для самоконтролю
Наведіть приклади множин, укажіть декілька елементів кожної множини.
Як позначаються порожня множина, множина натуральних, цілих, раціональних, дійсних чисел?
Дайте означення перерізу, об’єднання, різниці двох множин. Наведіть приклади. Проілюструйте це поняття за допомогою кругів.
Сформулюйте і поясніть на прикладах правило суми і правило добутку для розв’язування комбінаторних задач.
Яка множина називається впорядкованою? Наведіть приклади.
Поясніть, що називається перестановкою, розміщенням, комбінацією. Наведіть приклади.
Знайти об’єднання і переріз множин розв’язків рівнянь
і
.Знайти: а) переріз множин
,
;
б) різницю множин
і
.Із 1000 студентів лише німецьку мову вивчають 18; німецьку, але не англійську – 23, німецьку і французьку – 8; німецьку – 26, французьку – 48, англійську і французьку – 8; ніякої мови не вивчають – 24. Скільки студентів вивчають англійську мову? Скільки студентів вивчають англійську і німецьку мови, але не французьку? Скільки студентів вивчають французьку мову в тому і лише тому випадку, якщо вони не вивчають англійську?
Спростити:
1)
;
2)
;
3)
.
Обчислити:
;
;
;
;
;
;
;
.
Розв’яжіть рівняння:
;
;
;
;
;
;
;
.
Маємо 4 різні конверти без марок і 3 різні марки. Скількома способами можна вибрати конверт і марку для відправки листа?
Учневі потрібно скласти 4 екзамени протягом 8 днів. Скількома способами може бути складений розклад його екзаменів?
Скількома способами може розміститися родина з трьох осіб у чотиримісному купе, якщо інших пасажирів у купе немає?
З 30 учасників зборів треба вибрати голову і секретаря. Скількома способами це можна зробити?
Скількома способами можуть зайняти перше, друге і третє місця 8 учасниць фінального забігу на дистанції 100 м?
Скількома способами можна виготовити трикольоровий прапор з горизонтальними смугами, якщо є матеріал 7 різних кольорів?
Скількома способами організатори конкурсу можуть визначити, хто з 15 його учасників буде виступати першим, другим і третім?
Кур’єр повинен рознести пакети в 7 різних установ. Скільки маршрутів може він вибрати?
Ольга пам’ятає, що телефон подруги закінчується цифрами 5, 7, 8, але забула, у якому порядку ці цифри розміщено. Укажіть найбільше число варіантів, що їй доведеться перебрати, щоб додзвонитися подрузі.
Скільки шестицифрових чисел (без повторення цифр) можна скласти з цифр: 1, 2, 5, 6, 7, 8.
У класі 7 чоловік успішно займаються математикою. Скількома способами можна вибрати з них двох для участі в математичній олімпіаді?
Учням дали список з 10 книг, що рекомендується прочитати під час канікул. Скількома способами учень може вибрати з них 6 книг?
Під час зустрічі 16 осіб потисли один одному руки. Скільки всього зроблено рукостискань?
Скількома різними способами збори, що складаються з 40 осіб, можуть обрати із свого числа голову зборів, його заступника і секретаря?
