Задачка по комбинаторике

[Booster]

Здравствуйте, вот задачка:
Есть 6 писем, и три курьера. Сколько возможно вариантов доставки писем?

Если было бы не важно, какие именно письма, то как понимаю формула была бы такая - . Ho письма разные, в связи c чем затык.

[Pavlovsky]

6^3

[Booster]

Source of the post
6^3

Хм. a можно пояснить?

[Pavlovsky]

XXXXXX каждое шестизначное число, где X=0,1,2 представляет один способ раздачи писем. Таких чисел 6^3

[Booster]

Source of the post
XXXXXX каждое шестизначное число, где X=0,1,2 представляет один способ раздачи писем. Таких чисел 6^3

Значит есть шесть писем, каждое письмо может попасть в руки одного из трёх курьеров. Тогда вроде должно быть 3^6.

Кстати, но ведь письмо одному или двум курьерам вообще может не попасть.

[venja]

Это задача аналогична задаче o распределении дробинок.
Сколькими способами можно 6 РАЗЛИЧИМЫХ дробинок разложить по трем ящикам.
Только ответ, думаю, 3^6.
Пронумеруем письма 1,2,...,6 и курьеров 1,2,3.

Пусть a(i) - номер курьера, которому дали i-e письмо.
Тогда результат испытания - набор из 6 чисел
a(1),..., a(6)
Каждое может принимать 3 значения. Отсюда и ответ.

[Pavlovsky]

Вы правы 3^6

[Booster]

Теперь понятно, верный ответ 3^6. Ещё раз всем спасибо, всё было просто, поражаюсь своей тупизне.