Wetenschapsforum

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.edu/class/ee376a/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?)