písemka 18.1.2006
- Void
- Matfyz(ák|ačka) level II
- Příspěvky: 54
- Registrován: 17. 1. 2006 16:21
- Typ studia: Informatika Mgr.
písemka 18.1.2006
Písemka byla zdá se standartní - 4 příklady, z nichž jeden měl a),b),c), jeden důkaz a 2 počítací...
Velmi zhruba to bylo něco jako:
1. a) definice transitivní relace + pár příkladů k určení, jestli jde o trans.
b) definice stromu + dk. ze strom s vrcholem stupně 4 má alespoň 4 listy
c) definice barevnosti a pár grafů určit barevnost
2. Formulace a důkaz binom. věty...
3. Máte písmena A,O,K,P,S,T,V,D a máte zjistit kolika způsoby je lze seřadit, aby z nich nešlo sestavit ani jedno ze slov: KOP,PAST,VODA
pozn.: př. K .... O .... P ... z takové kombinace lze KOP sestavit..
4. To bylo něco na eulerovský tahy, ale nebylo to moc těžký - rozhodně ne tak, jako ta 3
Tak hodně štěstí do diskrétky všem!!
Velmi zhruba to bylo něco jako:
1. a) definice transitivní relace + pár příkladů k určení, jestli jde o trans.
b) definice stromu + dk. ze strom s vrcholem stupně 4 má alespoň 4 listy
c) definice barevnosti a pár grafů určit barevnost
2. Formulace a důkaz binom. věty...
3. Máte písmena A,O,K,P,S,T,V,D a máte zjistit kolika způsoby je lze seřadit, aby z nich nešlo sestavit ani jedno ze slov: KOP,PAST,VODA
pozn.: př. K .... O .... P ... z takové kombinace lze KOP sestavit..
4. To bylo něco na eulerovský tahy, ale nebylo to moc těžký - rozhodně ne tak, jako ta 3
Tak hodně štěstí do diskrétky všem!!
Aurë Entuluva!!
- Zdeněk Vilušínský
- Matfyz(ák|ačka) level III
- Příspěvky: 110
- Registrován: 16. 1. 2006 22:04
- Typ studia: Informatika Bc.
- Login do SIS: viluz5am
- Bydliště: Železný Brod/Troja A1923
- Kontaktovat uživatele:
-
- Matfyz(ák|ačka) level I
- Příspěvky: 40
- Registrován: 14. 6. 2005 14:50
- Typ studia: Informatika Bc.
- Bydliště: Troja
zadanie 4. ulohy
Este uvediem presne znenie 4. ulohy:
Necht pro n >= 1 znaci symbol Gn graf, jehoz vrcholy jsou vsechna slova delky n nad triprvkovou
abecedou {a,b,c} (napr: pro n = 5 jeden takovy vrchol je slovo aacbb) a dva vrcholy tvori hranu,
prave kdyz se dve odpovidajici slova lisi na jedinem miste a jinak se shoduji. Rozhodnete, pro
ktere n = 1,2,... se graf Gn da nakreslit jednim uzavrenym tahem bez opakovani hran.
Inak, znamkovanie bolo mierne. Za kazdy priklad bolo 6 bodov - dokopy teda 24.
< 7b => dovidenia
< 11b => boj o 3ku
...
20 - 24 => jednotka.
Ak sa niekomu nezdala znamka, nasledovalo ustne doskusanie.
Necht pro n >= 1 znaci symbol Gn graf, jehoz vrcholy jsou vsechna slova delky n nad triprvkovou
abecedou {a,b,c} (napr: pro n = 5 jeden takovy vrchol je slovo aacbb) a dva vrcholy tvori hranu,
prave kdyz se dve odpovidajici slova lisi na jedinem miste a jinak se shoduji. Rozhodnete, pro
ktere n = 1,2,... se graf Gn da nakreslit jednim uzavrenym tahem bez opakovani hran.
Inak, znamkovanie bolo mierne. Za kazdy priklad bolo 6 bodov - dokopy teda 24.
< 7b => dovidenia
< 11b => boj o 3ku
...
20 - 24 => jednotka.
Ak sa niekomu nezdala znamka, nasledovalo ustne doskusanie.
- Myshaak
- Matfyz(ák|ačka) level III
- Příspěvky: 162
- Registrován: 18. 1. 2006 22:29
- Typ studia: Informatika Mgr.
- Login do SIS: michp5am
Re: Uloha 4
No tak souvisly je snad vzdy (myslim, tu pisemku jsem nepsal ;) ) Jednoduse bych ukazal ze mezi libovolnymi 2 vrcholy existuje cesta -> proste jdu od prvni pozice a koukam az naracim na pismenko ve kterym se vrcholy lisi ->a to pismenko zmenim (napr aabbc -> aabcc) -> takze po max 5 krocich dostanu z libovolneho "slova" jakekoliv jine. :)Anonymous píše:Nevite nekdo, jak se delala ta ctyrka? Mam problem zjistit, kdy je takovej graf souvislej. Diky moc!
-
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 19. 1. 2006 15:53
- Typ studia: Informatika Mgr.
- Login do SIS: prinf5am
- Bydliště: Jindřichův Hradec
- Kontaktovat uživatele:
Bodovani
Celkem bylo dvacet bodu (kazdy priklad za 5)
Na trojku stacilo mit 11 bodu
Kdo mel 7 tak toho este vyzkousel a <7 si to daj znovu...
Na trojku stacilo mit 11 bodu
Kdo mel 7 tak toho este vyzkousel a <7 si to daj znovu...
- Void
- Matfyz(ák|ačka) level II
- Příspěvky: 54
- Registrován: 17. 1. 2006 16:21
- Typ studia: Informatika Mgr.
Re:bodovani
Prince_of_Persia napsal:
Teda tu zkoušku sem dělal taky a bodu za každej příklad bylo určitě 6 - dohromady teda 24.
Na tu trojku je ale pravda že stačilo 11 bodů a bylo to bez dozkoušení...
Zdeněk Vilušínský napsal:
Ale pořád si myslim, že to byl nejtěžší příklad z těch 4 i když asi pro někoho těžkej nebyl...hlavně pro ty, co si poctivě dopředu propočítali příklady z minulejch let, kde byl v jedný písemce prakticky stejnej příklad..
Celkem bylo dvacet bodu (kazdy priklad za 5)
Na trojku stacilo mit 11 bodu
Teda tu zkoušku sem dělal taky a bodu za každej příklad bylo určitě 6 - dohromady teda 24.
Na tu trojku je ale pravda že stačilo 11 bodů a bylo to bez dozkoušení...
Zdeněk Vilušínský napsal:
No ono bylo přímo v zadání, že se na to má použít PIETa trojka je triviální, hodíš na to PIE.
Ale pořád si myslim, že to byl nejtěžší příklad z těch 4 i když asi pro někoho těžkej nebyl...hlavně pro ty, co si poctivě dopředu propočítali příklady z minulejch let, kde byl v jedný písemce prakticky stejnej příklad..
Aurë Entuluva!!
- Myshaak
- Matfyz(ák|ačka) level III
- Příspěvky: 162
- Registrován: 18. 1. 2006 22:29
- Typ studia: Informatika Mgr.
- Login do SIS: michp5am
Re:bodovani
No nebyl uplne snadnej, ale nekdo kdo mel uplne totozny priklad v zapoctovy pisemce (akorat jsme meli trochu jiny pismenka) ho musel dat levou zadni! ;)))Void píše: Ale pořád si myslim, že to byl nejtěžší příklad z těch 4 i když asi pro někoho těžkej nebyl...hlavně pro ty, co si poctivě dopředu propočítali příklady z minulejch let, kde byl v jedný písemce prakticky stejnej příklad.. :P
- Zdeněk Vilušínský
- Matfyz(ák|ačka) level III
- Příspěvky: 110
- Registrován: 16. 1. 2006 22:04
- Typ studia: Informatika Bc.
- Login do SIS: viluz5am
- Bydliště: Železný Brod/Troja A1923
- Kontaktovat uživatele:
- Myshaak
- Matfyz(ák|ačka) level III
- Příspěvky: 162
- Registrován: 18. 1. 2006 22:29
- Typ studia: Informatika Mgr.
- Login do SIS: michp5am
No nevim, bin. veta byla tam i tam a ten zbytek... U toho predterminu se mi moc nelibi ta trojka - dokazat ze pro souvisly G ex. u,v tz: G-u, G-v i (G-u)-v jsou souvisle. To tahle pisemka byla mnam! Takovou zitra dostat...Zdeněk Vilušínský píše:Právě, my jsme takový příklad dělali na cvíkách :)
Ale říkám si, že ten předtermín byl takový hezčí než ta písemka..
(At uz mam diskretku za sebou! :) )
"Go for the eyes Boo, go for the eyes! Yeahh!!"