Am nevoie de ajutor la exercitiul de mai jos.
Răspunsuri la întrebare
Voi codifica multimea cu litere A,B,C,D in ordinea in care apar in multime. (deci A=3; B=6; C=2; D=5)
Primele sase submultimi generate:
- A
- AB
- ABC
- ABCD
- ABD
- AC
Fiecare multime este ordonata alfabetic. Fiind vorba de multimi, stim ca daca am schimba ordinea elementelor unei multimi, multimea ar fi aceeasi. (de exemplu multimea {1,2,3} este identica cu {2,1,3})
Deci toate multimile vor avea elementele in ordine alfabetica.
Ordinea in care sunt generate multimile este de asemenea alfabetica.
Deci ultima multime va fi D.
Penultima ar trebui sa inceapa cu C. Mai putem adauga doar "D" (ordinea alfabetica), deci penultima multime este CD.
Antepenultima multime: Cautam o multime care sa inceapa cu C: Nu mai putem adauga nimic (ordinea alfabetica), deci ramane doar C.
Recodificand, raspunsul este: {2}, {2,5}, {5}.