Wallis  » Galerie » Logické hádanky

Výuka kombinatoriky - obtížnost 8.9 (původní obtížnost 2)
Učitel na střední škole probíral s žáky kombinatoriku a rozhodl se, že jim ji předvede na názorném příkladě. Vybral nejchytřejšího žáka, kterého si chtěl tímto vyzkoušet. Ostatních N žáků poslal na chodbu. Zadal mu následující úkol. Musí navrhnout posloupnost kroků, které je nutné provést, aby se každá kombinace žáků objevila ve třídě pouze jednou (nezáleží na pořadí žáků ve třídě). Za jeden krok se považuje to, že může jednoho žáka pozvat dovnitř do třídy nebo může jednoho žáka ze třídy poslat na chodbu.
Jak se mu povede vyřešit zadaný úkol?
Ukázat/skrýt řešení:
Což takhle použít Grayův kód.
Diskuze | Zpět
Obtížnost:12345678910