Springen naar inhoud

Markov ketens


  • Dit onderwerp is gesloten Dit onderwerp is gesloten

#1

Markoboos

    Markoboos


  • 0 - 25 berichten
  • 2 berichten
  • Gebruiker

Geplaatst op 05 oktober 2007 - 16:31

k heb een hele kleine pak speelkaarten: schoppen 1,
2, 3 en 4. De initiele volgorde van de kaarten is onbekend (er zijn
uiteraard 4!=24 mogelijkheiden. Ik schud het pak door hem in twee
stapeltjes van twee te “snijden”: de bovenste helft wordt “links”, de
onderste helft wordt “rechts”. Vervolgens neem ik om en om een
kaart van elke stapel. Met kans 1
2 begin ik links, met kans 1
2 rechts.
Voorbeeld: ik begin met 1234; de twee stapels zijn: links: 12, rechts:
34; na een keer schudden heb ik of 1324 of 3142.
a
Waarom is de random rij van permutaties van de vier kaarten die ik
hiermee krijg een Markov keten?
b
Kunt u de 24 toestanden in communicerende klassen indelen en
klassificeren (“transient” of “recurrent”, periodiek of niet)?

Hint: teken een boom van de mogelijke toestanden op elke tijdstip,
uitgaande van 1234. Let op dat bepaalde toestanden alleen na even
aantal keer schudden kunnen worden bereikt. Kunnen alle 24
toestanden bereikt worden, vanuit 1234?

c
Kunt U wat zeggen over de volgorde van de kaarten na heel vaak
schudden (even of oneven), als ik begin met de kaarten in de volgorde
1234?




Zou iemand deze vragen kunnen oplossen.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

dirkwb

    dirkwb


  • >1k berichten
  • 4172 berichten
  • Moderator

Geplaatst op 05 oktober 2007 - 16:54

Even ter duidelijkheid het maken van twee dezelfde posts is niet toegestaan
Quitters never win and winners never quit.

#3

jhnbk

    jhnbk


  • >5k berichten
  • 6905 berichten
  • VIP

Geplaatst op 05 oktober 2007 - 17:39

lees ook de bijsluiter eens
http://www.wetenscha...?act=boardrules

Laat eens zien wat je zelf al hebt bv.
Echter vind ik de vraagstelling van a wat onduidelijk

hoe gaat de rij juist verder na stap 1:
couperen en kaarten afnemen, en dan?

Veranderd door jhnbk, 05 oktober 2007 - 17:39

Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.

#4

albert davinci

    albert davinci


  • >1k berichten
  • 3165 berichten
  • VIP

Geplaatst op 05 oktober 2007 - 17:57

Even ter duidelijkheid het maken van twee dezelfde posts is niet toegestaan

En dus een slotje.
Deze berggorilla wordt ernstig met uitsterven bedreigd doordat hun natuurlijk habitat wordt aangetast agv illegale bomenkap :(
We kunnen, nog, voorkomen dat deze prachtige dieren uitsterven. Familie laat je toch niet in de steek.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures