Zoznam úloh

9. úloha

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

V New Yorku sú obľúbené štvorčekové siete. Preto aj kvetinový záhon v Central Parku má tvar štvorčekovej siete $$m\times n$$ políčok. V každom políčku rastie jeden typ kvetiny – nezáporné celé číslo. Takýto záhon sa nazýva záhradou, ak sú splnené nasledujúce dve podmienky:

  • Rozdiel čísel na dvoch políčkach, ktoré susedia stranou, je 0 alebo 1.

  • Ak je číslo v nejakom políčku menšie alebo rovné ako číslo na všetkých políčkach susediacich stranou, tak je rovné 0.

    V závislosti od kladných celých čísel $$m$$ a $$n$$ určte, koľkými spôsobmi môžu byť v záhone vysadené kvety, aby tvoril záhradu.

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