matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

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
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenWahrscheinlichkeitstheorieMarkov Ketten
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Wahrscheinlichkeitstheorie" - Markov Ketten
Markov Ketten < Wahrscheinlichkeitstheorie < Stochastik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Wahrscheinlichkeitstheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Markov Ketten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 07:57 Di 05.07.2016
Autor: Septime

Aufgabe
Bei einem Geschicklichkeitsspiel werden gleichartige Bauklötze
übereinandergetürmt. Hat
der Turm die Höhe n
erreicht, so bleibt er nach Hinzufügen eines weiteren Bauteils mit
Wahrscheinlichkeit [mm] q_{n} [/mm]
stehen. Mit Wahrscheinlichkeit [mm] 1-q_{n} [/mm] stürzt er jedoch ein und das
Spiel beginnt von neuem. Es sei [mm] q_{0}=1. [/mm]

a)Beschreiben Sie das Spielgeschehen als Markov-Kette [mm] (X_{n})_{n\in\IN} [/mm]
mit Zustandsraum [mm] \IN [/mm]
durch Angabe der zugehörigen
Übergangsmatrix.

b) Nun sei [mm] X_{0}:=0 [/mm] und T:=min{n>=1: [mm] X_{n} [/mm] = 0} der Zeitpunkt, zu dem der Turm das erste Mal einstürzt. Zeigen Sie : Genau dann ist P(T< [mm] \infty) [/mm] = 1, wenn [mm] \limes_{n\rightarrow\infty}q_{1}*...*q_{n}=0 [/mm] gilt.

Hallo,

für die a) habe ich die Matrix
[mm] \pmat{ 0 & 1&0&0 \\ 1-q_{1} & 0&q_{1}&0 \\ 1-q_{2} & 0&0&q_{2} \\1-q_{3} & 0&0&0 } [/mm] für den Fall n=3 (ich weiß nicht wie ich es mit diesem Editor darstellen kann, aber für den allgemeinen Fall n sieht die Matrix analog bei mir wie für 3 aus)

und b) scheint das irgendwie klar zu sein, aber ich habe Probleme den Beweis formal aufzuschreiben. Für die Hinrichtung habe ich erstmal

P(T< [mm] \infty) [/mm] = 1 [mm] \gdw [/mm] 1-P(T< [mm] \infty) [/mm] = 0 [mm] \gdw 1-q_{1}*...*q_{n-1}*(1-q_{n})=0 \gdw 1-q_{1}*...*q_{n-1}-q_{1}*...*q_{n}=0 [/mm]

und nun komm ich nicht mehr weiter, habe es durch mehr Umformungen probiert, aber keines davon führt zum Ziel.
Bei der Rückrichtung habe ich das selbe Problem

P(T< [mm] \infty) [/mm] = [mm] q_{1}*...*q_{n-1}*(1-q_{n}) [/mm] = [mm] 1-q_{1}*...*q_{n-1}-q_{1}*...*q_{n} [/mm]

und hier macht es auch keinen sinn den limes zu nehmen, denn dann käme 0-0=0 raus...

Gruß Septime


        
Bezug
Markov Ketten: Antwort
Status: (Antwort) fertig Status 
Datum: 08:28 Di 05.07.2016
Autor: hippias


> Bei einem Geschicklichkeitsspiel werden gleichartige
> Bauklötze
>  übereinandergetürmt. Hat
>  der Turm die Höhe n
>  erreicht, so bleibt er nach Hinzufügen eines weiteren
> Bauteils mit
>  Wahrscheinlichkeit [mm]q_{n}[/mm]
>  stehen. Mit Wahrscheinlichkeit [mm]1-q_{n}[/mm] stürzt er jedoch
> ein und das
>  Spiel beginnt von neuem. Es sei [mm]q_{0}=1.[/mm]
>  
> a)Beschreiben Sie das Spielgeschehen als Markov-Kette
> [mm](X_{n})_{n\in\IN}[/mm]
>  mit Zustandsraum [mm]\IN[/mm]
>  durch Angabe der zugehörigen
>  Übergangsmatrix.
>  
> b) Nun sei [mm]X_{0}:=0[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)

und T:=min{n>=1: [mm]X_{n}[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)

= 0} der

