Autor Beitrag
Chaos
Hält's aus hier
Beiträge: 1

Win XP Pro, SuSe Linux 9.1
Delphi 7 Enterprise, Kylix 3
BeitragVerfasst: Sa 20.11.04 12:54 
Hallo,

Ich habe eine Aufgabe bekommen und überhaupt keine Ahnung wie ich die lösen soll, da ich kaum was über Wahrscheinlichkeitsrechnung und Binärbäume weiß.


Es fehlen durchschnittlich 6% der Schüler einer Klasse.
Wie hoch ist die Wahrscheinlichkeit das alle 12 fehlen?


Gefordert sind nun 3 Programme die diese Wahrscheinlichkeit berechnen:
Einmal iterativ, einmal rekursiv und einmal mittels eines Binärbaumes.


Ich habe absolut 0 Ahnung und brauche daher mal einen Denkanstoß.


Moderiert von user profile iconChristian S.: Topic aus CLX / Delphi Language (Object-Pascal) verschoben am Sa 20.11.2004 um 12:59
wulfskin
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1349
Erhaltene Danke: 1

Win XP
D5 Pers (SSL), D2005 Pro, C, C#
BeitragVerfasst: Sa 20.11.04 13:41 
Hallo Chaos,

weisst du den überhaupt wie du es mathematisch ausrechnen könntest? (Ich weiss es selber auch nicht mehr, ist schon ne Weile her.) Wenn nicht, dann lass dir doch mal die mathematischen Grundlagen von deinem Lehrer erklären und schreib dann hier rein, wie man es mathematisch löst (wird dann wohl der iterativen Lösung entsprechen).

Ich denke, dann können wir dir auf jeden Fall weiterhelfen.

Gruß Hape!

_________________
Manche antworten um ihren Beitragszähler zu erhöhen, andere um zu Helfen.
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Sa 20.11.04 14:00 
Wahrscheinlichkeit, dass alle 12 Schüler fehlen: 0.06 ^ 12

Ansonsten: Binärbaum
Schüler fehlt (0.06) \ Schüler fehlt nicht (0.94)

Dass jeweils als Unterknoten für einen Baum.

Für die Gesamtwahrscheinlichkeit gelten dann folgende Regeln:
Knoten auf einem Pfad werden multipliziert,
verschiedene Pfade werden addiert.

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.