2023/2024, Zimná časť, 3.

séria
Termín odoslania: 27. 11. 2023
Svoje riešenia nahraj na stránke pikomat.sk

Zobudili sa akurát pri prilietaní na planétu. Ich veľryba plávala atmosférou kolmo na zemský povrch a chlapci vedeli, že to
nemôže dopadnúť dobre. Andy a Tony radšej zatvorili oči. Otvorili ich až keď pocítili obrovské šplechnutie. Pristáli v
akvaparku. V najväčšom bazéne a akvaparku, aký kedy videli. Akvapark bolo veľa bazénov všetkých veľkostí a v každom
bola iná voda. V strede sa týčila vysoká veža s toboganmi a na nej bol nápis RYBNÍK HAINICHEN. Tony a Andy vystúpili zo
svojej veľryby a sadli na tobogan. Ten ich vypľul v hale vedúcej k východu.

„Zjavne sme vystúpili na medziplanetárnom letisku,“ uvažoval Andy, „teraz zistiť, kde nájdeme mapu galaxie. Podľa mňa
musíme nájsť informačný stánok. Tam nám musia vedieť pomôcť.“

Bohužiaľ, na informáciách o žiadnej mape nevedeli, zato im ale ponúkli zľavnený zájazd po najkrajších budovách planéty.
Tony radšej odmietol, ale zobral si zadarmo letáčik. „Pozri, kúsok odtiaľ vraj majú dobrú zmrzlinu. Po tej ceste by som
niečo aj zjedol.“ Zamierili teda tam.

Po ceste za zmrzlinou stretli veslára presúvajúceho veslá. Vyzeral zamyslene a chlapci ho chvíľu pozorovali.

Študijný text k seriálovej úlohe

V tomto texte nadviažeme na predošlé dva texty, ktoré sa venujú grafom. Ak si chceš pripomenúť, čo je to graf, vrchol,
hrana a orientovaný graf, môžeš si ich znova prečítať. Teraz prejdeme k ďalším pojmom, ktoré sú pri premýšľaní o grafoch
dôležité.

Začneme jednoduchým pojmom, ktorý poznáme aj z bežného života – susedia. Susedmi nejakého vrcholu sú všetky
vrcholy, ktoré sú s ním spojené hranou. Susedmi vrcholu 3 v prvom grafe na obrázku sú vrcholy 2, 4, 7 a 8 a susedmi
vrcholu C na druhom obrázku sú vrcholy A, E a F. Vrcholy sa medzi sebou môžu líšiť v tom, koľko majú susedov, teda s
koľkými inými vrcholmi sú spojené hranami. Toto číslo je v matematike tiež zaujímavé, preto má svoje pomenovanie.
Počet susedov vrcholu nazývame stupeň vrcholu. Na obrázku nižšie má vrchol 2 stupeň 3, vrchol 4 stupeň 5 a vrchol 6
stupeň 2. Všimnime si, že z vrcholu G na obrázku 2 nevychádzajú žiadne hrany. Vrchol G teda nemá susedov, takže jeho
stupeň je 0. Takémuto vrcholu sa hovorí aj izolovaný vrchol.

1
2 5 A B

6
C E
3 4 D

G F
7 8 9 10
Poďme si tieto pojmy ešte priblížiť na grafe parížskeho metra, ktorému sme sa venovali v predchádzajúcich textoch.
Susedmi zastávky sú také zastávky, na ktoré z tejto zastávky ide metro bez toho, aby niekde po ceste zastavilo. Zastávky
s veľa susedmi, teda s vysokým stupňom vrcholu, budú pravdepodobne dôležité dopravné uzly, keďže sú priamo (bez
zastavenia metra) spojené s veľkým počtom iných zastávok. Izolované vrcholy na mape metra asi nenájdeme. To by
muselo znamenať, že v tejto zastávky nejde metro nikam, čo by asi nebolo veľmi užitočné. 😊
Metrom po Paríži väčšina ľudí nechodí len z nejakej zastávky na susednú (po jednej hrane), ale pravdepodobne absolvujú
dlhšiu cestu. Niektoré cesty môžu viesť po jednej trase metra a na iné môže byť potrebné prestúpiť, no pre všetky platí,
že začínajú a končia na niektorej zastávke a medzi nimi prechádzajú cez iné zastávky, ktoré sú postupne pospájané
hranami. Pomenovanie cesta budeme používať aj v grafoch na presne to isté. Cesta medzi dvomi vrcholmi obsahuje
hrany a vrcholy, cez ktoré budeme prechádzať, keď sa chceme dostať z počiatočného vrcholu cesty do koncového
vrcholu cesty. Medzi dvomi vrcholmi môže viesť aj viacero rôznych ciest, čo môžeme vidieť aj v prvom grafe na obrázku
vyššie. Cesta z vrcholu 3 do vrcholu 6 môže viesť napríklad cez vrchol 4, ale aj cez vrcholy 2 a 5 alebo cez vrcholy 4 a 5.

