3.2.2010 - Matoušek

Úvod do kombinatoriky a teorie grafů. Důraz je kladen na aktivní zvládnuti základních pojmů a metod (relace, zobrazení, graf; přesná formulace matematických tvrzení, řešení příkladů a dokazovaní jednoduchých tvrzení).
Drozi
Matfyz(ák|ačka) level I
Příspěvky: 17
Registrován: 25. 1. 2010 11:59
Typ studia: Informatika Bc.

3.2.2010 - Matoušek

Příspěvek od Drozi »

2 otázky - příklad a teorie.
Já sem měl: Počet způsobů jak rozdělit 10 modrých a 20 červených kuliček do 8 přihrádek.
Pak se tam vyskytl ten příklad s HIV (viz papír).

A z teorie sem měl:
Grafy, které lze nakreslit jedním ne nutně uzavřeným tahem - všechno
Věta o dlouhym a širokym - formulace + postup důkazu
Erdös-Szekeresovo lemma - formulace (možná i důkaz)

Good luck :)
Merlin
Matfyz(ák|ačka) level I
Příspěvky: 13
Registrován: 3. 2. 2008 01:00
Typ studia: Informatika Bc.
Bydliště: Praha
Kontaktovat uživatele:

Re: 3.2.2010 - Matoušek

Příspěvek od Merlin »

Já jsem dostal:
Teorie - zformulovat a dokázat větu, která vyjadřuje vztah Eulerovských orientovaných grafů a vyváženosti + slabé souvislosti. Už si přesně nepamatuju, jak bylo formulované zadání, ale rozhodně tak, že kdo se učil, pochopí hned o co jde.
Příklad - máme 3 kostky, které mají plochy očíslované čísly 2, 8, 32, 128, 512, 2048. Kolik různých součtů může padnout při hodu takovými kostkami?
Odpovědět

Zpět na „DMI002 Diskrétní matematika“