Magda g KonradDdos: Zastanów się nad następującym problemem. Załóżmy, że E = { a , b} i wyobraźmy sobie, jeśli to możliwe, słownik zawieraj ący wszystkie niepuste słowa z E* , ułożone w zwykłym porządku alfabetycznym. Wszystkie słowa a, aa, aaa, aaaa itd. muszą znajdować się przed sło­ wem ba. Jak daleko musimy szukać w słowniku słowa ba? Jak zmie­ niłaby się odpowiedź, gdyby słownik zawierał tylko te słowa z E* , których długość jest nie większa niż 5? Mam oto takie zadanko. Jedyne co wiem, to to, ze długość szukania zmieniłaby się z nieskończoności do bardzo, bardzo, bardzo dużej liczby. Czy moglibyście mi pomoć? Jak rozwiązać to zadanko?

wmboczek: ba jest pierwszym słowem dwuliterowym na b musimy obliczyć wszystkie słowa na a plus jedno słówko b 1+2+2²+2³+2⁴+1=32