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