Pferderennen |
25.04.2018, 18:17 | mathe-lernen-uni-123 | Auf diesen Beitrag antworten » | ||
Pferderennen Bei einem Pferderennen mit 5 Reitern gibt es 1650 Zuschauer. Jeder Zuschauer wettet auf eine Reihenfolge in der die Pferde u ?ber die Ziellinie kommen, wobei es passieren kann, dass mehrere Pferde gleichzeitig im Ziel eintreffen. Wie viele Zuschauer gibt es mindestens, die auf dieselbe Reihenfolge gewettet haben? Meine Ideen: Ich denke, es muss mehr als 5! Reihenfolgen geben. Aber wie ich die Aufgabe damit weiter lösen kann, habe ich noch keine Idee |
||||
25.04.2018, 19:23 | soedermalm | Auf diesen Beitrag antworten » | ||
Ich würde das Problem in 5 kleinere Probleme zerlegen. Also wie viele Möglichkeiten gibt es, dass die Reiter auf 5, 4, 3, ... verschiedenen Plätzen landen. Den Fall 5 hast du ja schon gelöst. |
||||
26.04.2018, 10:21 | Huggy | Auf diesen Beitrag antworten » | ||
Daraus lässt sich eine Rekursion machen. Es sei die Zahl der Einlaufmöglichkeiten für Pferde. Auf dem ersten Platz können Pferde gleichzeitig einlaufen. Dafür gibt es jeweils Auswahlmöglichkeiten unter den Pferden. Die verbleibenden n-i Pferde müssen nach dem gleichen Schema auf die nächsten Plätze verteilt werden. Also Man erhält . |
||||
26.04.2018, 10:28 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Nettes Problem und auch schöne Lösung von Huggy. Es sollte noch ergänzt werden, dass gesetzt wird, damit die Iterationsgleichung hinhaut, das ist vielleicht nicht jedem von vornherein klar. |
||||
26.04.2018, 10:33 | Huggy | Auf diesen Beitrag antworten » | ||
Ja, damit muss man man bei dem einen oder anderen Fragesteller wohl rechnen. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|