ANALISIS COMBINATORIO

El anlisis combinatorio estudia las distintas

formas de agrupar y ordenar los elementos de un
conjunto, sin tener en cuenta la naturaleza de estos
elementos.

6.2 Permutaciones
CASO 1.- PERMUTACIN
ORDINARIA:

SIMPLE

Se llama permutacin simple de n elementos tomados de k

en k (k < n) a los distintos grupos formados por k elementos de
forma que:

Los k elementos que forman el grupo son distintos (no se

repiten)

Dos grupos son distintos si se diferencian en algn

elemento o en el orden en que estn colocados (influye el orden).

No se utilizan todos los elementos.

Al elegir un primer elemento, lo podemos hacer de n formas.
n!

P(n, k ) =

(n - k )!

CASO 2.-PERMUTACION LINEAl:

Se llama as a un arreglo u ordenacin de todos

n!
o parte de los elementos deP(n)=
un conjunto
considerando
Ejemplo
1:el orden en que se encuentran.

Cuntas posibilidades de ubicacin tienen cinco alumnos al

sentarse en cinco sillas colocadas en lnea recta?

Resolucin
Es una permutacin lineal de cinco elementos tomados
de cinco en 5. Calculamos el nmero de posibilidades:

P5 = 5! = 5.4.3.2.1

= 120

CASO 3.-PERMUTACION CIRCULAR:

Es un arreglo que se puede hacer con los elementos de un

conjunto alrededor de un objeto (o centro) sealado

el nmero de permutaciones circulares, denotado como Pc, de
n
elementos est dado por:

Ejemplo 1:
podrn sentarse 4 nios
De cuntas maneras
distintas de una
mesa
Resolucin
circular?

alrededor

Se deber de encontrar las diferentes

ordenaciones de 4 elementos (nios) alrededor de
un centro (mesa), estar dado por:

Pc 4 4 1 ! 3! 6

CASO 2.- permutacin con repeticion:

Es un arreglo en el cual no todos los elementos son
distintos entre s, esto es, hay elementos que se

repiten.
El nmero de permutaciones de n objetos en el que
se repiten alguno de ellos, esta denotado por

Donde k , k , k ,......., k es un numero de veces

que se repite cada elemento

Ejemplo:

Con 2 bolas rojas, 2 bolas amarillas y 3 bolas azules.

de cuantas maneras distintas se pueden ordenar?

6.3 Combinaciones
Se llama combinaciones de n elementos tomados de k
en k a todas las clases posibles que pueden hacerse con los n
elementos de forma que:
Cada agrupacin est formada por n elementos distintos
entre s
Dos agrupaciones distintas se diferencian al menos en un
elemento, sin tener en
n! cuenta el orden.

n.k

k!(n k )!

Ejemplo:
1. Un alumno decide rendir 3 de los 5 exmenes finales De
cuntas maneras distintas puede elegir esas tres pruebas?

Solucin:

5,3

5!

3!2!= 10

GRACIAS