Hrad

Na kruhovom opevneni hradu je niekolko vezi. Do nich sa da rozmiestnit 5 cienych a 5 cervenych rytierov {v kazdej casti ich moze byt viac a moze mat rozne farby}. Po uplinuti hodiny vsetci cierny rytiery prejdu do susednej veze v smere hodinovych ruciciek a vsetci cerveni rytieri prejdu do susednej veze v opanom smere. Dokazte nasledujuce tvrdenie:
a} Ak je vezi osem, rytieri sa mozu rozmiestnit tak ze pocas kazdej hodiny bude v kazdej vezi aspon 1 rytier.
b} Ak je vezi 7, niektoru hodinu ostane aspon jedna veza neobsadena nech sa uz na zaciatku rytieri rozmiestnia ako kolvek

1 odpoveď
a) Stačí nájsť jeden príklad rozloženia. Je celkom jednoduché, stačí si nakresliť asi prvé rozmiestnenie (mne napadlo aké prvé): Na striedačku červený a čierny do kruhu. V princípe nám stačí použiť 8 rytierov a oni sa celý čas budu vymieňať a každú druhú hodinu bude rovnaké rozloženie čiernych a červených (ak by sme použili len 8ks). Zvyšných dvoch môžeme rozložiť ľubovoľne.