Шість ящиків різних товарів треба завезти у 5 магазинів. Скількома способами можна розподілити ящики по магазинах, якщо у п(ятий магазин треба завезти тільки один будь-який ящик?

Рішення

а) Викладемо кулі в ряд. Для визначення розкладу наших куль по шести скриньок розділимо ряд п'ятьма перегородками на шість груп: перша група для першого ящика, друга - для другого і так далі. Таким чином, число варіантів розкладки куль по шухлядах дорівнює числу способів розташування п'яти перегородок. Перегородки можуть стояти на будь-якому з 19 місць (між 20 кулями - 19 проміжків). Тому число їх можливих розташувань одно.

б) Розглянемо ряд з 25 предметів: 20 куль і 5 перегородок, розташованих в довільному порядку. Кожен такий ряд однозначно відповідає деякому способу розкладки куль по ящиках: в перший ящик потрапляють кулі, розташовані лівіше першої перегородки, в другій - розташовані між першою і другою перегородками і т. Д. (Між якимись перегородками куль може і не бути). Тому число способів розкладки куль по шухлядах дорівнює числу різних рядів з 20 куль і 5 перегородок, тобто одно