Najdi odlet!

Jana vyhledává let v tabulce odletů podle požadavků klientů.

Má k dispozici textový soubor s tabulkou odletů. Např. (podle obrázku)
Cairo 06:50
Tokyo 07:00
Nairobi 07:20
Toronto 08:00

Má k dispozici příkazy, které vybírají řádky z tabulky a vytvoří tak tabulku novou.

prvních n – vybere prvních N řádků
posledních n – vybere posledních N řádků
obsahuje s – vybere všechny řádky, obsahující slovo (číslo, několik písmen) s
začínáNa p – vybere všechny řádky začínající na p

Použitím symbolu "|" mohou být příkazy složeny do jednoho. Příkazy se vykonávají v tom pořadí, jak jsou napsány.

Například:
Posledních 3 | obsahuje ro
Tato sada příkazů vybere poslední 3 řádky a poté z nich vybere všechny řádky obsahující “ro”. Tabulka odletů z obrázku by pak vypadala takto:
Nairobi   07:20
Toronto  08:00

Jana dostala za úkol vymyslet sadu příkazů, která by v jakékoliv tabulce odletů našla předposlední let začínající na písmeno B, odlétající v celou hodinu (pokud takový let existuje).

Jedna sada příkazů z uvedených je správná. Která?

Vykrajovač

Vykrajovač je robot, který podle zapsaného kódu skládá nebo vykrajuje z tvarů složitější obrazce.

Používá k tomu tři operace:

operace * ze tvaru položeného vespod odkrojí vše, co z něho bude vidět po překrytí horním tvarem

operace + překryje spodní tvar horním tvarem

operace − ze spodního tvaru odkrojí vše, co horní tvar překryje

Příklady, jak pracují tyto operace pro dva tvary A, B, jsou v tabulce vpravo.

Vykrajovač může používat v jednom kódu více operací, závorky určují jejich přednost.

Sestav kód, který vytvoří cílový obrazec dole. Klikej na tvary a značky operací.

(Nevejde-li se aplet na obrazovku, můžeš zmenšit zoom prohlížeče.)

Elektrifikace trati

Elektrifikuje se železniční trať mezi dvěma stanicemi. Sloupy trolejového vedení musí být rozmístěny pravidelně, první sloup v 1. stanici a poslední v 2. stanici.

Robot, který osazuje sloupy do země, pracuje podle programu na obrázku.

Vzdálenost mezi stanicemi je d metrů, robot musí osadit n sloupů.

Vlož do programu vhodné parametry tak, aby robot pracovat správně. Přetáhni vhodné výrazy do správných polí v programu.

Uložit odpověď

Tvoje odpověď byla uložena.

Zrušit odpověď

Komprese videa

Obrazovka počítače je obdélníková mřížka z barevných bodů nazývaných pixely. Video je posloupnost snímků, sousední snímky se často jen minimálně liší. Video se často ukládá tak, že se uloží celý první snímek a z každého dalšího snímku se uloží pouze ty pixely, které se od předchozího snímku změnily. Tak se to dělá pro všechny další snímky.

Na videu se z levého dolního rohu velkého čtverce pohybuje tmavý čtverec o rozměrech 10x10 pixelů a končí v pravém horním rohu (obrázek). Velký čtverec má rozměry 20x20 pixelů. Tmavý čtverec se pohybuje vždy každý snímek o jeden pixel nahoru a doprava. Toto video tak zabere 11 snímků. Pokud video uložíme "pixel po pixelu", bude to vyžadovat (20*20)*11 = 4400 pixelů paměti.

Kolik bude potřeba pixelů, pokud toto video uložíme nahoře popsaným způsobem? Zapiš číslo.

Velikosti bot

Indický výrobce bot otvírá ve městě novou prodejnu. Protože v Indii se používá jiné číslování velikostí bot, každý zákazník si nejprve potřebuje vyzkoušet, jakou velikost má.

Výrobce vyrábí boty v 7 velikostech do délky a 7 velikostech do šířky, tak jak je ukázáno na obrázku. Tyto boty pokryjí všechny velikosti nohou, které se mohou u zákazníků vyskytovat.

Zákazníci musí zkoušet boty různých velikostí tak dlouho, než najdou správnou délku i šířku, což prodej zdržuje. Vyplatí se, aby zákazník musel vyzkoušet co nejméně bot.

Analytik firmy Tom vymyslel nejrychlejší způsob zkoušení bot, aby se zjistilo, která velikost zákazníkovi padne. Tom ví, že mu bude u každého zákazníka stačit N pokusů, aby jeho velikost bot vždy zjistil.

Jaké je číslo N? Kolik nejméně pokusů stačí, abychom si byli jisti, že každý zákazník zjistí svoji velikost bot?
Zapiš číslo.

Výroba léků

Lék Lastaid se v továrně míchá ze čtyř ingrediencí A, B, C, D. Každá ingredience může být dodávána v podobě prášku nebo kapaliny.

Jednotlivé ingredience jsou postupně přidávány a zpracovávány ve strojích, zapojených podle schématu.

Výsledný lék může být buď prášek (použitelný pro pilulky), nebo kapalina (pro kapky).

Jednotlivé stroje pracují takto:

Tento stroj vyprodukuje kapalinu jen tehdy, když obě vstupní ingredience jsou kapaliny. Ve všech ostatních případech vytvoří prášek.

Tento stroj vyprodukuje prášek jen tehdy, když obě vstupní ingredience jsou prášek. Ve všech ostatních případech vytvoří kapalinu.