O cestách môžeme hovoriť aj v orientovaných grafoch. Treba tu však mať na pamäti, čo znamenajú orientované hrany
(tie so šípkou). Orientovaná hrana z vrcholu F do vrcholu C na obrázku znamená, že z vrcholu F do vrcholu C vedie hrana,
ale opačným smerom, teda z vrcholu C do vrcholu F, hrana nevedie. V neorientovaných grafoch platilo, že ak viedla cesta
z jedného vrcholu do druhého, bola v tomto grafe aj cesta, ktorá viedla opačným smerom, teda z druhého vrcholu do
prvého. Toto ale v orientovaných grafoch nemusí platiť. Pozrime sa napríklad na vrcholy A a E na obrázku nižšie. Z vrcholu
A vedie do vrcholu E cesta napríklad cez vrchol B alebo cez vrcholy B a F. Neexistuje ale žiadna cesta, ktorá by viedla z
vrcholu E do vrcholu A. V orientovaných grafoch teda môžeme nájsť aj dvojice vrcholov, medzi ktorými neexistuje
žiadna cesta.
 A B C

D E F

1. Seriálová - Cesty v grafoch 5 6 Príma

Veslár preusporiadával 6 vesiel, ktoré mu tam nechali na zemi. Má však vyvinutý presný systém, ako to robí. Veslá si
na začiatok usporiada vedľa seba, a potom ich presúva podľa nasledujúcich pravidiel:

zoberie ľubovoľné samostatné veslo a prenesie ho doľava alebo doprava ponad dve susedné veslá a položí ho
na ďalšie (tretie) veslo,
dvojica vesiel položených cez seba sa ráta za dve veslá,
vytvorené dvojice sa už nedajú rozoberať, ani sa na ne nedá položiť ďalšie veslo.

Veslár musí zo svojich šiestich samostatných vesiel vytvoriť tri dvojice vesiel položených cez seba.
Ako má presúvať veslá, aby to dosiahol? A ako by mal presúvať veslá, keby ich mal 8 a chcel by z nich
vytvoriť štyri dvojice vesiel položených cez seba? Ak to dosiahnuť nemôže, zdôvodni prečo.

Tony pozorovanie od hladu vzdal ako prvý a radšej zamierili ku zmrzline.

Andy sníval o trojkopčekovej čokoládovej zmrzline a Tony mal od detstva v obľube jahodovú s citrónovou. Na mieste ich
ale čakalo nemilé prekvapenie, lebo ich zmrzlinové sny nebolo možné naplniť. Namiesto toho mali na výber iba „zmrzlinu
všetkých chutí“, teda zmrzlinu, ktorej príchuť zistili až po ochutnaní. Tony bol už veľmi hladný a tak vypýtal pre oboch
kopček. Obaja ju ochutnali. „Mhhm, mne dali čučoriedkovú,“ povedal spokojný Andy. Tony mal na tvári výraz plný
znechutenia: „Moja chutí ako ušný maz. Tá je strašne odporná.“ Radšej ju hneď odhodil a kúpil si ďalšiu. Tá chutila ako
čierne korenie. Ďalšia ako mydlo. Nakoniec sa zmieril s kopčekom, ktorý chutil ako hlina.

Andy mal zatiaľ veľa času, a tak pozoroval robotického zajačika.

2. Robo Zajo 5 6 7 Príma Sekunda

Zmrzlinár má na pulte vystavené zmrzlinové poháre. Prvá tretina zľava stojí 8 šilingov, druhá 6,50 šilingov a tretia 5
šilingov. Zrazu však po pulte zľava doprava prebehol robotický zajačik a rozbil prvých 25 po sebe idúcich pohárov.
Zmrzlinár s poľutovaním poznamenal, že ak by zajačik išiel z druhého konca pulta (sprava doľava) a rozbil by rovnaký
počet pohárov, bola by škoda o 33 šilingov menšia. Koľko bolo pohárov na pulte?

