Dowód indykcyjny permutacji bez powtózeń

Udowodnij metodą indukcji matematycznej, że ilość permutacji n-elementowych bez powtórzeń jest równa P(n)=n!

Kompletnie nie wiem jak się za to zabrać. Myślałem, żeby wystartować od wzoru rekurencyjnego silni (n!=(n-1)!*n) ale nie wiedziałem jakie dać założenie...

no z tego trzeba na pewno skorzystac
wezmy pewny element sposrod mozemy go wsadzic na wolnych miejsc na sposobow, pozostale rozmieszczamy zgodnie z zalozeniem indukcyjnym

A jak to się ma do dowodu?

Reksiu, spokojnie, odloz ta sztachete, on nie chcial :J

dzisiaj mam dobry humor to podpowiem, ze zanim kolega zacznie ciebie wyzywac cie od ingnoranckich jebanych pizdzielcow, to radze sie doglebnie zastanowic nad tym co napisal, bo zapewne ma to pewien zwiazek z zadaniem. dodam, ze nawet duzy.