При распределении шаров по корзинам возникают следующие задачи комбинаторики:
- Поиск количества размещений n шаров по m корзинам. 1 Например, сколькими способами можно разместить n одинаковых шаров по m различным корзинам при определённых условиях (пустых корзин не существует, во второй корзине k шаров и так далее). 1
- Распределение n шаров разных видов среди n корзин разных видов. 2 Например, если есть n корзин четырёх типов, в каждую из которых помещается ровно один мяч, а количество мячей равно количеству корзин. 2 При этом мячи бывают разных видов, и каждая корзина подходит для определённого типа мячей. 2
Для решения таких задач могут использоваться законы умножения и сложения комбинаторики, например, для расчёта общего числа комбинаций при независимых действиях. 4