Dynamisch programmeren

[Verwijderd]

Hey ik heb een vraagje over Dynamisch programmeren.
Twee spelers A en B spelen een serie wedstrijden tot dat één van hen n wedstrijden heeft gewonnen.
Neem aan dat de kans dat A een wedstrijd wint gelijk is aan p. (dus de kans dat B een wedstrijd wint is q=1-p). Laat P(i, j) de kans dat A de serie wint als A nog i wedstrijden moet winnen en B nog j wedstrijden moet winnen.

Vind een recurrente betrekking voor P(i, j) die je kunt gebruiken bij dynamisch programmeren.

meer uitleg:
stel bijv dat n=10. Dus als A als eerst 10 wedstrijden wint dan is hij de winnaar.
P(2,4) betekent de kans dat A is de winnaar als A nog 2 wedstrijden moet winnen en B nog 4 wedstrijden moet winnen.

[Jimbolino]

wil het niet lukken met je huiswerk?

Modbreak:

Wil het niet lukken om een zinnige reactie of een TR te maken?

[ Voor 51% gewijzigd door Creepy op 03-06-2007 20:25 ]

[Onbekend]

Verwijderd schreef op zondag 03 juni 2007 @ 17:26:
meer uitleg:
stel bijv dat n=10. Dus als A als eerst 10 wedstrijden wint dan is hij de winnaar.
P(2,4) betekent de kans dat A is de winnaar als A nog 2 wedstrijden moet winnen en B nog 4 wedstrijden moet winnen.

Je bent er bijna. 2 / (2 + 4) = 0,33. -> 33 % dus.

Maar wat bedoel je precies met je vraag?

[ Voor 0% gewijzigd door Onbekend op 03-06-2007 19:35 . Reden: typfout ]

[MrJay]

code:

kansdatawint(a, b) {
   if(a==0) return 1;
   if(b==0) return 0;
   else return p * kansdatawint(a-1, b) + q * kansdatawint(a, b-1);
}

Hierbij is p de kans dat A wint en q de kans dat B wint.

Heb het niet getest, maar volgens mij moet dit wel werken.

[Verwijderd]

Het is eerder een tentamenvoorbereiding, ik kan alleen de antwoorden niet vinden en ik kom er zelf niet uit!
Maar bedankt.. ik ga ff reacties lezen

[Creepy]

Eeh... je dumpt hier een vraag en verwacht dat wij het antwoord voor je gaan geven? Aangezien het een tentamen is lijkt het me da tje er zelf uit zou moeten kunnen komen. Zo niet dan is er altijd nog een docent waar je in eerste instantie moet zijn voor uitleg en niet hier.