matematykaszkolna.pl
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