Zoznam úloh

4. Keď Motyka Strelí

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

Každý môže súťažiť, no nie každý môže pracovať na poli. Tarzan so snúbenicou potrebovali okopať novovzniknuté pole, no prihlásilo sa im až priveľa algebraikov.

Pre pochybenie úradov má pole tvar štvorčekovej mriežky $n \times n$, kde $n\ge2$. Na niektorých políčkach sú algebraici, pričom žiadni dvaja nie sú na tom istom políčku. Každý algebraik kope motykou v jednom políčku, otočený jedným zo štyroch smerov rovnobežných so stranami poľa. Problémom je, že občas motyka vystrelí. Potom letí v smere, ktorým je algebraik otočený, až vyletí z poľa von alebo zasiahne iného algebraika. Koľko najviac algebraikov môžeme na pole umiestniť tak, aby s istotou nikto nebol zasiahnutý, keď motyka strelí? Umiestnením algebraika určujeme aj to, ktorým smerom bude otočený.

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