Sněhuláci
Úloha Bobříka informatiky z roku: 2019
, kategorie: Benjamin
obtížnost: Lehká,
kód úlohy: 2019-LT-07
autor: Valentina Dagiene
Rodiny sněhuláků jdou na procházku. V šatnách mají připravené hrnce. Sněhulák první zleva si bere vrchní hrnec a tak dále.
Přiřaď ke každé rodině sněhuláků hrnce tak, aby každý sněhulák dostal správný hrnec. Hrnce přetáhni myší.
Zdůvodnění správné odpovědi
Správné dvojice můžeš vidět na obrázku.
Všimněte si, že každý sněhulák má na sobě určitý počet knoflíků a každý hrnec určitý počet děr. Sněhulákovi s jedním knoflíkem padne jenom hrnec s jednou dírou, sněhulákovi se dvěma knoflíky padne jenom hrnec se dvěma dírami a tak dál. Díky tomu k sobě lehce můžeme přiřadit odpovídající dvojice sněhuláků a komínků.
Pak stačí zjistit, jaký hrnec patří prvnímu sněhulákovi v řadě, protože v každé řadě stojí sněhulák s jiným počtem dírek.
Co má tato úloha společného s informatikou
Tato úloha se zabývá mapováním neboli přiřazováním řady sněhuláků ke komínku z hrnců. Sněhulák první zleva a hrnec nejvíc nahoře spolu musí souhlasit.
Komínek hrnců představuje datovou strukturu zásobník. Sněhuláci jdou za sebou a své hrnce pokládají na vrch komínku. Když budou chtít brát hrnce opět z vrchu komínku, budou muset pro ně jít v opačném pořadí.