Na ile różnych sposobów można przestawić karawanę idących przez pustynię jednym Karmel: Na ile różnych sposobów można przestawić karawanę idących przez pustynię jednym rzędem n wielbłądów, aby każdemu zmienić widok? Znajdź zależność rekurencyjną.

Pytający: "aby każdemu zmienić widok", ma chyba znaczyć, że każdy wielbłąd ma stać na innym miejscu (z taką interpretacją można się kłócić − przecież jeśli wielbłądowi nie zmienimy miejsca, ale zmienimy przynajmniej jednego wielbłąda stojącego przed nim, to widok chyba też się zmieni? ) Ale zakładam, że chodzi o "każdy wielbłąd ma stać na innym miejscu". Znaczy nieporządki. Zależność rekurencyjna i uzasadnienie w linku: https://pl.wikipedia.org/wiki/Nieporz%C4%85dek#Zliczanie_nieporz%C4%85dk%C3%B3w

Mila: Ustawiaj wielbłądy. a₁=0 a₂=1 jedno przestawienie a₃=2 a₄= 9 a₅=44 czyli , może tak? n≥3 a₃=(3−1)*(a₁+a₂)=2*(0+1)=2 a₄=(4−1)*( a₂+a₃)=3*(1+2)=9 a₅=(5−1)*(a₃+a₄)=4*(2+9)=44 ============================== a_n=(n−1)*(a_n−2+a_n−1), a₁=0, a₂=1