Vollständige Induktion

Neue Frage »

Rony2 Auf diesen Beitrag antworten »
Vollständige Induktion
Hi Leute,

ich blick das mit der Vollständigen Induktion nur ganz grob.

Wir haben eine Textaufgabe bekommen, die wie folt aussieht:

Wie oft schütteln sich n Personen die Hand, wenn jede Person jeder anderen genau ein Mal die Hand schüttelt?
1. explizite Formel 2. Rekursive Formel.
Mit Hilfe der Rekusionsformel die explizite Formel beweisen.


Ich weiß nicht einmal wie ich ansetzen soll. unglücklich

Danke schon im Vorraus
Serpen Auf diesen Beitrag antworten »
RE: Vollständige Induktion
[Workshop] Vollständige Induktion
Les dir erst mal das durch und stell dann konkrete Fragen smile
Lazarus Auf diesen Beitrag antworten »

Wie immer bei Voll. Indukt.: mit einer kleinen Natürlichen Zahl für n als Induktionsanfang.

Da du allerdings Probleme zu haben scheinst dir das ganze vorzustellen, nehm einfach mal ein paar kleine Zahlen und Probiers aus und schreib dirs halt auf was da passiert, dann fällt dir eine Regelmässigkeit auf:

also n=1 is ja witzlos,
n=2 auch, aber ab 3 wirds dann interessanter, und mach doch einfach mal bis n=7.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »