Aufgabe:
Insgesamt sind dieses Jahr Hausarbeiten von n ∈ N Studenten eingetroffen. Um die Hausarbeiten zu korrigieren wurden genau
n Hiwis eingestellt. Leider gibt es faule und fleißige Hiwis, sodass manche die Hausarbeiten nur zum
Teil abarbeiten und manche aber mehr als eine Hausarbeit schaffen und den anderen zur Hilfe kommen. Um
den Professor zu ärgern, verraten Sie ihm nicht wieviele Hausarbeiten Sie geschafft haben, stellen ihm
aber ein Rätsel: Wenn man die Arbeit an den Hausarbeiten aller n Hiwis miteinander multipliziert,
dann kommt 1 raus.
Beweisen Sie mit Hilfe von vollständiger Induktion, dass durch die Arbeit der Hiwis in Summe
mindestens alle n Hausarbeiten fertiggestellt wurden (wir gehen dabei davon aus, dass keiner der Wichtel
garnichts gemacht hat).
Problem/Ansatz:
Das Problem ist nicht die voll. Induktion oder so.
Ich komme einfach nicht auf die benötigte Formel.
Vielleicht kann mir hier jemand Helden :/
Vielen Dank im voraus
