Tabla de contenido
Idiomas disponibles
Idiomas disponibles
θ
Permutācija un kombinācija
Dotā n elementu kopa, permutācija (ko sauc arī
par "kārtības skaitli" vai "secību") ir skaitlis, kas
apzīmē veidus, kādos var iegūt r elementu secīgu
apakškopu no n elementu sākotnējās kopas. Kā
redzams,
Permutāciju definē šāda formula:
kur "!" ir faktoriāla operators.
Savukārt kombinācija ir r noteiktu elementu
kopums bez noteiktas secības, kas iegūts no n
elementu dotās kopas (arī šajā gadījumā
n r ≥ ≥
0
; un n, r ir naturāli skaitļi). Kombināciju
skaitu iegūst, izmantojot šādu formulu:
1. piemērs: Noteikt, cik daudz dažādas četrciparu
vērtības var izveidot, izmantojot skaitļus no 1 līdz
6.
2. piemērs: Kombinācija. Noteikt, cik daudz
dažādas grupas ar 4 locekļiem var izveidot,
izmantojot 8 skaitļu grupu.
(
n r ≥ ≥
0
, kur n un r: ir naturāli skaitļi.
P
n r
=
C
n r
(
)
)
n
!
=
−
(
n r
)!
n
n
!
=
−
r
n n r
!(
27
)!
Capítulos
Tabla de contenido
