28. Комбінаторика
Конспект для підготовки до НМТ з математики: теорія, формули й розбір завдань
Далі — вхід або реєстрація за хвилину (можна через Google)
Коротко про тему: 28. Комбінаторика
Елементи комбінаторики
1. Правила «АБО» та «І»
2. Факторіал, перестановки й анаграми
Це початок уроку. Далі — пояснення з інтерактивними прикладами, «перевір себе» й практика сходинками.
Приклади задач з розв'язанням
Задача 1. У шафі є $3$ сорочки, $4$ пари штанів і $2$ пари взуття. Скількома способами можна скласти комплект одягу із сорочки, штанів і взуття?
- А) А) $9$
- Б) Б) $24$
- В) В) $12$
- Г) Г) $18$
- Д) Д) $6$
Відповідь і розв'язання
Відповідь: Б) $24$
За правилом добутку: $3 \cdot 4 \cdot 2 = 24$. Пастка: А — додали кількості ($3 + 4 + 2$), хоча обираємо одночасно всі три речі.
Задача 2. Скільки двоцифрових чисел можна записати за допомогою цифр $1$, $3$, $5$, $7$, якщо цифри в числі можуть повторюватися?
- А) А) $12$
- Б) Б) $8$
- В) В) $16$
- Г) Г) $6$
- Д) Д) $4$
Відповідь і розв'язання
Відповідь: В) $16$
Першу цифру обираємо $4$ способами, другу — теж $4$: $4 \cdot 4 = 16$. Пастка: А — не дозволили повторення ($4 \cdot 3$); Г — порахували невпорядковані пари.
Задача 3. Обчисліть $3! \cdot 2!$.
- А) А) $120$
- Б) Б) $720$
- В) В) $6$
- Г) Г) $12$
- Д) Д) $24$
Відповідь і розв'язання
Відповідь: Г) $12$
$3! \cdot 2! = 6 \cdot 2 = 12$. Пастки: А — вважали, що $3! \cdot 2! = 5!$; Б — що $3! \cdot 2! = 6!$.
У практиці до уроку — 146 задач сходинками: від простих до складних, з перевіркою кожної відповіді.