0 Daumen
436 Aufrufe

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:

Gefragt von

denn ich weiß einfach nicht wie ich das induktiv beweisen soll.

Ist das Informatik?

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...