Задача по дискретной математике 2

[LunarShadow]

4 пассажира выходят на 6 остановках. Сколькими способами это можно сделать, если а) все пассажиры могут сойти только на разных остановках, б) на одной станции могут сойти более одного пассажира

С первой частью более менее ясно. Можно найти размещения из 6 по 4. А дальше сложнее

[Хорхе]

Дальше проще! Каждый из пассажиров может сойти на одной из шести остановок, независимо от других.

[LunarShadow]

А считать то их как?
Они же теперь могут сходить по 2 или 1 и 3, или 4-ом( ну здесь то понятно всего 6 вариантов)

-- Пн апр 19, 2010 23:46:38 --

Кажется до меня дошло. В первом случае - 1-й пассажир может сойти 6 способами, 2-й уже 5, 3-й - 4, 4-й -3. Т.о 6*5*4*3 - число способов выхода. (это тоже что и число размещений из 6 по 4).
Во втором случае, каждый пассажир может выйти 6 способами, т.о число способов уже = 6*6*6*6.
ВЕРНО?????????????

[Хорхе]

ВЕРНО!!!!!!!!!!!!!
(Надеюсь, я правильно сосчитал количество вопросительных знаков.)

[LunarShadow]

Спасибо!!!!!!!!!!!))))