Kategórie:
5
6

Zadanie

Námestná dlažba sa skladá z troch typov kachličiek. Robotníci ich vedia otáčať (nie však preklápať). Potrebujú položiť už iba malú plochu námestia.

Vyplňte dlaždicami spodnú tabuľku tak, aby vždy susedila rovnaká farba s rovnakou farbou aj pre vami pridané druhy kachličiek. Nájdite všetky možnosti.

Vzorové riešenie

Opravovali: Jakubdz, JúliaPleschová, LuciaTothova, mati

V tomto príklade sa dalo vcelku dobre začať tak, že sme jednoducho skúšali umiestňovať kachličky na jednotlivé políčka. Bolo však dôležité si v tom nájsť systém, aby bolo jasné, že iná kachlička, alebo tá istá kachlička otočená iným smerom na konkrétnom políčku nemôže byť.

Na začiatok si pre väčšiu prehľadnosť očíslujme kachličky 1, 2 a 3. Ďalej si označme jednotlivé políčka A až E.

Dalo sa začať rôzne, ale väčšina z vás začínala políčkom E, tak spravme tak aj my. Políčko E má jednu červenú hranu, kachlička 1 tam teda nemôže byť. Ak by sme tam umiestnili kachličku 3, aby červená hrana kachličky susedila s červenou hranou plochy, tak políčko D by malo 2 zelené hrany, ktoré susedia. Žiadna z dostupných kachličiek nemá 2 susediace zelené hrany, to vylučuje aj tretiu kachličku. Z rovnakého dôvodu vyhovuje iba jedno z otočení kachličky číslo 2.​

Väčšina pokračovala na políčko D, my sa však pozrieme čo sa dalo vymyslieť na políčkach A a B. Všimnime si, že na žiadnej z kachličiek 1, 2 ani 3 nie je oproti modrej hrane, hrana zelená. Preto hrana medzi políčkami A a B, musí byť červená. Naozaj? Áno, ak by bola hrana zelená, tak nemáme akú kachličku dať na políčko B. Ak by bola modrá, tak nemáme akú kachličku dať na políčko A.

Teraz na políčko B vieme dať už iba kachličku 2 otočenú ako na obrázku.

Podobne políčko D je tiež už určené jednoznačne.

Všimnime si, že na políčku A musí byť kachlička 2. Ak by tam bola kachlička 3, tak na políčku C by susedili 2 modré hrany a teda by sme ho nemali ako vyplniť, lebo taká kachlička neexistuje. Umiestnime  na políčko A správne orientovanú kachličku A.

Posledné políčko už je jednoznačne určené, čím sa dostávame k nášmu výsledku. Zároveň, vždy sme umiestnili jedinú možnú kachličku jediným spôsobom ktorým to išlo, takže to je naozaj jediné riešenie.

Odpoveď:

Komentár

Riešenia ste mali poväčšinou pekné a dobre. Hlavný problém bolo, že ide o prvé kolo a niektorí ste nám odovzdali iba výsledný obrázok, poprípade ste úplne nepopísali aké kroky robíte. V prípade, že sa vám to stalo a nedostali ste moc veľa bodov tak to nevzdávajte :). Ak sa vám podarilo získať správny výsledok, tak Riešky sú určite pre vás a ste schopní ich riešiť, hlavný problém, ktorý sa dá relatívne rýchlo odstrániť je, že zatiaľ neviete čo presne by sme od vás chceli aby ste napísali. Takže vaše riešenie by tým nakoľko vysvetlujete čo presne robíte malo pripomínať riešenie vzorové. Lepšiu predstavu tiež viete získať v časti Ako na Riešky.