1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Перемножить перестановки в указаном и обратном порядке...
Разбор задачи

Перемножить перестановки в указаном и обратном порядке

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Теория случайных величин
Перемножить перестановки в указаном и обратном порядке

Условие:

Перемножить перестановки в указаном и обратном порядке $ \left(

123456364521\begin{array}{llllll} 1 & 2 & 3 & 4 & 5 & 6 \\ 3 & 6 & 4 & 5 & 2 & 1 \end{array}
123456241563\begin{array}{llllll} 1 & 2 & 3 & 4 & 5 & 6 \\ 2 & 4 & 1 & 5 & 6 & 3 \end{array}
1234521354\begin{array}{lllll} 1 & 2 & 3 & 4 & 5 \\ 2 & 1 & 3 & 5 & 4 \end{array}
1234545321\begin{array}{lllll} 1 & 2 & 3 & 4 & 5 \\ 4 & 5 & 3 & 2 & 1 \end{array}

$

Решение:

Рассмотрим две пары перестановок. Для каждой пары нужно вычислить произведение в порядке, записанном в задаче (то есть, если записано A · B, то при действии на произвольный x сначала применяется B, а затем A) и произведение в обратном порядке (B · A). Ниже подробно покажем вычисления для первой и второй пары.

──────────────────────────────
Первая пара:
Пусть
  σ = (1 2 3 4 5 6
     3 6 4 5 2 1)
и
  τ = (1 2 3 4 5 6
     2 4 1 5 6 3).

Заметим, что при композиции A · B действует правило: (A · B)(x) = A(B(x)).
...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое правило композиции перестановок используется при вычислении произведения P1 · P2?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет