# [zk] 28.6.2006

<{ForumPost(poster="dr.Bik", timestamp=2006-06-28 10:29:28)}>
Ahojte, tak priklady byly nasledujici  
  
1) kolika zpusoby lze zaplatit 21 euro, mate-li v kapse 6 petieurovek, 8 dvoueurovek a 12 eurovek?  
  
2) Chorobne ctizadostivy velitel jednotky chce svych 49 podrizenych seradit do sedmistupu tak, aby v kazdem zastupu i kazde rade stali vojaci vsech sedmi godnoti (a od kazde hodnosti ma v jednotce prave 7 vojaku). V jeho nepritomnosti vytvoril jeho poskok sedmistup o 4 radach respektujici zadana pravidla. Velitel se nepricetne nasral a se slovy:"Takove serazeni se musi velmi peclive planovat, tem ctyrem radam musime dat rozchod, jelikoz neni zaruky, ze bychom dokazali jednotku zformovat pozadovanym zpusobem" na miste sveho poskoka zastrelil. Ucinil tak velitel opravnene?  
  
3) a) Hrany vrcholove 2-souvisleho grafu, jehoz zadny vrchol nema stupen > 3, lze zorientovat tak, ze z kazdeho vrcholu vychazeji nejvyse 2 sipky. Dokazte.  
b) * Plati analogicke tvrzeni, i kdyz naji vrcholy stupne nanejvys 4?  
Priklad je s hvezdickou, tedy zakazany  
  
4) Pro kazde prirozene cislo plati, ze n-regularni graf na 2n vrcholech ma perfektni parovani. Dokazte  
  
5) a) ve vrcholove 2-souvislem grafu lezi kazde 2 vrcholy na spolecne kruznici. Dokazte  
b) pro ktere k > 2 plati, ze ve vrcholove k-souvislem grafu lezi kazdych k vrcholu na kruznici  
  
Tak to je (mirne stylisticky upravene zadani dnesni zkousky)
<{/ForumPost}>

<{ForumPost(poster="Necroman", timestamp=2006-06-28 10:46:05)}>
ještě dodám originál :)  
o tom s hvezdickou rekl, ze pokud ho mit nebudeme a presto budeme mit vse ostatni, tak to bude i presto za plny pocet - takze je takovy bonusovy. Podle me celkem pohodovy termin... no, jeste si pockam na znamku :wink:

*Attachments:*

- *[28.6.KaG.GIF](/Forum%20archiv/Attachments/28.6.kag.gif)*

<{/ForumPost}>