Springen naar inhoud

Kansrekenen - huffmann


  • Log in om te kunnen reageren

#1

onderzoekertje

    onderzoekertje


  • 0 - 25 berichten
  • 1 berichten
  • Gebruiker

Geplaatst op 23 mei 2010 - 18:07

ik heb een onderzoeksopdracht gekregen en ik heb op internet de oplossing min of meer gevonden wel voor andere getalwaarde maar ik heb dat aangepast. http://www.stanford....file/hw4sol.pdf
ik ga dit voor de klas moeten brengen maar het probleem is dat ik mijn stappen niet kan uitleggen.
wil iemand eens kijken van wat ik precies doe? waarom ik dat doe? (er staat bij mijn antwoorden (uitleg?) daar weet ik dus niet hoe daar gekomen)

onderzoeksopdracht
vraag: stel met de theorie van Huffmann de meest efficiente proeverij op om in zo weinig mogelijk pogingen te weten welke van deze flessen wijn slecht is? er zijn 6 flessen wijn: B, M,Cdr, R, C en S.
gezien de leeftijd van de flessen zijn de kansen dat ze slecht zijn verschillend.
P(B slecht)= 7/26
P(M slecht)= 5/26
P(Cdr slecht)= 4/26
P(R slecht)= 4/26
P(C slecht)= 3/26
P(S slecht)= 3/26
er is juist een fles slecht en je mag mengen.

oplossing
1)Het maximum aantal verwacht aantal proeven dat nodig is om de slechte wijn te proeven is
1*7/26 + 2*5/26 + 3*4/26 + 4*4/26 + 5*3/26 + 5*3/26 = 3.115 (uitleg?)

2) (niet letten op de groene aaatjes -- alleen om de boomdiagram te laten kloppen)

aaaaaaaaa +-4/26 aaaaaa cdr 111 - 3cijfers
aaaaaaaaa |
aaaaaaaaa |
aaaaa-8/27-
aaaaa|aaaa|
aaaaa|aaaa+-4/26 aaaaaa R 110 - 3cijfers
+-15/26
|aaaa|
|aaaa|
|aaaa+-7/26 aaaaaaaaaaa B 10 - 2 cijfers
-+aaaaaaaa+-3/26 aaaaaa c 011 - 3cijfers
|aaaaaaaaa|
|aaaa+-6/26
|aaaa |aaaa|
|aaaa |aaaa+-3/26 aaaaaa s 010 - 3cijfers
+-11/26
aaaaa+-5/26 aaaaaaaaaa m 00 - 2 cijfers


Dus de minimum verwachte aantal proeven dat nodig is om de slechte wijn te proeven
3*4/26 + 3*4/26 + 2*7/26 + 3*3/26 + 3*3/26 + 2*5/26 = 2.538 (uitleg?)

3)Men proeft het best de mix van de twee flessen die het snelst slecht zijn. Dus 7/26 en 5/26 (uitleg?)

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




0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures