Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 27. 01. 2009 08:36
Teorie her
Ahojda ještě bych potřebovala pomoct s tímhle příkladem.
Budu vděčna za každou radu.Díky moc
Uvažujme hru nim se dvema hromádkami, jedna s
ctyrmi, jedna se šesti sirkami. Mužeme odebírat jeden až tri
sirky. Vyjádrete tuto hru ve tvaru acyklického grafu a spocítejte
Spragueovu-Grundyovu hodnotu všech jeho vrcholu. Využijte toho,
že tato hra je souctem dvou her. Pro kterého hráce existuje výherní
strategie?
Offline
#2 27. 01. 2009 11:58
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Teorie her
Uzly grafu budou dvojice (a,b), kde a je číslo od 0 do 6 a b je číslo od 0 do 4, každá odpovídá stavu hry. Z uzlu (a,b) vede hrana do (a-1,b), (a-2,b), (a-3,b), (a,b-1), (a,b-2), (a,b-3), každá hrana odpovídá možnému tahu. (Pokud nějaký z těchto uzlů neexistuje, hrana do něj nevede.) Jak spočítat hodnoty uzlů se dočteš zde: Michal Bulant: Kombinatoricke hry.
BRKOS - matematický korespondenční seminář pro střední školy
Offline