Charles Explorer logo
🇨🇿

Rozsvícené lampy

Publikace na Matematicko-fyzikální fakulta |
2023

Abstrakt

Článek ze série věnované úlohám Matematické olympiády - kategorie P (programování) nás seznámí s jednou praktickou soutěžní úlohou z celostátního kola konaného před více než 25 lety, ve školním roce 1995/96. Úloha se zabývá nalezením vhodné skupiny přepínačů, jimiž můžeme rozsvítit všechny lampy ve městě. Článek ukazuje návrh efektivního řešení a důkaz jeho správnosti pomocí prostředků blízkých matematické indukci.