> Zeitpunkt, zu dem der Turm das erste Mal einstürzt. Zeigen
> Sie : Genau dann ist P(T< [mm]\infty)[/mm] = 1, wenn
> [mm]\limes_{n\rightarrow\infty}q_{1}*...*q_{n}=0[/mm] gilt.
>  Hallo,
>  
> für die a) habe ich die Matrix
> [mm]\pmat{ 0 & 1&0&0 \\ 1-q_{1} & 0&q_{1}&0 \\ 1-q_{2} & 0&0&q_{2} \\1-q_{3} & 0&0&0 }[/mm]
> für den Fall n=3 (ich weiß nicht wie ich es mit diesem
> Editor darstellen kann, aber für den allgemeinen Fall n
> sieht die Matrix analog bei mir wie für 3 aus)
>  
> und b) scheint das irgendwie klar zu sein, aber ich habe
> Probleme den Beweis formal aufzuschreiben. Für die
> Hinrichtung habe ich erstmal
>  
> P(T< [mm]\infty)[/mm] = 1 [mm]\gdw[/mm] 1-P(T< [mm]\infty)[/mm] = 0 [mm]\gdw 1-q_{1}*...*q_{n-1}*(1-q_{n})=0 \gdw 1-q_{1}*...*q_{n-1}-q_{1}*...*q_{n}=0[/mm]
>  
> und nun komm ich nicht mehr weiter, habe es durch mehr
> Umformungen probiert, aber keines davon führt zum Ziel.

Dieser Ausdruck für $P(T< [mm] \infty)$ [/mm] stimmt nicht; beachte, dass die Anzahl der abgelegten Klötze beliebig gross werden kann. Benutze also [mm] $P(T<\infty)= \sum_{n=1}^{\infty} [/mm] P(T=n)$, wobei das $P(T=n)$ ungefähr so ausieht, wie der Ausdruck, den Du ins Spiel gebracht hast.

>  Bei der Rückrichtung habe ich das selbe Problem
>  
> P(T< [mm]\infty)[/mm] = [mm]q_{1}*...*q_{n-1}*(1-q_{n})[/mm] =
> [mm]1-q_{1}*...*q_{n-1}-q_{1}*...*q_{n}[/mm]
>  
> und hier macht es auch keinen sinn den limes zu nehmen,
> denn dann käme 0-0=0 raus...
>  
> Gruß Septime
>  


Bezug
                
Bezug
Markov Ketten: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 08:46 Di 05.07.2016
Autor: Septime

Das heißt dann also, dass mit der Teleskopsumme gilt

[mm] P(T<\infty) [/mm] = [mm] 1-q_{1}+q_{1}-q_{1}q_{2}+q_{1}q_{2}-... [/mm] = [mm] 1-\limes_{n\rightarrow\infty}q_{1}...q_{n} [/mm] (darf man das so aufschreiben?)

und für die Hinrichtung gilt dann mit [mm] 1-\limes_{n\rightarrow\infty}q_{1}...q_{n}=1, [/mm] dass [mm] \limes_{n\rightarrow\infty}q_{1}...q_{n}= [/mm] 0 und für die Rückrichtung folgt
mit [mm] \limes_{n\rightarrow\infty}q_{1}...q_{n}=0, [/mm] dass [mm] P(T<\infty) [/mm] = 1.
Stimmt das so ?

Gruß Septime

Bezug
                        
Bezug
Markov Ketten: Antwort
Status: (Antwort) fertig Status 
Datum: 19:03 Di 05.07.2016
Autor: hippias


> Das heißt dann also, dass mit der Teleskopsumme gilt
>  
> [mm]P(T<\infty)[/mm] = [mm]1-q_{1}+q_{1}-q_{1}q_{2}+q_{1}q_{2}-...[/mm] =
> [mm]1-\limes_{n\rightarrow\infty}q_{1}...q_{n}[/mm] (darf man das so
> aufschreiben?)

Ich würde statt [mm] $1-q_{1}+q_{1}-q_{1}q_{2}+q_{1}q_{2}-...$ [/mm] die korrektere Schreibweise mit dem Summenzeichen benutzen. Sonst ist es aber nicht falsch, wenn auch sehr knapp. Da Du aus der Konvergenz einer Reihe auf die Konvergenz eines Produktes schliessen möchtest, und umgekehrt, könnte man die Zusammenhänge gerne näher ausführen. Aber vielleicht wird es auch nicht erwartet.

>
> und für die Hinrichtung gilt dann mit
> [mm]1-\limes_{n\rightarrow\infty}q_{1}...q_{n}=1,[/mm] dass
> [mm]\limes_{n\rightarrow\infty}q_{1}...q_{n}=[/mm] 0 und für die
> Rückrichtung folgt
>  mit [mm]\limes_{n\rightarrow\infty}q_{1}...q_{n}=0,[/mm] dass
> [mm]P(T<\infty)[/mm] = 1.
>  Stimmt das so ?
>  
> Gruß Septime


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


^ Seitenanfang ^
www.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]