Объяснение
При независимом последовательном выборе число вариантов перемножается. Перестановки учитывают порядок, сочетания — нет. Принцип Дирихле гарантирует повторение, если объектов больше, чем ящиков.
Задача для самостоятельного решения
Сколько неупорядоченных пар можно выбрать из пяти серверов?
Показать разбор ответа
C(5,2)=5×4/2=10. Деление на два убирает повтор пары A,B и B,A. При шести объектах в пяти корзинах хотя бы одна корзина содержит два объекта.