Soutěžní úlohy

ukázková úloha

Algoritmus

Zde je popsán algoritmus:

Krok a: Vytvoř čtvercovou mřížku. Každou buňku této mřížky nazýváme místnost. Všechny místnosti očísluj.

Krok b: Spoj dvě místnosti s různými čísly odstraněním jedné stěny.

Krok c: Očísluj novou (spojenou) místnost menším číslem z původních místností.

Krok d: Opakuj kroky b a c, dokud nezbude jedna místnost. Číslo této místnosti bude 1.

Krok e: Odstraň čísla.

Otázka:

Který z následujících obrázků vznikl použitím tohoto algoritmu?

algoritmus_odpovedi

ukázková úloha

Šifrovací klíč

Bobr používá šifrovací klíč, který je uveden v pravé tabulce a v němž zakódoval slovo BEBRAS. Podle tohoto klíče dekóduj informaci ve spodní tabulce.

image sifra

Odpovědi:

A INFORMATIKA

B INFORMATIK

C INFORMATIZACE

D INFORMACE

ukázková úloha

Vzorce v buňkách

Které číslo se objeví v buňce C3, jestliže se vykonají všechny vzorce, zapsané v jednotlivých buňkách?

Odpovědi

A 5

B 3

C 4

D 1

ukázková úloha

Zmenšený obrázek

Janek má obrázek s rozměry 128 x 96 pixelů, uložený na disku jako bobr.bmp. Tento soubor na disku zabírá 13366 bajtů. Potřebuje však obrázek menších rozměrů, proto jej zmenšil na 64 x 48 pixelů.

image obrazek

Jakou velikost bude mít obrázek po zmenšení, jestliže jej Janek uloží ve stejném formátu?

Odpovědi

A 3342 bajtů

B 13366 bajtů

C 4150 bajtů

D 6633 bajtů

ukázková úloha

Odemkni zámek

Zámek se odemkne otevřením všech červených západek.Červená západka se otevře tehdy, jestliže jsou všechny číslice v odpovídajícím řádku nastaveny na 0.

Každá číslice může být v jenom ze dvou stavů: 0 nebo 1. Klepnutí na některou z cifer způsobí, že se její hodnota změní na opačnou. Stejně tak se změní v opačné hodnoty všech číslic, ležících ve stejném řádku a ve stejném sloupci.

image zámek