=== Pokračují témata a úlohy ze semináře 2. === Pokračují témata a úlohy ze semináře 2, lze řešit libovolnou úlohu z minulého nebo tohoto semináře.\\ Rozehřívací úlohy: - Máme dáno kladné číslo N, dvojice hráčů se střídá v následujících tazích - od čísla N můžou odečíst jeho libovolný **vlastní** dělitel. Prohrává ten, který nemá co odečíst. - Podobná hra jako výše, lze ale odečítat pouze libovolné prvočíslo včetně 1. - Máme dáno dlouhé (souvislé) slovo, hráči mohou vymazat libovolný podřetězec, který je slovem z daného slovníku (tím se slovo rozpadne na dvě //nezávislá//). Prohrává ten, který nemá co vymazat. **Další hry:**\\ http://uva.onlinejudge.org/external/118/11818.html\\ http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1345\\ http://uva.onlinejudge.org/external/101/10111.html : A game graph has at most 2^12 nodes.\\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1309|10368 - Euclid's Game]] How many input cases?\\ [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=788|847 - A Multiplication Game]]\\ **Něco o Fibonaci Nim-u:**\\ http://www.fq.math.ca/Scanned/1-4/whinihan.pdf\\ Ukázka: {{:courses:a4b36acm:2013_zs:combigames.pdf| pdf}} a {{:courses:a4b36acm:2013_zs:combigames.ppt| ppt}}\\ Úložka s přechodem do DP\\ http://uva.onlinejudge.org/external/108/10891.html