Top.Mail.Ru

Для решения данной задачи можно использовать комбинаторику. Количество маршрутов доставки посылок равно количеству перестановок этих посылок.

В данном случае у почтальона есть 9 посылок, которые нужно доставить по разным адресам. Первую посылку можно доставить на 9 разных адресов, вторую – на 8 разных адресов (так как один адрес занят первой посылкой), третью – на 7 разных адресов, и так далее. То есть, количество способов доставки первых трех посылок будет равно 9 * 8 * 7 = 504.

Общее количество маршрутов доставки посылок будет равно произведению чисел от 9 до 1, то есть 9! (читается как “девять факториал”).

9! = 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 362880.

Таким образом, количество маршрутов доставки посылок равно 362880.

   
[metform form_id="1136"]