Урок · Математика
Комбінаторика і ймовірність на НМТ: правила, формули і 5 завдань
Крок 1 з 3 · Головне за хвилину
Імовірність події на НМТ майже завжди рахують за класичною формулою P = m / n: кількість сприятливих наслідків, поділена на кількість усіх рівноможливих. Кількість варіантів вибору знаходять правилом добутку: якщо перший крок можна зробити a способами, а другий — b, то разом є a·b варіантів.
Правила суми і добутку
Правило добутку: вибір складається з кількох кроків, і робиш їх усі — кількості перемножують. Мова й секція, підйом і спуск, перша цифра й друга цифра.
Правило суми: вибираєш щось одне з кількох груп, що не перетинаються, — кількості додають. Одна монета з 5 десятикопійчаних і 12 двадцятип'ятикопійчаних: 5 + 12 = 17 способів.
Формули комбінаторики
Головне питання: чи важливий порядок. Якщо так (місця, черга, номер), — це перестановки або розміщення. Якщо ні (команда, набір, делегація), — комбінації.
| Що рахуємо | Формула | Приклад |
|---|---|---|
| Перестановки з n елементів | Pₙ = n! | 5 книжок на полиці: 5! = 120 |
| Розміщення з n по k (порядок важливий) | Aₙᵏ = n! / (n − k)! | Голова і секретар з 10: 10·9 = 90 |
| Комбінації з n по k (порядок неважливий) | Cₙᵏ = n! / (k!·(n − k)!) | 2 чергових з 10: 90 / 2 = 45 |
Класична ймовірність
P(A) = m / n, де n — кількість усіх рівноможливих наслідків, m — сприятливих. Імовірність завжди від 0 до 1, а ймовірність протилежної події P(Ā) = 1 − P(A).
Часто легше порахувати протилежну подію: «хоча б одна» = 1 − «жодної».
Де губляться бали
- Ділять на кількість інших предметів замість усіх: 3 банки квіткового меду з 12 — це 3/12, а не 3/9.
- Додають там, де треба перемножити: 3 мови і 5 секцій дають 15 варіантів, а не 8.
- Не враховують обмеження «іншою дорогою»: на другому кроці варіантів на один менше.
- Плутають розміщення і комбінації: для невпорядкованого вибору забувають поділити на k!.
- Ігнорують умову «менше», «не більше»: монета 1 грн під «менше 50 копійок» не підходить, а 25 копійок — підходить.
Алгоритм для задачі на ймовірність
- Визнач, що є одним наслідком (одна банка, одна пара чисел, одна монета).
- Порахуй n — усі рівноможливі наслідки.
- Порахуй m — сприятливі. Якщо їх важко перелічити, порахуй протилежну подію.
- Обчисли m / n і скороти дріб. Відповідь більша за 1 — точно помилка.