Algoritmizace – 1. cvičení

Kuličky

V nádobě jsou černé a bílé kuličky. Je tam Č černých a B bílých. Kuličky budu z nádoby odebírat následujícím způsobem: Vytáhnu dvě a místo nich jednu jinou vrátím do nádoby:

Bílá  + Bílá  --> Bílá
Černá + Bílá  --> Černá
Černá + Černá --> Bílá

Jakou barvu bude mít poslední kulička co v nádobě zbyde?

Cesty věží na šachovnici

Máme šachovnici $8 \times 8$ a jedno startovní políčko. Hledáme cestu věží ze startovního políčka, která projde všemi políčky šachovnice právě jednou a je uzavřená (skončí na sousedním políčku startovního políčka).

Až cestu najdeme, tak zkusíme určit, jestli cesta existuje i když odebereme jedno rohové políčko šachovnice (např. černé).

Známky

Mějme poštovní známky o hodnotách čtyři a pět korun. Dopis stojí v závislosti na jeho váze 12 a více korun (zaokrouhleno na celá čísla). Můžeme pomocí těchto poštovních známek zaplatit dopis o libovolné váze?