Foren » 39. Bundeswettbewerb Informatik

[39.1 A3: Tobis Turnier] Berechnung mit Wahrscheinlichkeiten

    • 1 Beiträge
    14. September 2020 17:42:36 CEST
    Soll der Durchschnitt durch konkrete Zufallsexperimente berechnet werden oder kann man die Wahrscheinlichkeiten auch konkret z.B. wie an einem Baumdiagramm durchrechnen?

    Außerdem ann man die einzelnen Tunierverfahren in getrennten Programmen behandeln?
    • 66 Beiträge
    14. September 2020 17:59:11 CEST

    1. Das ist eigentlich eine Kernfrage der Lösung; die Aufgabe ist:

    Schreibe ein Programm, das die Spielstärken der Spieler einliest und für jede dieser Turniervarianten ermittelt, wie oft der spielstärkste Spieler im Durchschnitt über viele Wiederholungen des Turniers gewinnt.

    Da von Durchschnitt die Rede ist, ist irrelevant, über wie viele Wiederholungen der spielstärkste Spieler (durchschnittlich) gewinnt. Prinzipiell könntest du also auch Wahrscheinlichkeiten genau berechnen lassen. Ein Problem ist dabei nur, dass der Baum von Möglichkeiten sehr groß werden kann.

    2. Zur Programmierpraxis: wenn du für jede Turniervariante eine Funktion/Methode schreibst, macht es keinen Unterschied, ob du selbst diese Funktionen aufrufst (in Form mehrerer Programme), oder ob das ein einziges Programm macht. Hauptsache, die Ergebnisse sind am Ende da.