www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenWahrscheinlichkeitsrechnungStuhlbesetzungsproblem
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Wahrscheinlichkeitsrechnung" - Stuhlbesetzungsproblem
Stuhlbesetzungsproblem < Wahrscheinlichkeit < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Wahrscheinlichkeitsrechnung"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Stuhlbesetzungsproblem: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:16 So 16.09.2007
Autor: janssens

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

Folgendes Problem: X Personen stehen X leeren Stuehlen gegenüber.
In X Durchgängen wird nun jeder Person ein Stuhl per Zufall zugelost.
Je nachdem, ob der Platz noch frei ist oder nicht, setz sie sich auf den Stuhl oder geht leer aus, sprich die Person nimmt nicht weiter an dem Verfahren teil. Die Frage ist nun, wieviel Prozent der Personen auf diesem Weg einen Platz finden.

Habe das Verfahren gewählt, um die Zuverlässigkeit von Zufallszahlen bei der Programmierung zu testen.(hier Funktion rand() in PHP) in etlichen Programmdurchläufen mit unterschiedlicher Anzahl Personen(untersch. Arraygrösse) ergab einen Wert knapp über 0.75, also ca. 75%. Dies ist unabhängig von der Anzahl der Stühle.

Kann jemand dies mathematisch spezifizieren?

MfG Stephan

        
Bezug
Stuhlbesetzungsproblem: Antwort
Status: (Antwort) fertig Status 
Datum: 21:09 So 16.09.2007
Autor: Karl_Pech

Hallo Stephan,


> Folgendes Problem: X Personen stehen X leeren Stuehlen
> gegenüber.
>  In X Durchgängen wird nun jeder Person ein Stuhl per
> Zufall zugelost.
>  Je nachdem, ob der Platz noch frei ist oder nicht, setz
> sie sich auf den Stuhl oder geht leer aus, sprich die
> Person nimmt nicht weiter an dem Verfahren teil. Die Frage
> ist nun, wieviel Prozent der Personen auf diesem Weg einen
> Platz finden.


Dies scheint eine Abwandlung des []Geburtstagsproblems zu sein. Die W'keit, das k Personen sich k von n Stühlen zum Sitzen finden können, wäre demnach:


[mm]p=\frac{(n-0)(n-1)\dotsm{}(n-k+1)}{n^k}[/mm]


Aber wie man jetzt daraus auf [mm]p=0.75\![/mm] kommt, ist mir leider nicht ganz klar.



Viele Grüße
Karl




Bezug
        
Bezug
Stuhlbesetzungsproblem: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:38 Mo 17.09.2007
Autor: Donut87

Die Frage kann doch wohl nicht sein ob alle Stühle besetzt werden (denn das ist theoretisch immer möglich) sondern viel eher mit welcher Wahrscheinlichkeit dieser Fall eintritt. Es sind ja alle Fälle von "Eine Person findet Platz" bis "Alle Personen finden Platz" denkbar. Die Frage
> wieviel Prozent der Personen auf diesem Weg einen Platz finden.

verstehe ich nicht so ganz.

Bezug
        
Bezug
Stuhlbesetzungsproblem: Antwort
Status: (Antwort) fertig Status 
Datum: 14:47 Mo 17.09.2007
Autor: Martin243

Hallo,

ich vermute, dass es sich bei den 75% nicht wie beim Geburtstagsproblem darum handelt, wie wahrscheinlich es ist, dass k Personen Platz finden, sondern darum, wieviele Personen im Schnitt Platz finden, gewichtet mit den jeweiligen Häufigkeiten natürlich (Erwartungswert), oder?

Also z.B. bei 3 Stühlen/Personen/Durchgängen:
Es gibt 3 Möglichkeiten, dass nur einer Platz findet:
  1,1,1 | 2,2,2 | 3,3,3
Es gibt 18 Möglichkeiten, dass zwei Platz finden:
  1,1,2 | 1,1,3 | 1,2,1 | 1,2,2 | 1,3,1 | 1,3,3 | 2,1,1 | 2,1,2 | 2,2,1 | 2,2,3 | 2,3,2 | 2,3,3 | 3,1,1 | 3,1,3 | 3,2,2 | 3,2,3 | 3,3,1 | 3,3,2
Es gibt 6 Möglichkeiten, dass alle drei Platz finden:
  1,2,3 | 1,3,2 | 2,1,3 | 2,3,1 | 3,1,2 | 3,2,1

Also kommen wir im Schnitt auf [mm]\bruch{3*1 + 18*2 + 6*3}{3^3} = 2,111[/mm], was 70% von 3 Personen entspricht.


Mathematisch wird das etwas unangenehm, rechnerisch leider auch. Bis n=9 kann man aber sehen, dass die Werte doch etwas tiefer liegen. Ich liefere sie gleich nach.

So, ich bekomme folgende Werte:
[mm] \begin{matrix} n & proz. Anteil\\ ---&---\\ 1 & 100\\ 2 & 75 \\ 3 & 70,37\\ 4 & 68,36 \\ 5 & 67,23 \\ 6 & 66,51 \\ 7 & 66,01 \\ 8 & 65,64 \\ 9 & 65,36 \end{matrix} [/mm]

Gruß
Martin

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Wahrscheinlichkeitsrechnung"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]