Телефонная станция на n абонентов имеет возможность соединять абонентов только попарно. Необходимо проверить следующее рекуррентное соотношение:
, где - производящая функция числа соединений.
Подскажите план действий. Заранее спасибо.
Рекуррентное соотношение
Рекуррентное соотношение
Последний раз редактировалось Dakota 28 ноя 2019, 17:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Рекуррентное соотношение
А вроде бы очевидно. Просто попробуйте в лоб рассуждать.
Я начну: пусть число способов соединения из абонентов равно (это так в Кнуте обозначается коэффициент в ПФ при ). Добавим -го абонента. Ищем . -й абонент либо входит в соединяемых абонентов, либо не входит. Если не входит, то получаем соединений абонентов из , т.е. еще что-то. 2-й случай должен давать 2-е слагаемое - попробуйте.
Я начну: пусть число способов соединения из абонентов равно (это так в Кнуте обозначается коэффициент в ПФ при ). Добавим -го абонента. Ищем . -й абонент либо входит в соединяемых абонентов, либо не входит. Если не входит, то получаем соединений абонентов из , т.е. еще что-то. 2-й случай должен давать 2-е слагаемое - попробуйте.
Последний раз редактировалось Sonic86 28 ноя 2019, 17:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Рекуррентное соотношение
Sonic86 писал(а):Source of the post
А вроде бы очевидно. Просто попробуйте в лоб рассуждать.
Я начну: пусть число способов соединения из абонентов равно (это так в Кнуте обозначается коэффициент в ПФ при ). Добавим -го абонента. Ищем . -й абонент либо входит в соединяемых абонентов, либо не входит. Если не входит, то получаем соединений абонентов из , т.е. еще что-то. 2-й случай должен давать 2-е слагаемое - попробуйте.
дальше значит так: если входит, то получаем и подставляем всё это в ПФ?
Последний раз редактировалось Dakota 28 ноя 2019, 17:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Рекуррентное соотношение
Ну да.
Последний раз редактировалось Sonic86 28 ноя 2019, 17:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Теория вероятностей и Математическая статистика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 3 гостей