„Spýtajme sa zmrzlinára na mapu. Ten sa tu musí vyznať,“ poznamenal Tony a obrátil sa s otázkou na uja zmrzlinára. Ten
nikdy slovo „mapa“ nepočul. Andy už bol trochu zúfalý. Chcel sa dostať konečne na Zem a popolievať paradajky, ináč mu
nevyrastú. „Mapa je taká papierová vec. S obrázkom vesmíru a planétami. Ukazuje cesty a orientujeme sa podľa nej,“
vychrlil zo seba. Ujovi zmrzlinárovi svitlo: „Jáááj, to ste mali hneď povedať. Mysleli ste galaxónu. Choďte do hlavného
rybníka.“ A tak zamierili znova tam, odkiaľ prišli.

Najedení po ceste obdivovali mesto. Architekti boli zjavne očarení trojuholníkovými útvarmi, lebo domy mali tvar
pyramíd alebo hranolov s trojuholníkovou podstavou. Každý byt preto mal veľký balón plný prečudesných rastlín. Andy a
Tony po príchode na „letisko“ zistili, že na vstup do rybníka si musia kúpiť plavbu po vesmíre. Nemali však žiadne peniaze.

Tonyho preto napadol úžasný nápad - otvoria si pouličný stánok. Mal aj nápad, ktorou hrou získajú od náhodných
turistov peniaze.
 3. Hra s ToNIM 5 6 7 8 9 Príma Sekunda Tercia Kvarta

V stánku si Tony pripravil hru, ktorú potom vždy hral naraz iba proti jednému turistovi. Na kôpku si pripravil niekoľko
kamienkov. Hra sa hrala tak, že ten, kto je na ťahu, môže z kôpky odobrať 1, 3, 4 alebo 7 kamienkov. Ten, kto zoberie z
kôpky posledný kamienok (prípadne posledných 3, 4 alebo 7 kamienkov naraz), vyhrá. Obaja hráči hrajú najlepšie,
ako vedia.
Turista si pred začatím hry môže vybrať, či začnú hru s 1, 2, 3, … až 20 kamienkami.
Tony si potom vyberie, či pôjde prvý alebo druhý.

Kat. 5, 6, 7, 8, 9, P, S, T, K: Rozhodni, pre ktoré počty kamienkov má Tony začínať a pre ktoré má ísť ako druhý, a
poraď mu, ako má potom ťahať, ak chce vyhrať.
Kat. 7, 8, 9, S, T, K: Urči to aj pre 1547 kamienkov.

Keď mali dosť peňazí, kúpili si najlacnejší lístok, aký mohli, a vstúpili do vestibulu rybníka. Teraz už rozhodnutí zistiť, aká je
cesta domov, sa vybrali znova na informácie. Po použití slova galaxón už aj nevrlá tetka na informáciách pochopila, čo
majú na mysli. „Chlapci, ale veď skôr ste mali povedať, jasné, že viem kde je. Veď sa len pozrite pod seba a tam to uvidíte.“
A predsa mala pravdu.
Stáli na vrchu obrovského akvária. A v ňom plávali rybky všetkých tvarov, veľkostí a farieb. A každá z nich mala na sebe
malú čiapočku s nejakým menom. Keď sa lepšie prizreli skoro odpadli od prekvapenia. Každá svietiaca medúza
zobrazovala nejakú hviezdu v galaxii a iné ryby a tvory zobrazovali planéty, ktoré verne rýchlosti aj obiehali svoje hviezdy.
„Aha pozri tam, tá zlatá bojovnica znázorňuje Tekuté šťastie!“ vykríkol nadšený Tony. „Aha tam je tá Prerkevova planéta! A
pozeraj ten plochý úhor určite značí tú planétu z ktorej sme spadli!“ Najbližších 15 minút teda chlapci behali po okolí a
smiali sa na rôznych menách planét, mesiacov a hviezd (fakt nechápali, ako môže niekto pomenovať svoju planétu Psia
ponožka, alebo Motýlí smrad) až tu zrazu Tony našiel Zem. „Pozri, aha pozri, tu je a ide sa tam iba 1 prestupom! A na tú
prvú linku máme lístok. Nože pozri kedy odchádza linka AI: 5582 : J5“ Andy sa otočil a uprel svoj pohľad na obrovskú
tabuľu, ktorá mala na sebe drobným písmom napísaný odchod každej linky z letiska. „O 5 preplávaní okolo bazéna. Veď
to nestihneme, hybaj!“ Chlapci behali najrýchlejšie ako sa dalo, ale aj tak svoj spoj stihli len tak tak.
Prišli na nástupište a vyjavene pozerali tentokrát na prerasteného lososa. „Tony, ja na toto…,“ ukázal Andy s ustráchaným
pohľadom na prerastenú rybu, „…nikdy nenasadnem.“ „Ale nebuď smiešny, nasadaj.“ „Nie.“ „Áno.“ „Nikdy!“ „Teraz!“, a
keďže ani po chvíli sa chlapci nevedeli rozhodnúť a pračudesný losos im skoro odišiel, rozhodli sa hodiť si štvorstenom
aby svoju dilemu vyriešili.
 4. Tetraval 5 6 7 8 9 Príma Sekunda Tercia Kvarta

