Перестановка букв

Аватар пользователя
RK05
Сообщений: 58
Зарегистрирован: 05 фев 2012, 21:00

Перестановка букв

Сообщение RK05 » 07 авг 2013, 17:25

Здравствуйте форумчане! Задача имеет следующее условие: " Из комплекса букв ааввсс можно получить 90 различных перестановок. Из перестановок аавсвс можно получить перестановку аасвсв, записывая букву с вместо буквы в и букву в вместо буквы с; из перестановки аасвсв можно получить перестановку всвсаа, если прочесть ее в обратном порядке, а из этой последней перестановки путем замены букв можно получить перестановку асасвв, и т.д.
Все такие перестановки, как аавсвс, аасвсв, всвсаа, асасвв, мы считаем несущественно различными. Перестановки же, как, например, аавсвс и авсвса, мы считаем существенно различными, так как ни замена букв, ни прочитывание их в обратном порядке, ни многократное применение этих операций не могут преобразовать один комплекс в другой.
Вопрос: сколько имеется существенно различных перестановок букв ааввсс?"
У меня появилось два вопроса по условию задачи: 1) почему 90, а не 720 перестановок; 2) в условии сказано, что существенно различные перестановки невозможно превратить друг в друга, но существенно различные перестановки данные в условии аавсвс и авсвса можно превратить друг в друга, если во второй перестановке первую букву в и последнюю а поменять местами, то получим аасвсв, затем, если букву в поменять с с и с поменять с в. Пожалуйста покажите мне в чем моя ошибка.
Последний раз редактировалось RK05 28 ноя 2019, 07:06, всего редактировалось 1 раз.
Причина: test

СергейП
Сообщений: 4145
Зарегистрирован: 17 июл 2009, 21:00

Перестановка букв

Сообщение СергейП » 07 авг 2013, 17:49

1) потому что $$\displaystyle \frac {6!}{(2!)^3}=90$$
2) здесь непонятны условия задачи - нужно привести дословно.
Явно - какие-то перестановки букв считаются допустимыми, а какие-то - нет.
Последний раз редактировалось СергейП 28 ноя 2019, 07:06, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
RK05
Сообщений: 58
Зарегистрирован: 05 фев 2012, 21:00

Перестановка букв

Сообщение RK05 » 07 авг 2013, 18:07

СергейП писал(а):Source of the post
1) потому что $$\displaystyle \frac {6!}{(2!)^3}=90$$
2) здесь непонятны условия задачи - нужно привести дословно.
Явно - какие-то перестановки букв считаются допустимыми, а какие-то - нет.

Текст условия задачи приведен дословно. А за первый вопрос спасибо.

СергейП писал(а):Source of the post
1) потому что $$\displaystyle \frac {6!}{(2!)^3}=90$$
2) здесь непонятны условия задачи - нужно привести дословно.
Явно - какие-то перестановки букв считаются допустимыми, а какие-то - нет.

А что такое в данном случае $$(2!)^3$$ ? Заранее благодарен за ответ.
Последний раз редактировалось RK05 28 ноя 2019, 07:06, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 2 гостей