Reprezentácia a nástroje – štruktúry

Pravidlá na tvorbu postupností (automaty)

1. Šály
Tkáčka Otília vyrába šály podľa nasledovných pravidiel:

Tkáčka začína vždy pri modrej šípke a končí pri červenej.

A) Ktorý z nasledovných šálov mohla vyrobiť Otília?

a)

b)

c)

d)

B) Farebnými šípkami vyznač do obrázka s pravidlami, ako postupovala tkáčka pri tkaní
vybraného koberca.
C) Rozhodni o pravdivosti tvrdení:

1) Vzor môže nasledovať iba po vzore . .............................

2) Vzor môže nasledovať iba po vzore . ....................................

3) Každý šál musí začínať vzorom . .........................................

4) Na šále nikdy nemôžu nasledovať dva rovnaké vzory za sebou. ................................

5) Na konci šálu musí byť vždy ten istý symbol. .....................................

6) Na každom šále musia byť aspoň 4 rôzne symboly. ......................................

C) Nakresli čo najkratší šál vytvorený podľa daných pravidiel.

D) Nakresli šál, na ktorom bude každý zo symbolov aspoň jeden raz.

E) Doplň do schémy pravidiel ďalší symbol, o ktorom vieš, že:

a) môže nasledovať iba po symbole ,

b) po ňom môže nasledovať buď symbol , alebo .

F) Ako by mohli vyzerať pravidlá, aby sa podľa nich dali vytvoriť všetky 4 nasledovné šály?

2. Náhrdelníky podľa pravidiel

Štefan vytvára náhrdelníky. Začína s   a pokračuje pravidlami, na obrázku vľavo.
Každý obdĺžnik naľavo nahradí jednou z postupností, na ktorú ukazuje.
Napríklad viacnásobným aplikovaním pravidiel môže Štefan vytvoriť náhrdelníky, ktoré sú na
obrázku vpravo.

Podľa týchto pravidiel vytvoril Štefan ďalšie štyri náhrdelníky.

Potom sa mu jeden náhrdelník roztrhol a keď ho opravoval, urobil chybu a nedal koráliky v
rovnakom poradí.

A) Ktorý z nasledovných náhrdelníkov je chybný?

a)

b)

c)

d)

B) Podľa zadaných pravidiel vytvorte náhrdelník, ktorý bude obsahovať 4 koráliky v tvare
kvetu, 4 modré koráliky, no nebude obsahovať žiaden žltý korálik.

C) Overte, či sa môžu v náhrdelníku za sebou vyskytovať nasledovné trojice korálikov:

a)

b)
c)

d)