Vērtējums:
Publicēts: 13.02.2004.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
  • Konspekts 'Kombinatorika', 1.
  • Konspekts 'Kombinatorika', 2.
  • Konspekts 'Kombinatorika', 3.
Darba fragmentsAizvērt

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 .…

Autora komentārsAtvērt
Atlants