Zoznam úloh

10. Kúzelná Minihra Starčeka

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

Potom, čo sa Krtko natrápil s Mirovou prednáškou, sa rozhodol, že preskúma Rím. Vybral sa na miestne mestské trhy, kde ho hneď upútal stánok so starčekom hrajúcim hru. Ten mu hneď začal vysvetľovať, ako to funguje.

Máme tabuľku $n\times n$, ktorá má na každom z $n^2$ políčok napísané jedno celé číslo. V jednom ťahu si môžeme vybrať ľubovoľné políčko a pričítať $1$ ku všetkým $2n-1$ číslam v jeho riadku aj stĺpci. V závislosti od $n$ nájdite najväčšie číslo $N$ také, že pre ľubovoľné počiatočné čísla v tabuľke vieme po konečnom počte ťahov mať aspoň $N$ párnych čísel v tabuľke.

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