Sunteți pe pagina 1din 4

4.Algoritmi combinatoriali. Introducere.

Combinatorica ramura care studiaza obiectele discrete in seturi.Se ocupa de studiul multimilor si modalitatile de a le combina. In particular sunt studiate : -combinatorica enumerativa(numarare); -design combinatoric si teoria matroizilor(generare si analiza); -combinatorica extremala(determinare a "celui mai mare", "celui mai mic" sau a "celui mai bun" obiect al mulimii); -combinatorica algebrica(determinarea structural algebrice ale acelor obiecte); Combinatorica vizeaz att rezolvarea de probleme ct i construciile teoretice, fiind dezvoltate metode teoretice puternice. Una din cele mai vechi i accesibile pri ale combinatoricii este teoria grafurilor, aceasta, la randul ei, avnd conexiuni cu multe alte domenii. Combinatorica este folosit frecvent in informatic pentru a estima numrul de elemente ale anumitor mulimi. Exemple de configuraii combinatorice,algorimti combinatoriali :aranamente,permutari,combinari,produs cartezian, submulimi ale unei mulimi, partiii ale unei mulimi. Pentru a formula i de a rezolva probleme combinatoriale, diverse modele de configuraii combinatorice. Exemple de configuraii combinatorice sunt: Aranjamente de n elemente n k este un set ordonat de elemente distincte ale k n-element de set. Permutari de n elemente (de exemplu, numere de 1,2, ..., n) este orice colecie ordonat de aceste elemente. Este, de asemenea, o permutare de plasare a elementelor din n n. Combinari de n k pentru k este un set de elemente selectate din datele de n elemente. Seturi de care difer doar n ordinea elementelor (dar nu personal) sunt considerate aceleai combinaii, diferite ale acestor destinaii de plasare. Componena n este orice reprezentare a lui n ca o suma ordonata de numere ntregi pozitive. Partiie a lui n este orice reprezentare a lui n ca o suma de numere ntregi pozitive neordonate.

5.Permutari, Combinari, Aranjamente


Permutarea este un concept matematic care se refer n mod uzual la numrul de posibiliti de rearanjare al unei liste ordonate de valori sau obiecte. Aadar o permutare poate fi neleas ca unul din n! moduri de a ordona liniar o mulime. ns n general nu este necesar ca obiectele permutate s fie ordonate liniar. De pild, ntr-o echip de funcionari, acetia pot schimba ntre ei locurile dintr-un birou, locuri care ar putea s nu fie dispuse n linie. Un alt exemplu este cel al unor bile diferit colorate, nirate pe o srm nchis. Aceast situaie va conduce la definiia abstract, matematic, a permutrii, n care nu mai sunt implicate ordinea sau alte determinri ale subiecilor permutai. Conceptul este studiat n cadrul combinatoricii. Aici conceptul poate extins prin conceptul de k-permutri sau aranjamente care arat numrul submulimilor ordonate ale unei mulimi date. O permutare este o coresponden biunivoc (element la element sau bijecie) ntre o multime M (finit) i ea nsi.

Definitie combinatorica.
O permutare este un ansamblu de cicluri. n teoria speciilor, aceast definiie se scrie : Perm = Ens ( Cyc ) Pentru a afla direct din definiie numrul de permutri se trece la funcia generatoare exponenial : perm (x) = exp ( log ( 1 / ( 1-x ) ) = 1 / ( 1-x ) ceea ce conduce la (irul A000142 n OEIS) 1, 1, 2, 6, 24, 120, 720,...

Aranjamente
n practic, de multe ori se ajunge la necesitatea de a alege dintr-o mulime oarecare de obiecte submulimi care au anumite proprieti sau de a aranja elementele unei mulimi ntr-o numit ordine. Domeniul matematicii care studiaz astfel de probleme se numete combinatoric i are importan pentru teoria probabilitilor, logica matematic, teoria numerelor, precum i pentru alte ramuri ale tiinei i tehnicii. Din aceast ramur a matematicii fac parte i aranjamentele. Definiie: Daca este o mulime cu fiecare cte elemente, unde cte . elemente, atunci submulimile ordonate ale lui , avnd , se numesc aranjamente de elemente luate

COMBINARI
Numarul combinarilor a n elemente luate cate m este calculata cu formula:

Un program pentru generarea tuturor combinatilor posibile(afisarea tuturor solutiilor) Sursa este facuta pe visual studio c++.

6.Formule Herigonne, Pascal. Demonstratie. Exemple si aplicatii practice.


Sistemul major (de asemenea, numit,sistem mnemonic fonetic, sau sistemul mnemonic al lui Herigone) este o tehnic mnemonica utilizat pentru a ajuta la memorarea numerelor. Sistemul funcioneaz prin conversia numerelor n sunete consonantice, apoi n cuvinte prin adugarea de vocale.Sistemul functioneaza pe principiul c imaginile pot fi memorizate mai uor dect numerele. Fiecare cifr este asociata cu unul sau mai multe consoane. Vocalele i consoanele w, h, y i x sunt ignorate. Acestea pot fi utilizate ca "umplutur" pentru a face cuvinte sensibile din secvenele consonantice rezultate. Un avantaj al sistemului major este aceea c este posibil s se utilizeze la un calculator pentru a traduce automat numrul ntr-un set de cuvinte. Se poate alege apoi cel mai bun din mai multe alternative.

Cartografierea cea mai importanta este:

Numeral

Associated Consonants

Mnemonic

s, z, soft c

"z" is the first letter of zero. The other letters have a similar sound.

t, d

t & d have one downstroke and sound similar (some variant systems include "th")

n has two downstrokes

M has three downstrokes and looks like a "3" on its side

last letter of four, also 4 and R are almost mirror images of each other

L is the Roman Numeral for 50

sh, j, soft "ch", dg, zh, soft "g"

a script j has a lower loop / g is almost a 6 rotated

k, hard c, hard g, hard "ch", capital K "contains" two sevens (some variant systems include q, qu "ng")

f, v

script f resembles a figure-8. V sounds similar.

p, b

p is a mirror-image 9. b sounds similar and resembles a 9 rolled around

Unassigned Vowel sounds, w,h,y,x

These can be used anywhere without changing a word's number value

Exista o multime de limbaje evoluate referite prin cod mnemonic,ca de eemplu:Pascal.