Wahrscheinlichkeit < Wahrscheinlichkeit < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
|
Status: |
(Frage) reagiert/warte auf Reaktion | Datum: | 19:35 Mi 26.09.2007 | Autor: | mathegenie84 |
Aufgabe | Folgendes Spiel soll gelöst werden:
Wir haben zwei Spieler. Einer denkt sich eine Zahl zwischen 1 und 1000000 aus. Diese soll der andere nun erraten, indem er eine Frage stellt, die sie nur mit ja und nein beantworten darf. Es ist relativ einfach festzustellen, dass, bei einer geeigneten Fragestrategie, spätestens nach 20 Fragen die Zahl kennt. Will man das Spiel komplizierter gestalten, so kann man es auf die folgende Weise modifizieren: der eine muss nun nicht jede Frage wahrheitsgemäß beantworten, sondern darf bis zu x mal lügen. Was ist nun eine optimale Stategie? Wie viele Fragen muss Paul nun stellen??? |
Hallo zusammen,
ich soll für meine Schwester o. g. Aufgabe versuchen zu lösen, aber weiß nicht so wirklich wie ich da vor gehen soll.
Vielleicht kann mir jemand von euch helfen?
Gruß
Esther
Hallo Zusammen
habe bereits die Lösung zur o. g. Aufgabe herausbekommen.
Gruß Esther
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 20:04 Do 27.09.2007 | Autor: | Blech |
> Hallo Zusammen
>
> habe bereits die Lösung zur o. g. Aufgabe herausbekommen.
>
> Gruß Esther
Was ist sie? =)
|
|
|
|