Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Informatica / problema bac : Octombrie 20, 2009, 20:18:53
Am primit de curand o lucrare de control cu grile de la bac. Printre ele se afla urmatoarea problema :

1. Utilizând metoda backtracking se generează în ordine lexicografică toate anagramele
cuvântului caiet ( cuvinte formate din aceleaşi litere, eventual în altă ordine). Care este a
şasea soluţie? (4p.)

a. catei b. actie
c. actei d. catie

In barem varianta a) era considerata corecta. Eu nu sunt de acord. Probabil au inceput sa numere a 6-a permutare considerand`o pe "caiet" prima in ordine lexicografica.   Thumb down

Mi se pare o aberatie sa consideri "caiet" prima anagrama si sa incepi sa le numeri de aici.
Cum poti sa spune ca anagrama "caiet" este mai mica lexicografic decat "aceit" ?  Brick wall

Dupa mine :
1. aceit
2. aceti
3. aciet
4. acite
5. actei
6. actie

Deci raspunsul corect este b). Cine imi da dreptate ?  wink
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines