Zbiory, ciekawe zadanko. Polecam, Magda Gessler.
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?
7 lis 19:14