Форум программистов, компьютерный форум, киберфорум
Математика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 09.04.2023
Сообщений: 39

Надо вычислить произведение циклов и транспозиций

13.10.2024, 17:41. Показов 1000. Ответов 2

Студворк — интернет-сервис помощи студентам
Начальное условие - вычислить произведение циклов и транспозиций. Вот само произведение:

f = (9 1 3 5)(4 2 3)(5 7)(9 1 6 8)

По сути, каждая транспозиция — это функция, и всё это произведение — сложная функция, в которую вложены все остальные. И каждая новая функция действует на результат предыдущей. Я применял действия к элементам справа налево (то есть брал самую правую транспозицию и применял все перестановки, потом следующую за ней и тд до последней ; если элемент встречался второй раз — перестановку применял, отталкиваясь от результатов действия прошлых транспозиций — на скриншоте можно понять алгоритм, по которому я действовал), получил результат. Мой результат не совпадает с результатом калькулятора, но оба варианта, по сути, верны — значит, калькулятор работает по другому алгоритму.

Вопрос: правильно ли я посчитал произведение? И интересно было бы узнать, по какому алгоритму работает калькулятор WolframAlpha.
Миниатюры
Надо вычислить произведение циклов и транспозиций   Надо вычислить произведение циклов и транспозиций  
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.10.2024, 17:41
Ответы с готовыми решениями:

Теория групп в прикладной математике. Как разложить в произведение циклов и транспозиций подстановку на рисунке?
Нужно разложить в произведение циклов и транспозиций подстановку на рисунке. Изначально получается один большой цикл: 1 9 3 5 7 8 2 6...

Произведение транспозиций
Нужно разложить в произведение транспозиций и независимых циклов а также определить четность и порядок у такой перестановки, если кто-то...

Четность подстановок и произведение их транспозиций
Определить характер четности подстановок f и t с помощью разложения этих подстановок в произведение транспозиций и найти произведение: ...

2
1712 / 1150 / 300
Регистрация: 05.10.2014
Сообщений: 5,595
13.10.2024, 17:55
Лучший ответ Сообщение было отмечено Rupturee как решение

Решение

Цитата Сообщение от Rupturee Посмотреть сообщение
правильно ли я посчитал произведение?
сойдет
Цитата Сообщение от Rupturee Посмотреть сообщение
по какому алгоритму работает калькулятор WolframAlpha
в обратном порядке
1
2890 / 1924 / 208
Регистрация: 05.06.2011
Сообщений: 5,614
13.10.2024, 18:08
Оба способа вполне встречаются в литературе. Надо просто поискать в вашей, каким надо пользоваться.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.10.2024, 18:08
Помогаю со студенческими работами здесь

Пример разложения подстановки в произведение транспозиций
Объясните пожалуйста откуда берётся часть выделенная красным.

Вычислить произведение тремя видами циклов (For/Repeat/While)
Очень прошу нужна помощ. Дано число а и n ,P = a´(a-n) *(a-2n) * (a-3n) *…* (a-n2 ) .При этом надо решить с помщю 3-мя...

Доказать, что всякая перестановка из Sn может быть представлена как произведение транспозиций
Здравствуйте! Доказать, что всякая перестановка \sigma из Sn может быть представлена как произведение транспозиций вида а)...

Как получить сумму и произведение циклов с использованием одной строки циклов
Как получить сумму и произведение циклов с использованием одной строки циклов, а не трёх?. class ForDrmo2 { public static...

Надо нарисовать паттерны с использованием вложенных циклов
1. * * * * * * * * * * * * * * * * * * * * * 2. * *


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
PowerShell Snippets
iNNOKENTIY21 11.11.2025
Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru