ПОИСК Статьи Чертежи Таблицы Спариванию двух операторов, зависящих от разньк времен, можно сопоставить линию, соединяющую эти времена; причем связному спариванию отвечает такая ситуация, когда линия, стартовавщая, например, со времени 1 соединит непрерывным образом все оставшиеся времена. Очевидно, что со времени 1 мы m -1 способом попадем на одно из оставшихся т - 1 времен. Потом т - 2 способами попадем на одно из оставшихся m - 2 времен и т. д. Общее число различных типов соединений равно (т —1)(т —2)(т-3)... 1 = (тп — 1)!. Однако при этом необходимо учесть, что каждому времени отвечает два оператора Л. Поэтому со времени 1 мы двумя способами попадем на каждое оставшееся т-1 время. Следовательно, число всех возможных типов спаривания нужно умножить на 2 "“ т. е. N{m) = 2 " (m - 1)!. Подставляя это число в формулу (11.60), а ее — в формулу (11.57), приходим к следующему результату: t t t [Выходные данные]