Inwersje w permutacji
Zagubiony: Jak znaleźć ilość inwersji w permutacji?
| 1 2 3 4 5 6 7 | | | 4 2 5 7 1 3 6 | |
| |
|
| |
3 gru 12:03
jc: Masz policzyć liczbę par liczb z dolnego wiersza takich, że początek pary > koniec pary.
Taką parą jest np. para (4,3).
3 gru 12:18
Zagubiony: No tak, ale jeśli mam (1, 4, 7, 6, 3, 5) to co będzie z 1, która nie jest większa od żadnej
liczby?
3 gru 12:23
