3. príklad

Koniec: 09. október 2025 22:00
Do konca: 1 mesiac
Kategórie:
5
6
7
Kým Lukáš chystal zachytávací mechanizmus, Alex kormidloval vzducholoď smerom k mestu vysoko nad oblakmi. Museli ešte veľa stúpať. “Vieš prečo je tak vysoko?” zvolal na Lukáša. “Nie.” “Kedysi totiž na mesto útočilo veľa pirátov. No a kupci zistili, že ak jednoducho mesto posunú vyššie nad oblaky, pirátov budú aj lepšie vidieť, a hlavne prišli na to, že veľa tých vagabundov ani nemá techniku na takú výšku. Majú príliš zastaralé lode na tak riedky vzduch.” “Dosť drsné.” Pomaly sa pred nimi črtalo mesto. Lukáš si o meste všimol ďalšiu vec. Ako pomerne nová obchodná centrála malo mesto veľmi prefíkane navrhnutý dizajn.

Zadanie

Mesto je postavené na štvorcovej mriežke a vyskytuje sa v ňom 6 typov budov, očíslovaných od 1 po 6. Lukáš vie takto z diaľky rozoznať iba niektoré z nich. Alex však vie, že budovy sú postavené podľa nasledovných pravidiel:
  • Každé políčko obsahuje najviac jeden typ budovy, pričom na niektorých políčkach nemusí byť žiadna budova.
  • Pre každú obchodnú budovu s číslom N platí, že existujú práve dve budovy rovnakého typu také, že pokiaľ sa hýbeme iba na stranou susediace políčka, tak najmenší počet políčok cez ktoré musíme ku každej z týchto 2 budov prejsť je N.
  • Pre žiadnu obchodnú budovu s číslom N nemôže existovať iná budova rovnakého typu do ktorej by sme po stranou susediacich políčkach dostali na menej ako N krokov.
Pomôžte Lukášovi a Alexovi nájsť všetky možné rozloženia mesta a ukážte, že žiadne iné rozloženie mesta nemôže existovať.

Vzorové riešenie Odovzdať

Komentáre (0)

  • Žiadne komentáre

Pridaj komentár

Pridať komentár môžeš iba keď si prihlásený!

Prihlásiť sa