Zoznam úloh

8. Kustódi Maraudéra Stíhajú

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

Vo vnútri Citadely nás čakalo niekoľko prekvapení. To prvé bolo, že vo vnútri Citadely sa nachádzalo celé kráľovstvo Abstrakcie, v plnej veľkosti a sláve. Druhé (ako nás upozornil strážnik House-Dorf) bolo, že vnútro Citadely je nekonečne veľké – presnejšie povedané, je to celá rovina. A tretie bolo, že všetky domy v Citadele stáli na bodoch s celočíselnými súradnicami, a na každom bode s celočíselnými súradnicami stál jeden dom. Chceli sme sa vydať na cestu, no House-Dorf nás najprv požiadal o pomoc: V Citadele vraj práve z basy ušiel nebezpečný zločinec. Basa sa nachádza na celočíselných súradniciach $(x_0,y_0)$ a zločinec si najskôr zvolil nejaké celé čísla $a,b$ a potom sa každý deň presúva tak, že ak bol ráno na súradniciach $(x,y)$, tak večer bude v bode $(x+a,y+b)$1. Každú noc takto zločinec trávi v nejakom dome. Strážnici si každú noc vyberú jeden dom a vykonajú v ňom prehliadku.2 Vedia strážnici vždy dolapiť zločinca v konečnom počte krokov, aj keď nepoznajú $x_0, y_0, a, b$?


  1. Zločinec si mohol vybrať aj čísla $a=b=0$, kedy by vlastne ostal v base. 

  2. Pri prehliadke domu vedia zistiť len to, či sa v ňom zločinec nachádza v tú jednu noc. 

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