Přepínače světel

Zde se ti nabízí možnost vyřešit tři úkoly z oblasti teorie kódování a teorie grafů:

GF(2)

Devět žárovek, které jsou srovnané ve čtverci, můžeš rozsvítit šesti tlačítky. Stisknutím každého z nich rozsvítíš tři žárovky v příslušné řadě.

Zvládneš rozsvítit jen jednu žárovku?

Hammingův kód

Zde máme k dispozici čtyři tlačítka pro sedm žárovek: Každé tlačítko rozsvítí žárovky, které propojuje. I když je ovládání tlačítek tak jednoduché, stane se něco nečekaného: Dokážeš například rozsvítit jen dvě žárovky?

Petersenův graf

Zde ukázaný jev se v matematice nazývá Petersenův graf. Pomocí tlačítek můžeš vytvořit jednu linii, která protne každý z bodů přesně jednou. Podaří se ti tuto linii uzavřít?