Evaluation:
Published: 13.02.2004.
Language: Latvian
Level: College/University
Literature: n/a
References: Not used
  • Summaries, Notes 'Kombinatorika', 1.
  • Summaries, Notes 'Kombinatorika', 2.
  • Summaries, Notes 'Kombinatorika', 3.
Extract

Dažādas kaut kādu priekšmetu vai objektu kopas, kas cita no citas atšķiras vai nu ar pašiem priekšmetiem, vai to secību sauc par savienojumiem.
Par permutācijām no n elementiem sauc savienojumus, kas satur visus n elementus un atšķiras cits no cita tikai ar elementu secību. Permutāciju skaitu no n elementiem apzīmē ar Pn.
Pn = n!
Piemērs
Cik dažādos veidos plauktā var sakārtot 5 dažādas glāzes.
P5 = 5! = = 120 veidos
Var gadīties, ka kopā ir daži k elementi vienādi, tad tas nozīmē, ka dažādo permutāciju skaits būs mazāks par tik reizēm cik ir šie vienādie k elementi. Tad lieto permutācijas ar atkārtojumiem
n!
Pn(k1,k2,…,km) = ---------------------
k1!k2!…,km !
Piemērs
Cik daudz vārdu var izveidot no vārda LIEPAJA.
veidos
Par m-tās klases variācijām no n elementiem sauc savienojumus, kur katrā savienojuma ietilpst m elementi no dotas n elementu kopas un savienojumi cits no cita atšķiras vai nu ar elementiem, vai ar to secību. Variāciju skaitu no n elementiem pa m elementiem apzīmē ar .…

Author's comment
Atlants