Hey,
wir haben in Mathe heute diese Aufgabe bekommen und ich bin leider total ratlos wie ich an diese Aufgabe herangehen soll. Ich hänge bei dir b), denn ich weiß einfach nicht wie ich das Induktiv beweisen soll.
Vielen Dank für eure Hilfe
Zusammen mit einer Kommilitonin erstellen Sie eine eigene Java-Bibliothek mit mathematischen Studieninhalten. Unabhängig voneinander haben Sie Methoden zur Berechnung von Binomialkoeffizienten implementiert. Sie haben sich für eine rekursive Version entschieden: ...
Um Ihre Bibliothek klein zu halten. diskutieren Sie darüber. welche Implementation Sie behalten und gegebenenfalls verbessern wollen. Dazu versuchen Sie folgende Fragen zu beantworten: (a) Wie groß ist ...? (b) Für welche k (in Abhängigkeit von n) können Sie mittels Induktion über n zeigen. dass für die Anzahl C(n‚ k) rekursiver Aufrufe von binomialRecursion auf Eingabe (n, k) gilt? Hinweis: Gehen Sie dabei von folgender Rekursionsgleichung für C(n,k) aus:
