Leider ist die Frage nicht beantwortet/kommentiert :(
Aber zu 1: Einfach mal den Binomialkoeffizient umformen in die Form mit den Fakultäten und das Quotientenkriterium anwenden. Dann schau einfach beim Link von Lu nach wie mein weiterer Ansatz lautet. Denke dass das ausreicht bin mir aber nicht 100% sicher.