Zvířátka z kaštanů

Zdůvodnění správné odpovědi

Správná odpověď: 

Každé ze zvířátek je určeno počtem kaštanů a jejich vzájemným spojením pomocí zápalek.

Všimni si, že hvězdice a lachtan se skládají z 6 kaštanů, pes a žirafa ze 7 kaštanů.

Jak rozeznat hvězdici od lachtana: hvězdice má jeden kaštan, ze kterého vedou zápalky do všech 5 ostatních kaštanů. Takový kaštan lachtan nemá.

Jak rozeznat žirafu od psa: např. žirafa má krk, tedy kaštan, z něhož vedou 2 zápalky. Pes takový kaštan nemá.

Zvířátka můžeme rozeznat i jiným způsobem.
Např. pes má na zadečku kaštan, z něhož vedou 3 zápalky. Žádné jiné zvířátko kaštan se 3 zápalkami nemá.

Hvězdice má jeden hlavní kaštan, z něho vedou zápalky do všech ostatních kaštanů.

Co má tato úloha společného s informatikou

V naší úloze u kaštanových zvířátek nebereme v úvahu jejich velikost nebo srst. Uvažujeme pouze strukturou jejich těl, všechno ostatní není důležité (říkáme, že abstrahujeme). Struktura zvířátek se zachovává, i když klidně stojí nebo třeba divoce tancují.

Informatici musí umět rozlišit, co je důležité a co nikoliv a musí umět od nedůležitých věcí abstrahovat. Musí také umět poznat, zda jsou dvě struktury podobné.

Kdyby zvířátka z naší úlohy byla větší a komplikovanější, bylo by velice těžké rozpoznat, které je které. Proto informatici vyvájejí počítačové programy, které tyto problémy vyřeší. Podobně jako naše zvířátka mohou totiž vypadat plány silnic, grafy železničních spojení apod.

Fotografie zvířátka z kaštanů byla stažena z http://commons.wikimedia.org/wiki/File:Chestnut_animal.jpg