#1 22. 11. 2022 17:00 — Editoval Lékorka (22. 11. 2022 17:10)
Hellerovská kódová slova
Dobrý den, potřeboval bych poradit s příkladem z Diskrétní matematiky. Problém je v tom že absolutně nerozumím zadání. Zde je odkaz na příklad:https://homel.vsb.cz/~kov16/files/dim2022_projekt03.pdf
Zadání: Sestavujeme Hellerovská kódová slova ze symbolů 0, 1 a 2. Každé Hellerovské kódové slovo musí
obsahovat posloupnost dvou sousedních symbolů 22. Kolik takových kódových slov délky n existuje?
Návod: Rozborem možností několika posledních symbolů každého kódového slova sestavte rekurentní
rovnici a tu vyřešte.
Co to jsou hellerovská kódová slova? Nikde na internetu jsem o tom nic nenašel a nikdy jsem o tom neslyšel.
Offline
#2 22. 11. 2022 21:04
- check_drummer
- Příspěvky: 5578
- Reputace: 106
Re: Hellerovská kódová slova
Ahoj, možná je tvůj text přímo definice:
Lékorka napsal(a):
Sestavujeme Hellerovská kódová slova ze symbolů 0, 1 a 2. Každé Hellerovské kódové slovo musí
obsahovat posloupnost dvou sousedních symbolů 22.
"Máte úhel beta." "No to nemám."
Offline
#3 23. 11. 2022 11:35
#4 23. 11. 2022 12:44 — Editoval Lékorka (23. 11. 2022 14:01)
Re: Hellerovská kódová slova
↑ check_drummer:
Takže jestli to chápu správně tak mám znaky {0,1,2} z těchto vytvořím n slov, které mají vždy 22 vedle sebe?
Tady je vizualizace jak tomu rozumím.
f(0) = 0
f(1) = 0, jestli má slovo délku jedna tak můžu vytvořit slova 0,1,2 což znamená taky = 0
f(2) = 1, vytvoří se mi tyto páry
(00,01,02)
(10,11,12)
(20,21,22) je tam jen jednou 22, takže f(2) = 1
Offline