Страница 1 из 1

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

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

Если было бы не важно, какие именно письма, то как понимаю формула была бы такая - $$8!/(2!*6!)$$. Ho письма разные, в связи c чем затык.

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

Добавлено: 26 май 2008, 13:12
Pavlovsky
6^3

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

Добавлено: 26 май 2008, 13:16
Booster
Pavlovsky писал(а):Source of the post
6^3


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

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

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

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

Добавлено: 26 май 2008, 13:32
Booster
Pavlovsky писал(а):Source of the post
XXXXXX каждое шестизначное число, где X=0,1,2 представляет один способ раздачи писем. Таких чисел 6^3


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

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

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

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

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

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

Добавлено: 26 май 2008, 13:37
Pavlovsky
Вы правы 3^6

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

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