Denksportaufgabe

[seth]

gudn tach!

Neben Andreas' Lösung kann man auch noch folgende Rekursionsformel verwenden:

a(1) = 0;
a(n) = n * (a(n-1) + a(n-2));

die erklaerung von dir war zwar richtig, aber diese formel ist falsch.
es muesste heissen:
a(1)=0
a(2)=1
a(n)=(n-1)*(a(n-1) + a(n-2))

(siehe http://mathworld.wolfram.com/Derangement.html)

prost
seth