1. Führen Sie das Programm Schritt für Schritt für die Eingabe n = 10 und k = 5 durch, und
notieren Sie, wie sich der Wert für b dabei ändert.
2. Begründen Sie, warum die ganzzahligen Divisionen im obigen Algorithmus zur Berechnung des
Binomialkoeffizienten stets aufgehen.
3. Erweitern Sie das Programm so, dass es die Summe S_1 der Binomialkoeffizienten und die Summe
S_2 der Quadrate der Binomialkoeffzienten berechnet.
Hinweis:
"""
Das ist ein Blockkommentar
über mehrere Zeilen
"""
Comment prefix | # |
---|---|
Given input | 10 5 |
Expected output | 252 |