Tento stroj vytvoří z dodané kapaliny prášek a z prášku kapalinu.

Jakého skupenství musí ingredience A, B, C, D být, aby výsledný lék byla kapalina? Vyber ze čtyř možností.

Kamera na pohyb

Město má kameru, která sleduje okolí radnice. Kamera každých 10 vteřin vyfotí prostranství před sebou. Počítačový program poté porovná novou fotku s předchozí fotkou a vytvoří obrázek, na němž jsou znázorněny pouze změny, rozdíl mezi těmito dvěma fotkami. Na takto vytvořeném obrázku jsou vidět jen červené čtverečky tam, kde se fotky liší (kde něco přibylo, ubylo). Bíle jsou znázorněna místa, kde jsou fotky totožné.

Zde je ukázka, jak kamera zaznamená onen rozdíl mezi dvěma fotkami:

Přiřaď následujícím obrázkům, které tato kamera zachytila během 50 vteřin, události, které jsou na nich zachyceny. Obrázky na sebe navazují zleva doprava. Přesuň písmena na nažloutlá pole.

A - Tomáš se setkal s Týnou

B - Někdo otevřel dveře radnice

C - Začal foukat vítr

D - Někdo zavřel dveře radnice, Tomáš s Týnou odešli

E - Tomáš a Týna jdou vedle sebe

Uložit odpověď

Tvoje odpověď byla uložena.

Zrušit odpověď

Záchranná mise

Krajina je pokrytá hlubokým sněhem. Tři osoby jsou v ní "uvězněny" ve svých úkrytech a nemohou je opustit (viz mapa). Robot má za úkol čtverce s těmito úkryty navštívit, vysvobodit tyto osoby a vrátit se do centrály na původní pozici. Robot se může pohybovat svisle nebo vodorovně a uveze všechny tři osoby najednou.

Protože odklízení sněhu zabere nějaký čas, první vstup na každý čtverec mu trvá dvě hodiny, zatímco druhý a další vstup na tentýž čtverec (když už sníh je odklizen) trvá jednu hodinu.

Kolik minimálně času (v hodinách) je třeba, aby robot splnil svoji misi? Napiš číslo.

Farmáři

Farmy v Zaclandu jsou rozděleny na stejná čtvercová pole, uprostřed se nachází statek.
Každý rok se farmář musí rozhodnout, zda na poli bude růst pšenice nebo tráva. Pole, na kterých poroste pšenice, musí nahlásit na ministerstvo kvůli dotacím. Zpráva musí obsahovat součet polí pšenice v každém řádku a v každém sloupci. Díky tomu mohou být pole zkontrolována satelity.
Příklad takové zprávy je na obrázku vpravo.

Pouze jedna z následujících zpráv je správně vytvořená. Která?

× Odpověď byla úspěšně uložena

× Otázku se nepodařilo uložit!

Tvoje odpověď

Nechci odpovídat

Náramky přátelství

Štěpán vyrábí náramky. Při výrobě postupuje podle pravidel na obrázcích. Každý náramek začíná vytvářet u slova   .

Každý symbol vlevo je nahrazen řadou symbolů, na které odkazuje. Použitím těchto pravidel několikrát za sebou Štěpán vyrobil např. tyto dva náramky:

Štěpán udělal čtyři náramky pro své přátele. Jeden z přátel ale náramek rozbil a jeho majitel pak při jeho opravě udělal chybu.

Dokážeš poznat, který ze čtyř níže uvedených náramků je ten špatně opravený?

× Odpověď byla úspěšně uložena

× Otázku se nepodařilo uložit!

Tvoje odpověď

Nechci odpovídat

Zkouška svg Energetické soustavy

Máme zemi rozdělenou na 4 různé energetické soustavy (různé napětí, typ proudu a frekvence, elektrické zásuvky atd.). Každá oblast s jinou soustavou zahrnuje několik měst - na mapě jsou různé oblasti znázorněny různými domy a vlajkami.

Vláda země chce energetické systémy sjednotit. V jednu chvíli se ovšem mohou sjednocovat vždy jen dvě oblasti. Doba, po kterou trvá sjednocení dvou oblastí, je tolik měsíců, kolik mají obě oblasti dohromady měst.

Kolik nejméně měsíců je potřeba ke sjednocení energetické soustavy?

Kreslicí robot

Kreslicí robot jezdí po dlaždicích a obarví každé pole, na které vstoupí. Dá se ovládat programem:

Napiš program, aby robot obarvil šedý ornament.

Do řádku napiš program, po stisknutí tlačítka Uložit odpověď se vykreslí obrázek. Můžeš zkoušet vícekrát.

Na začátku stojí robot v zeleném poli.
Pole, která zezelenají, robot vybarvil správně, červená pole nesprávně.
Maximální délka programu může být 20 znaků. Mohou se psát mezery, ale počítají se do počtu znaků.
Při psaní programu není povoleno vnořování závorek: (())

Mapa k pokladu

Starý pirát schoval svůj poklad v zemi, která se skládá ze sedmi provincíí, jak je vidět na mapě.

Pirát k pokladu vytvořil zakódovanou mapu, na níž kruhy znázorňují provincie. Dva kruhy jsou spojené čarou, pokud spolu tyto dvě provincie sousedí.

Aby pirát zmátl případné zloděje, vytvořil další tři falešné mapy. My máme k dispozici všechny čtyři.

Která z těchto zakódovaných map je pravá?

× Odpověď byla úspěšně uložena

× Otázku se nepodařilo uložit!

Tvoje odpověď

Nechci odpovídat