infoarena

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.   :thumbdown:

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" ?  ](*,)

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

Deci raspunsul corect este b). Cine imi da dreptate ?  :wink:

ei au dreptate pentru ca se refera la indicii initziali care trebuie sa fie in ordine lexicografica si nu literele sirului asa ca avem
1)  CAIET         12345
2)  CAITE         12354
3)  CAEIT         12435
4)  CAETI         12453
5)  CATIE         12534
6)  CATEI         12543
sper ca ai inteles acum de ce e asa si fie vorba intre noi  :roll: astia nu erau prosti sa puna a 6-a permutare din moment ce era singura(sau ma rog cea mai apropiata) care e chiar un cuvant dupa "caiet"(catei=dogs).

Nu prea are sens. Si mie mi se pare ca Andreea are dreptate.

mah dar spune clar ANAGRAMELE LUI CAIET NU ALE LUI ACEIT!! PENTRU ASTA AR TREBUI sa  [-X sortezi caracterele lui "caiet" inainte sa incepi sa faci anagramele  :thumbdown: .  ](*,)

@Andreea cred ca ai dreptate, in ordine lexicografica cum se specifica asa ar veni :)
@Calin  sortat alfabetic caiet devine aceit, prima  anagrama :D

acum ei probabil s-au gandit ca mine cand au dat raspunsul lor, sincer si eu as fi fost tentat sa iau aceit daca nu stiam raspunsul prima anagrama sau mai degraba as fi intrebat daca mi s-ar fi dat la ba :readthis:c(si nu as fi primit raspuns :fighting: ) dar la clasa am facut programe de genul asta :harhar: shi ordinea lexicografica era indicilor si nu a literelor oricum partea proasta e ca nu se ofera explicatii de ce e asa si ca enunturile lasa intepretari.
@ alexandru daca observi la comentariul anterior am zis ca sortat alfabetic vine "aceit" dar chestia e ca e aboslut obligatoriu sa-l sortezi :readthis: inainte iar aici nu se specifica in concluzie avem o problema care "este" 3 probleme #-o

@calin dragos: De curiozitate tu iti citesti posturile inainte sa le postezi? a fost un adevarat chin sa incerc sa incerc sa iti citesc postul. Incearca de acuma sa fii mai atent la felul in care iti scrii posturile.  :peacefingers:

da asha e shtiu