Zoznam úloh

6. Kadekto Musel Stáť

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

Súčasťou večerného života Grékov boli aj divadelné predstavenia v amfiteátroch. Vždy pred predstavením sa pred amfiteátrom tvorili dlhé rady, no ani dĺžka radov neodradila gréckych džentlmenov od bontónu.

Do radu prišlo naraz $30$ Grékov – dámy aj páni. Na začiatku každej minúty každý pán, ktorý mal hneď za sebou dámu, túto dámu pustil pred seba (vymenil sa s ňou). Dokážte, že po $30$ minútach boli všetky dámy pred všetkými pánmi a to bez ohľadu na to, ako vyzeral rad na začiatku. Pánov a dám môže byť rôzny počet.

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty