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?)
Laatste berichten
- 01:36 tijdsduur 9
- 23:49 Afgeleide 13
- 23:16 Casus uit de praktijk: positief test THC 25
- 21:12 [wiskunde] Wat is de afgeleide van ln^2(x)? 2
- 20:13 lorentzfactor moeilijke formule, makkelijk in een cirkel 6
- 19:54 Python: fout in programma om strings te vergelijken 14
- 12:21 Gezocht: de/een naam voor een getallenrij met een cauchyrij als partieelsommenrij 2
- 09:36 Aardlek-schakelaar 45
- 09:26 [wiskunde] Waarom MOET het met behulp van de substitutie methode? 1
- 06 mei is er een 5e dimensie nodig voor gekromde ruimte-tijd? 13
- 06 mei geen minkowski-ruimte toch? Doe ik dit nou fout? 55
- 06 mei Bruine vlekken op treinaanwijzerbord 19
- 05 mei prijselasticiteit elektra 6
- 04 mei hoektoename 14
- 04 mei Sommatie reeks 3
- 04 mei positie 3
- 03 mei draadloze koptelefoon 2
- 03 mei toevallige ontmoeting 7
- 03 mei Straatklok loopt 5 minuten voor 18
- 03 mei Berekening (stuur)motor
Nieuwsberichten
- 04 mar Een nieuw soort magnetisme: altermagnetisme
- 31 okt AI kan via stem diabetes vaststellen 11
- 21 okt Einstein krijgt wéér gelijk 45
- 07 feb witter dan wit 20
- 19 jun irrigatie en de aardas