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