Сочетания в комбинаторике используются в практических задачах, когда порядок выбора или расположения не важен. 4 Например, когда выбирают несколько элементов одновременно или пару (тройку, группу) для взаимного или равноправного процесса. 4
Некоторые примеры таких задач:
- Покрасочные работы. 1 Сколькими способами можно выбрать три различных краски из имеющихся пяти различных красок, если важны только выбранные цвета, а не их порядок. 1
- Книжный обмен. 1 У одного человека есть 7 книг по математике, а у другого — 9 книг. 1 Сколькими способами они могут обменять одну книгу одного на одну книгу другого, а 3 книги одного на 3 книги другого? 1
- Составление спортивной команды. 1 Из спортивного клуба, насчитывающего 30 членов, надо составить команду из 4 человек для участия в беге на 1000 м. 1 Сколькими способами это можно сделать? 1
- Выбор актёров для массовки. 4 Из 9 актёров выбирают четырёх для массовки, порядок выбранных людей не важен. 4 Сколько есть способов выбрать актёров? 4
Также комбинаторика используется для построения алгоритмов, например, поиска оптимального маршрута или оптимизации цепей поставок. 4