Grupa n przedszkolaków zostawiła rano swoje czapki w szatni. Ze względu na zamieszanie po południu każde z nich wróciło do domu w nie swojej czapce. Na ile sposobów jest to możliwe, jeśli n = 5?
wik8947201
Istnieje wzor na ilosc nieporzadkow: !0=1 !1=0 !2=1 !3=2 !4=9 Ogolnie, rekurencyjnie: !n=(n-1)(!(n-1)+!(n-2))
!0=1
!1=0
!2=1
!3=2
!4=9
Ogolnie, rekurencyjnie:
!n=(n-1)(!(n-1)+!(n-2))
!5=(5-1)*(!(5-1)+!(n-2))=4(9+2)=4*11=44