¿Cuál es la diferencia entre combinaciones y permutaciones?

¿Cuál es la diferencia entre combinaciones y permutaciones?
Anonim

Depende de si el orden es importante.

Ejemplo:

Digamos que elige un comité de tres para representar a su clase de 30 estudiantes:

Para el primer miembro que tienes #30# elecciones

Para el segundo tienes #29#

Para el tercero tienes #28#

Para un total de #30*29*28=24360# posible permutaciones

Ahora, esto es asumiendo que el orden de elección es relevante: el primero se llamará "presidente", el segundo será "secretario" y el tercero solo será "miembro".

Si este no es el caso (los tres son iguales) entonces el orden En el que se recogen no es importante.

Con tres elegidos hay #3*2*1=3! =6# Posibles pedidos, que todos dan al mismo grupo. Estos se llaman combinaciones.

Entonces: combinaciones = permutaciones divididas por órdenes

O, en nuestro ejemplo: #24360//6=4060#

GC:

Encontraras las funciones # nPr # y # nCr #

donde -en este ejemplo- harías

# 30 nPr 3 # y # 30nCr3 # respectivamente.

También hay una función llamada #¡norte!#

Y te darás cuenta de que: # 30nPr3 = 3! * 30nCr3 #