Programatoarea Petra a început un curs de criptografie. Fiind un spirit creativ, Petra a creat deja o metodă elaborată de criptare a unei parole sub forma unei perechi (tabel de litere aparţinând mulţimii {‘a’...’z’}, dicţionar de cuvinte). Din păcate pentru Petra, metoda ei de criptare a parolei, poate fi decriptată de oricine astfel:

• se iau tabelul de litere şi dicţionarul de cuvinte permise
• se listează, sortează şi numără toate cuvintele care se găsesc în tabel. Un cuvânt $c_1c_2…c_k$ care există în dicţionar există şi în tabel dacă fiecare literă $c_i$ apare în tabel şi pentru i>1, $c_i$ este vecină în tabel cu litera $c_{i-1}$.
• din lista sortata de T perechi ($cuvânt_i$, $a_i$), unde $cuvânt_i$ este un cuvânt iar $a_i$ este numărul de apariţii în tabel, reconstituie litera $p_i$ a parolei astfel: $p_i =$ ‘a’ + ( $a_i$ mod 26). Încercând să îmbunătăţească algoritmul, Petra a decis să înlocuiască unele litere din tabel cu semnul întrebării '?'. Un semn '?' poate fi înlocuit cu orice literă când se parcurge tabelul. Convinge-o pe Petra că, în ciuda îmbunătăţirii, îi poţi găsi parola pornind de la orice pereche de (dicţionar, tabel de litere) dată.