Здравствуйте форумчане! Задача имеет следующее условие: " Из комплекса букв ааввсс можно получить 90 различных перестановок. Из перестановок аавсвс можно получить перестановку аасвсв, записывая букву с вместо буквы в и букву в вместо буквы с; из перестановки аасвсв можно получить перестановку всвсаа, если прочесть ее в обратном порядке, а из этой последней перестановки путем замены букв можно получить перестановку асасвв, и т.д.
Все такие перестановки, как аавсвс, аасвсв, всвсаа, асасвв, мы считаем несущественно различными. Перестановки же, как, например, аавсвс и авсвса, мы считаем существенно различными, так как ни замена букв, ни прочитывание их в обратном порядке, ни многократное применение этих операций не могут преобразовать один комплекс в другой.
Вопрос: сколько имеется существенно различных перестановок букв ааввсс?"
У меня появилось два вопроса по условию задачи: 1) почему 90, а не 720 перестановок; 2) в условии сказано, что существенно различные перестановки невозможно превратить друг в друга, но существенно различные перестановки данные в условии аавсвс и авсвса можно превратить друг в друга, если во второй перестановке первую букву в и последнюю а поменять местами, то получим аасвсв, затем, если букву в поменять с с и с поменять с в. Пожалуйста покажите мне в чем моя ошибка.
Перестановка букв
Перестановка букв
Последний раз редактировалось RK05 28 ноя 2019, 07:06, всего редактировалось 1 раз.
Причина: test
Причина: test
Перестановка букв
1) потому что
2) здесь непонятны условия задачи - нужно привести дословно.
Явно - какие-то перестановки букв считаются допустимыми, а какие-то - нет.
2) здесь непонятны условия задачи - нужно привести дословно.
Явно - какие-то перестановки букв считаются допустимыми, а какие-то - нет.
Последний раз редактировалось СергейП 28 ноя 2019, 07:06, всего редактировалось 1 раз.
Причина: test
Причина: test
Перестановка букв
СергейП писал(а):Source of the post
1) потому что
2) здесь непонятны условия задачи - нужно привести дословно.
Явно - какие-то перестановки букв считаются допустимыми, а какие-то - нет.
Текст условия задачи приведен дословно. А за первый вопрос спасибо.
СергейП писал(а):Source of the post
1) потому что
2) здесь непонятны условия задачи - нужно привести дословно.
Явно - какие-то перестановки букв считаются допустимыми, а какие-то - нет.
А что такое в данном случае ? Заранее благодарен за ответ.
Последний раз редактировалось RK05 28 ноя 2019, 07:06, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 2 гостей