Šperos

Kombinatorika ir grafų teorija

10   (1 atsiliepimai)
Kombinatorika ir grafų teorija 1 puslapis
Kombinatorika ir grafų teorija 2 puslapis
www.nemoku.lt
www.nemoku.lt
Aukščiau pateiktos peržiūros nuotraukos yra sumažintos kokybės. Norėdami matyti visą darbą, spustelkite peržiūrėti darbą.
Ištrauka

Treciojo negalimo desnis. Is dvieju priesingu teiginiu p ir ¯p vienas visada yra teisingas (p^¯p=1).
b) jeigu skaicius a priklauso M, tai ir po a einantis skaicius a‘ taip pat priklauso aibei M
Matematines indukcijos principas
Tegu p(n) – kazkoks teiginys apie naturaluji skaiciu n. Tarkime, kad p(1) yra teisingas, ir is prielaidos, kad p(n) yra teisingas, sugebame isvesti, kad p(n‘) irgi yra teisingas. Darome isvada: teiginys p(n) yra teisingas visiems n $ N.
Archimedo aksioma. Bet kuriai naturaliuju skaiciu porai a, b galima rasti toki naturaluji skaiciu n, kad an>b.
Maziausiojo elemento principas. Kiekvienas netuscias naturaliuju skaiciu aibes poaibis turi maziausia elementa.
Dirichle (P.G.L. Dirichlet, 1805–1859) principas. Jei m rutuliu yra sudeti i n < m deziu, tai bent vienoje dezeje yra 2 ar daugiau rutuliu.
2.Dauginimo tasykle
Dekarto ( Rene Descartes, 1596–1650) sandauga. Tai sutvarkytuju poru aibe.
A × B = {(ai, bj) : ai e A, bj e B, 1 ≤i ≤ n, 1 ≤ j≤ m}
1 teorema. |A × B| = |A| |B|.
2 teorema. Jei abecele A turi n raidziu, tai galime sudaryti n^k zodziu, kuriu ilgis yra k.
3 teorema. Aibes A = {a1, . . . , an} poaibiu, iskaitant ir tusciaji, skaicius lygus 2^n.
|>Nagrinekime visu poaibiu aibes atvaizdi aibeje, sudarytoje is n zodziu su ,,raidemis“ 0, 1. Sis atvaizdis apibreztas taip: A ] P = {ai1 , . . . , aik} 7! (0 . . . , 0, 1, 0 . . . , 0, 1, 0, . . . 0) cia ,,raide“ 1 irasyta is-oje pozicijoje pabreziant, kad is-asis aibes A elementas patenka i poaibi P. Atvaizdis yra bijekcija. Pagal 2 teorema siu zodziu aibes galia lygi 2^n ir sutampa su k poaibiu aibes galia.<|
4 teorema. Jei X = {x1, . . . , xn} ir Y = {y1, . . . , ym}, tai funkciju f : X ->aibes galia...

Daugiau informacijos...

Šį darbą sudaro 6933 žodžiai, tikrai rasi tai, ko ieškai!

Detali informacija
Darbo tipas
Lygis
Universitetinis
Failo tipas
Word failas (.doc)
Apimtis
2 psl., (6933 ž.)
Darbo duomenys
  • Kombinatorikos špera
  • 2 psl., (6933 ž.)
  • Word failas 131 KB
  • Lygis: Universitetinis
www.nemoku.lt Atsisiųsti šią šperą

www.nemoku.lt Panašūs darbai

Kombinatorika ir grafų teorija (2)

Kombinatorika ir grafų teorija (2) Kombinatorika
Peržiūrėti darbą

Tikimybių teorija ir statistika

Tikimybių teorija ir statistika Kombinatorika
Peržiūrėti darbą

Kombinatorika (2)

Kombinatorika
Peržiūrėti darbą

Kombinatorika

Kombinatorika Kombinatorika
Peržiūrėti darbą
Privalumai
Pakeitimo garantija Darbo pakeitimo garantija

Atsisiuntei rašto darbą ir neradai jame reikalingos informacijos? Pakeisime jį kitu nemokamai.

Sutaupyk 25% pirkdamas daugiau Gauk 25% nuolaidą

Pirkdamas daugiau nei vieną darbą, nuo sekančių darbų gausi 25% nuolaidą.

Greitas aptarnavimas Greitas aptarnavimas

Išsirink norimus rašto darbus ir gauk juos akimirksniu po sėkmingo apmokėjimo!

Atsiliepimai
www.nemoku.lt
Dainius Studentas
Naudojuosi nuo pirmo kurso ir visad randu tai, ko reikia. O ypač smagu, kad įdėjęs darbą gaunu bet kurį nemokamai. Geras puslapis.
www.nemoku.lt
Aurimas Studentas
Puiki svetainė, refleksija pilnai pateisino visus lūkesčius.
www.nemoku.lt
Greta Moksleivė
Pirkau rašto darbą, viskas gerai.
www.nemoku.lt
Skaistė Studentė
Užmačiau šią svetainę kursiokės kompiuteryje. :D Ką galiu pasakyti, iš kitur ir nebesisiunčiu, kai čia yra viskas ko reikia.
www.nemoku.lt Atsisiųsti šią šperą