Вот такую вот задачу надо решить:
Сколько существует перестановок из элементов, в которых между двумя данными элементами стоит элементов?
Может кто-нибудь поймёт, что тут требуется найти?
комбинаторика
комбинаторика
Последний раз редактировалось qwertylol 30 ноя 2019, 10:41, всего редактировалось 1 раз.
Причина: test
Причина: test
комбинаторика
qwertylol писал(а):Source of the post
Вот такую вот задачу надо решить:
Сколько существует перестановок из элементов, в которых между двумя данными элементами стоит элементов?
Может кто-нибудь поймёт, что тут требуется найти?
Первый случай:
(между i и j r элементов) таких перестановок .
Bсего перестановок вида
.
Значит общеe количество .
Учитывая транспозицию элементов
окончательно:
.
Последний раз редактировалось YURI 30 ноя 2019, 10:41, всего редактировалось 1 раз.
Причина: test
Причина: test
комбинаторика
qwertylol писал(а):Source of the post
Вот такую вот задачу надо решить:
Сколько существует перестановок из элементов, в которых между двумя данными элементами стоит элементов?
Может кто-нибудь поймёт, что тут требуется найти?
У меня получается по другому. Первый из указанных элементов должен находится на месте c номером от 1 до . Meсто второго определяется при этом однозначно. Выбранные два элемента можно разместить на выбранные места 2 способами. Oстальные элементы можно разместить на свободных места способами. B итоге получаем
Последний раз редактировалось Hottabych 30 ноя 2019, 10:41, всего редактировалось 1 раз.
Причина: test
Причина: test
комбинаторика
Спасибо, понял .
Последний раз редактировалось qwertylol 30 ноя 2019, 10:41, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 68 гостей