3. príklad
Koniec:
09. október 2025 22:00
Do konca:
4 dni, 3 hodiny
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
- 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.
Rozloženie, ktoré je v zadaní, je platné (to čo vie rozoznať) a máme ho doplniť?
Áno, podľa pravidiel v zadaní. Ale pozor, môže byť viacero správnych vyplnení, treba nájsť všetky a dokázať, že iné už neexistujú.
Dobrý deň, chcela by som sa spýtať, či správne chápem zadanie: na obrázku môže byť viacero budov s číslom N, ale existujú práve dve také, že sú od danej budovy s číslom N vzdialené N políčok a zároveň žiadna budova s číslom N nie je bližšie, a toto platí pre každú budovu. Pochopila som to správne?
Áno, správne, pričom netreba zabudnúť, že keď niekde doplníš nejaké číslo (budovu), tak pre toto číslo tiež musia platiť podmienky zo zadania.
Chcem sa spýtať že či som pochopil správne že v meste musí byť práve 3 budovy každého typu a že musíme prejsť od budovy typu N minimálne N krokov takže keby máme budovu 1 tak môže byť ďalšia budova 1 aj 5 krokov ďalej
Ahoj, nie, budov rovnakého typu môže byť aj viac ako 3. Zober si ako príklad budovy s číslom 1. Keby sme doplnili dve budovy s číslom 1 ku tým dvom zadaným (aby z nich vznikol 2x2 štvorec) a okrem nich už nikde inde budovy s číslom 1 nedoplnili, tak tento typ budovy už celý bude vyhovovať podmienkam, keďže:
- každá budova s číslom 1 je od zvyšných budov s číslom 1 vzdialená aspoň 1 susedné políčko
- pre každú budovu s číslom 1 vieme nájsť práve dve budovy s číslom 1 ktoré sú od nej vzdialené práve o 1 susedné políčko
Takže budov rovnakého typu môže, ale nemusí byť nutne 3.
dobry den nechapem uplne ked mame budovy vzdialene od seba rovkano napr. budova c.4 je vzdialena prave o 4 policka od inej c.4 budovy, tak preco vpravo dole tie 2 c.4 budovy su od seba iba 3 policka?
Ahoj, tie dve štvorky sú od seba vzdialené 4 susedné políčka, nie 3 (berieme to tak, že sa z jednej budovy posúvaš cez susedné políčka dovtedy, dokým nebudeš práve na ten druhej budove). V tomto prípade je najkratšia cesta napríklad doprava, hore, hore, doprava, teda má dĺžku 4.
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa