Схема урн

Схема урн — основная математическая модель, используемая в перечислительной комбинаторике.

Представим себе непрозрачную урну, в которой находятся пронумерованных шаров.

Мы хотим ответить на вопрос: сколько различных наборов из шаром мы можем составить из шаров, находящихся в урне?

Для того, чтобы ответить на поставленный вопрос, необходимо ответить на два вспомогательных вопроса:

1. Что мы считаем различными наборами?
2. Как мы будем составлять эти наборы?