Binomialkoeffizient geschickt berechnen

[@user-sg5tg5tw4b]

Sehr gute Erklärung 👍

[@athos9776]

Die Symmetrie zu nutzen ist unnötig. n über k ist nach Definition n!/((n-k)!*k!). Man kürzt also durch den größeren Faktor im Nenner und wegen Kommutativität ist das o.g. Umschreiben unnötig. Beispiel: 17!/(14!*3!) = 15*16*17/3!=5*8*17=4*17*10=680

[@Mathehoch13]

Ist schon klar. Es geht um das schnelle geschickte rechnen...