V letním semestru 2004/2005 se seminář koná pravidelně (modulo svátky) ve středu od 9:00 v posluchárně S3. Seminář vedou Martin Mareš a Robert Šámal.
Kombinatorický seminář (DMI022) je seminář pro studenty 2.-5. ročníku, zaměřený na řešení jednoduchých (ale často dosud nevyřešených) úloh z kombinatoriky a příbuzných oborů, jako je třeba teorie grafů a kombinatorická geometrie. Podstatnou součástí semináře je rovněž četba a referování odborných článků účastníky semináře. Každoročně je pro studenty Kombinatorického semináře pořádána Jarní škola kombinatoriky.
2. 3. | Honza Hladký | Cover Pebbling Theorem |
9. 3. | Rudolf Stolař | Patnáctka |
16. 3. | Lukáš Bernardický | Skoky koněm |
23. 3. | Josef Cibulka | Permutace se zakázaným vzorem |
30. 3. | Marek Tesař | Rozklady kvádru |
6. 4. | Martin Cetkovský | Populární párování |
13. 4. | Jan Kynčl | Orientovaná vnorení (pokr.příště) |
20. 4. | Jan Kynčl | Orientovaná vnorení (dokončení) |
27. 4. | Tomás Gavenčiak | Koncový Nim |
4.5. a 11.5. | jarní škola---seminář se nekoná | |
18.5. | Tomáš Vyskočil | Zakázané podmatice alias Stanley-Wilfova domněnka |
25.5. | Tomáš Valla | Hravá verze van der Waardenovy věty |
Zadání: Máme několik přirozených čísel, jejich bitový xor je nenulový. Dokažte, že lze jedno z nich zmenšit (a ostatní nechat) tak, aby bitový xor získaných čísel byl nulový.
Odtud plyne řešení hry Nim: hru hrají dva hráči s několika hromádkami zápalek. Tah spočívá v odebrání libovolného počtu zápalek z jedné z hromádek, kdo nemůže táhnout, prohrál. Shora uvedené tvrzeníčko je nejtěžší část důkazu toho, že hra je vyhraná pro prvního hráče právě tehdy, když xor počtu sirek na jednotlivých hromádkách je nenulový.
Zimní semestr [an error occurred while processing this directive]