(n!)^2/(2n)! umschreiben
= ((n!)*n!)/(2n)!
= n! /(2n * (2n-1) * (2n-2) .... * (n+1))
Nun ist jeder gerade Zahl im Nenner ein Vielfaches von einer Zahl kleiner/gleich n.
D.h. du kannst im Fall "n ist gerade":
(2^(n/2) * n!) ausklammern und n! kürzen.
= 1/ (2^(n/2) * (2n-1) * (2n-3) * .... * (n+1))
Erst mal genau nachprüfen.
und:
Fall "n ist ungerade" fehlt noch.