Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Die Qual der WahL;3 aus 9,

Die Qual der WahL;3 aus 9,

Universität / Fachhochschule

Tags: auswahl 3 aus 9

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
martinb57

martinb57 aktiv_icon

12:38 Uhr, 22.01.2025

Antworten
Krankheitsbedingt bekomme ich die Lösung dieser Spielefrage nicht selber hin.

- bei jedem hier relevanten Spielzug muss ich ( Spieler) ein Feld auswählen (aus 9 Feldern) in dem die Prinzessin wohnt
-dazu wähle ich IMMER 3 Felder der verfügbaren 9 aus und hoffe, dass sie auf einem der Stühle sitzt
- wähle ich das richtige Feld bekomme ich ihre Handynummer
- bei jedem Zug sitzt die Prinzessin woanders, sie benutzt dabei jeden Stuhl nur einmal
- ich such nun den Weg für den kürzesten Weg zu ihr

9 wäre trivial
Online-Nachhilfe in Mathematik
Antwort
calc007

calc007

13:28 Uhr, 22.01.2025

Antworten
"- bei jedem Zug sitzt die Prinzessin woanders, sie benutzt dabei jeden Stuhl nur einmal"
Verrät sie dir denn nach jedem Zug, wo sie gesessen hat?



2.)
Was verstehst du unter "kürzestem Weg"?
Suchst du die Strategie, in der du statistisch (Mittelwert) die wenigsten Züge brauchst,
oder die Strategie, die nach optimal-kürzester Zugzahl beweisbar sicherstellt, die Prinzessin erwischt zu haben?

Antwort
HAL9000

HAL9000

13:51 Uhr, 22.01.2025

Antworten
> 9 wäre trivial

Und wieso 9? M.E. gibt es eine triviale Strategie, die mit maximal 7 Versuchen auskommt: Einfach immer dieselben 3 Felder auswählen. ;-)

martinb57

martinb57 aktiv_icon

13:18 Uhr, 23.01.2025

Antworten
ja, sie zeigt sich nach jedem Spiel (was mir kaum hilft da sie in dem nächsten Spiel wieder einen beliebigen Platz einnimmt.

ALLERDINGS hat der Spieleentwickler dafür gesorgt, das alle Ereignisse gleichverteilt sind (sonst könnte man einfach mitzählen)

WEG : dass Ziel ist nun, mit der Prinzessin den Schatz zu heben. Da man von einer Gleichverteilung ausgehen kann suche ich den schnellsten Weg zum Schatz ohne die ganze Pyramide einzureissen

Wer ahnt worum es geht wird auf ein Weissbier eingeladen und darf ein paar Runden mitspielen :-)
Antwort
calc007

calc007

14:47 Uhr, 23.01.2025

Antworten
Das klingt nach einem trockenen Bier, weil es dir einfach nicht so recht gelingen will, die Aufgabe eindeutig zu klären.

"was mir kaum hilft da sie in dem nächsten Spiel wieder einen beliebigen Platz einnimmt."
Wenn wir deine vorigen Erklärungen ernst nehmen, dann: Falsch!
Denn:
Wenn wir wissen, welchen Platz die Prinzessin in der ersten Runde eingenommen hat, und sie zwingend einen anderen Platz einnehmen muss, dann verbleiben in der zweiten Runde doch nur noch 8 Möglichkeiten.

In so fern verstehe ich auch dein Erklärungen zu einer "Gleichverteilung" nicht.
Was willst du damit sagen?
Soll das heißen, dass die Prinzessin ihren Platz würfelt, unabhängig davon welche 3 Platz-Tipps du (wir) in den vorigen Runden getippt hast?



Auch auf meine Rückfrage unter 2.) gehst du mit keinem Wort ein...



3.)
Dann sprichst du neu von "einem Schatz heben". Ist das im mathematischen Sinne gleichbedeutend mit 'die Handy-Nummer bekommen' ?

Antwort
HAL9000

HAL9000

15:18 Uhr, 23.01.2025

Antworten
> ALLERDINGS hat der Spieleentwickler dafür gesorgt, das alle Ereignisse gleichverteilt sind (sonst könnte man einfach mitzählen)

Da kann ich calc007 nur beipflichten: Schwer deutbar.

Ich versuche es dennoch mal:

1. Die Prinzessin wählt zufällig einen der noch nicht besuchten Plätze (am Anfang 9 Möglichkeiten, dann Schritt für Schritt je einer weniger) aus.
2. Der Spieler wählt 3 Plätze zufällig aus unter denen, auf denen seiner Info nach die Prinzessin noch sein könnte.
3. Die Prinzessin zeigt sich. Selbst im Fall "falsch getippt" kann der Spieler diese Info für die nächste Runde (siehe Punkt 2.) verwerten.

So wie ich das sehe, ist es eigentlich ganz egal, welche drei Felder der Spieler in 2. wählt: Befindet er sich in Runde k, dann kann die Prinzessin in 1. noch unter 10-k Feldern wählen. Der Spieler erwischt sie dann mit der bedingten Wahrscheinlichkeit 310-k in den Runden 1k7, unter der Bedingung dass die ersten k-1 Runden erfolglos waren.

Wie schon erwähnt werden im worst-case 7 Runden benötigt, der Erwartungswert ist allerdings nur 2.5 Runden.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.