- Комбинаторные задачи делятся на:
- задачи на перестановки;
- задачи на размещение;
- задачи на сочетание.
- Смысловая нагрузка задачи на перестановки: «Сколькими способами можно переставить n объектов?»
- Пример: Сколькими способами можно расставить 3 различные книги на книжной полке?
- Смысловая нагрузка задачи на размещение: «Сколькими способами можно выбрать k объектов и в каждой выборке переставить их местами?»
- Пример: Сколькими способами можно расставить на полке 3 книги?
- Смысловая нагрузка задачи на сочетание: «Сколькими способами можно выбрать k объектов из n?»
- Пример: Сколькими способами можно расставить 3 тома на книжной полке, если выбирать их из имеющихся в наличии внешне неразличимых 5 книг?