Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Kombinatorik/Minesweeper

Kombinatorik/Minesweeper

Schüler Gymnasium, 12. Klassenstufe

Tags: Binomialkoeffizient, Minesweeper, Wahrscheinlichkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Quantum

Quantum aktiv_icon

00:03 Uhr, 11.03.2011

Antworten
Hallo !

Ihr kennt doch sicherlich das bekannte Computerspiel Minesweeper.
Ich hätte da mal eine Frage:

Wir betrachten den Profimodus mit 480 Feldern und 99 Mienen.

Mit welcher Wahrscheinlichkeit ist das erst angeklickte Feld eine 5 ?

Danke schonmal im vorraus !

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
Edddi

Edddi aktiv_icon

09:59 Uhr, 11.03.2011

Antworten
Zuerst einmal ist die Wahrscheinlichkeit gleich beim 1. Tip nicht auf einer Mine zu landen 1-99480=381480!

Nun sind noch die um den Tip liegenden 8 Felder von den verbliebenen 479 Feldern zu betrachten.

Wie hoch ist die Wahrscheinlichkeit, das 5 von den 8 Feldern der verbliebenen 479 Felder mit Bomben gefüllt sind?

;-)
Antwort
Bummerang

Bummerang

12:02 Uhr, 11.03.2011

Antworten
Hallo,

ich würde das Ganze, als eine Tabelle ansehen: In der oberen Zeile sind alle möglichen Verteilungen der 99 Minen, in der ersten Spalte sind die 480 Felder, die für das Startfeld stehen. In den Tabellenfeldern ist eingetragen, ob das eine der gesuchten Möglichkeiten ist oder nicht. Das Ganze aufzuschreiben ist mühsam, also fassen wir die Felder zu 3 Gruppen zusammen:

1. die 4 Ecken:
in diesen 4 Zeilen ist nicht eine einzige der gesuchten Möglichkeitn, da das Feld nur 3 Nachbarfelder hat.

2. die 214+228=84 Randfelder:
in diesen Zeilen sind genau die Möglichkeiten gut, bei denen sich auf dem Feld selbst keine Mine findet und alle angrenzenden Felder eine Mine haben. Man muss also die restlichen 94 Minen auf 474 Felder verteilen, das sind in jeder der Zeilen (47494) Möglichkeiten.

3. die 396 Mittlfelder:
es sind die Möglichkeiten gut, die 5 Minen auf 8 Feldern um das geklickte Feld herum verteilen und ansonsten 94 Minen auf die restlichen 471 Felder verteilen. Das sind dann (85)(47194)

Das ergibt insgesamt 40+84(47494)+396(85)(47194) günstige Möglichkeiten bei insgesamt 480(48099) Möglichkeiten.

Will man keine Rand- und Eckfelder als Start zulassen, ergeben sich (85)(47194) günstige Möglichkeiten bei insgesamt 471(48099) Möglichkeiten.
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.