Pre Tonyho pravidelný štvorsten platilo, že každá jeho stena bola označená iným kladným jednociferným číslom.
Tony prevaľoval štvorsten po pláne a čísla na stenách, ktoré sa dotkli plániku, sčítaval. Po prevalení štvorstenu na
posledné políčko plánu mu vyšiel súčet 222. Urči všetky možnosti, ako mohol byť štvorsten popísaný číslami.

Nakoniec čarovný štvorsten rozhodol a išli. Chlapci museli priznať, že cesta na lososovi bola oveľa nepríjemnejšia ako na
veľrybe. Losos sa celý čas divne hmýril, ani sedadlá neboli tak pohodlné, ale aspoň Jasper, ich sprievodca a losos bol veľmi
zábavný a milý tvor.
Keď si všimol, že chlapcom už prišlo zle z toho natriasania, začal im rozprávať rôzne zaujímavosti o okolí. Našťastie práve
prechádzali okolo starodávnych ruín slávnych skladov Arbonikov. „Ale veď tam je vidno len pár!“ vykríkol zmätený Tony.
„To je presne to, prečo sú tak zaujímavé, v dávnych dobách sa nepriateľom neoplatilo ísť napadnúť sám sklad a tak sa
otočili a nezaútočili. Keď prídeme bližšie, uvidíte, že opak je pravdou, aj preto sa Arbonikovia považujú za jednu z
najvyspelejších rás ich času,“ povedal im nadšený Jasper. A pravda, keď sa priblížili, div že im sánka nepadla od úžasu.
Sklady boli obrovské budovy a oni nevideli všetky, lebo boli prezieravo uložené v rade, takže spredu bolo vidno iba pár.

5. Preskladaj sklady 7 8 9 Sekunda Tercia Kvarta

Osem skladov bolo vysokých 1 meter, 2 metre, 3 metre, … až 8 metrov a boli nejako postavené v jednom rade
presne za sebou. Spredu bolo vidno iba štyri sklady, a to sklady vysoké 2 metre, 4 metre, 6 metrov a 8 metrov. To
bolo preto, že niektoré vyššie sklady stáli pred nižšími, a teda tie nižšie nebolo pri pohľade spredu na rad skladov
vidieť. Zisti, koľkými spôsobmi môžu byť sklady postavené. Nezabudni svoj výsledok zdôvodniť.

Chlapci pokračovali ďalej a už sa im cesta nezdala až tak nudná. Jasper im rozprával rôzne zaujímavosti a mýty o vesmíre.
Po dlhej chvíli však Jasper zahlásil. „Chlapci pozor, musíme už ísť natankovať. Nemám dostatok energie dôjsť až na Zem.“
„Tankovať? Kde?“ „Tu o chvíľu je medziplanetárna pumpa, aha pozrite.“ Pred nimi sa vznášal vo vesmíre hrniec plný
nejakej divnej farebnej tekutiny. Jasper bez námahy vplával dnu a chlapci ani nemuseli zavrieť oči.
Medziplanetárna pumpa vyzerala ako luxusná reštaurácia. Losos Jasper doplával k jednému z veľa stolov a posadil
chlapcov na pohodlné mahagónové stoličky a sám sa položil na obrovský sklenený stôl, ktorý zospodu osvetľovalo
množstvo svetielok.
Ani sa chlapci nestihli spamätať a už pred nimi stála malá zlatá rybka, ktorá piskľavým hlasom vychŕlila: „Čo to bude
páni?“ „Vaše prémiové ‘Sójové palivo TURBO - 415 so štipkou soli’,“ pohotovo odpovedal Jasper. „Bohužiaľ pane, ale túto
sumu nebudete vedieť zaplatiť, ponúknem Vám nejakú inú pochúťku?“ Chlapci sa zháčili, ale Jasper si len povzdychol a
zmenil svoj výber na „Olivový olej SPEED 862 s troškou kečupu“. Rybka mu po zaplatení lusknutím prsta vyčarovala plnú
čašu jeho výberu a kým Jasper pil tú, podľa slov Andyho, nechutnú zmes, im vysvetlil, ako funguje platenie na tejto
planéte, lebo pred 18 preplávaniami bazéna sa mu stalo presne to isté.
 6. Nevydalo 7 8 9 Sekunda Tercia Kvarta

