permutacje Jakub: Wyjaśnij/udowodnij dlaczego dla dowolnej permutacji liczb od 1 do n gdzie n∊N maksymalna liczba przestawień pojedynczej liczby patrząc od lewej, tak, by ułożyć ciąg rosnący wynosi n−1. Np. dla liczb: 6 5 4 3 2 1 liczba przestawień to będzie 5; bo: 1: 5 4 3 2 1 6 2: 4 3 2 1 5 6 3: 3 2 1 4 5 6 4: 2 1 3 4 5 6 5: 1 2 3 4 5 6 dla liczb: 1 2 4 3 5 6 to 1 bo: 1: 1 2 3 4 5 6

Adamm: jeśli n+1 liczbę przestawimy na koniec, to otrzymujemy przypadek n liczb postępujemy przez indukcję