niepuste słowa
lw: Witam. Mam kolejne pytanie z "Matematyki Dyskretnej" Wrighta. Na to pytanie nie ma odpowiedzi z
tylu ksiazki, tak wiec pytam tutaj:
"Zastanów się nad nad następującym problemem. Załózmy, że ∑ = {a, b} i wyobraźmy sobie, jeśli
to możliwe, słownik zawierający wszystkie niepuste słowa z ∑*, ułożone w zwykłym porzadku
alfabetycznym. Wszystkie słowa a, aa, aaa, aaaa itd. muszą znajdować się przed słowem ba.
1) Jak daleko musimy szukać w słowniku słowa ba?
Moja odpowiedz: na samym końcu.
2) Jak zmieniłaby się odpowiedź, gdyby słownik zawierał tylko te słowa z ∑*, których długość
jest nie większa niż 5?
Moja odpowiedz: ba byloby na 31 miejscu.
Mogę prosić o zweryfikowanie?
12 lut 20:41