a) Na planéte Hulse používali kedysi iba mince o hodnote 10 a 11 vĺn. Problémom je však, že na planéte bolo striktne
zakázané vydávanie. Preto Jasper minule nevedel zaplatiť za svoje palivo. Koľko najviac mohlo palivo stáť? (Akú
najväčšiu sumu nevedel Jasper zaplatiť?)

b) Kvôli sťažnostiam pridali zlaté rybky do obehu aj mince o hodnote 12 vĺn, ale stále bolo zakázané vydávať. Dnes
Jasper znova nevedel zaplatiť za svoje palivo. Koľko najviac mohlo palivo stáť?

Jasper už plný sily spolu s chlapcami opustil planétu a vydal sa dopredu najväčšou rýchlosťou, akou kedy išiel. Minúty im
ubiehali rýchlo a už aj videli Zem, keď zrazu sa okolo nich rozsvietilo zeleno-žlté svetlo, oni prudko zastavili a zachytila ich
až nejaká sieť. Hneď na to ich všetkých chytilo niečo lepkavé s veľa mozoľmi. „No toto, Jasper, už raz som ťa
upozorňovala, toto jednoducho nie je akceptovateľné, znova porušuješ predpisy,“ zadunel nad nimi hrubý hlas, ktorý si o
chvíľu priradili uškľabenej tvári prekvapivo peknej chobotnice. Mala na sebe čiapku a niečo čo sa asi malo podobať
policajnému odevu, lebo bol celkom odstrašujúci. Ale pravdupovediac, chlapci boli presvedčení, že nikto by si na ňu
nikdy nedovolil, takže v tom nevideli zmysel. Veď ona ich chytila priamo vedľa Jupitera a on pri nej vyzeral ako detská
hračka. „Ale Margo, prosím, odpusti, mám naponáhlo, týchto tu už hľadajú na Zemi,“ prosíkal Jasper. „Nie, nepustím ťa
tak ľahko. Dobre, vieš čo? Porazíš mňa a mojich spolu policajtov a môžeš ísť, ale inak tu ostávaš aj ty, aj oni.“ „Chlapci, teraz
sa musíte ukázať, lebo ja ju nikdy neporazím.“ A tak po chvíľke presviedčania boli Andy a Tony pripravení hrať proti Margo
a jej bande kamarátov.

7. Pokuta 8 9 Tercia Kvarta

Andy a Tony museli hrať proti chobotniciam turnaj v piškvorkách. Každý hráč dostal za výhru dva body, za remízu
jeden bod a za prehru nič. Po odohratí všetkých možných zápasov (každý proti každému práve raz) mali všetky
chobotnice rovnaký počet bodov a Andy s Tonym mali dokopy 16 bodov. Koľko chobotníc sa mohlo zúčastniť
turnaja?

„Chlapci tak dobre ako s vami sme sa už dávno nezabavili, tak sa radšej ani nepozriem na výsledky a môžete ísť! Berte aj
toho nepodarca s vami.“

Pristániu na Zemi už nič nestálo v ceste. Jasper zamával plutvami a najväčšou rýchlosťou vesmírneho lososa plával k
Zemi. Už im nezostávalo dlho do cieľa, keď Jasper zastal: „Tak, kde konkrétne to bude?“ Andy sa poobzeral po Zemi, ale
svoj domov nevidel. „Musíme ísť na slnečnú stranu Zeme. Tu nie je.“ Jasperovi sa však nepáčila predstava opečenia na
Slnku a preferoval svoju surovosť. Chlapci museli vyčkam, kým sa Zem nanatočila správnym smerom, až potom s
Jasperom vyrazili. „Čo plánuješ robiť, keď nás vysadíš na Zemi? Máš ďalších zákazníkov?“ zaujímal sa Tony. „Zatiaľ nie. Zem
zatiaľ nezaujalo cestovanie vesmírom natoľko, aby ľudia hromadne cestovali rybami. Dokým si ma niekto nenájde,
budem turista. To ma vo voľnom čase veľmi baví.“

Chapci pred pristátím Jasperovi ukázali, kde by mohol priplávať. Jazierko v ich meste spĺňalo vesmírne štandardy. Skok
doň nebol tak hladký ako v priemernom rybníku, ale Tony a Andy sa nesťažovali. Celý nadšení sa rozlúčili s Jasperom a
poradili mu, nech skúsi vyplávať na Niagarské vodopády. Tony a Andy boli konečne na Zemi.

-napísala Alžbeta “Bebe” Klimentová

Výborne! Prebojoval/-a si sa tromi náročnými sériami zimnej časti Pikomatu. Tešíme sa na teba na zimnom sústredení!