Permutaciones sin repeticin.

Denominamos permutaciones ordinarias o sin repeticin de n elementos, a cada

uno de los distintos grupos que pueden formarse de manera que:
- En cada grupo entran todos los n elementos.
- Un grupo se diferencia de otro nicamente en el orden de colocacin de los
elementos.
Al nmero de permutaciones ordinarias de n elementos lo representaremos por

Pn y se calcular:
Pn=n.(n-1).(n-2)...3.2.1
a este nmero lo llamaremos factorial de n y lo representaremos por

n! , esto es:

n!=n.(n-1).(n-2)...3.2.1

Si n = 1, se define 1!=1
Si n = 0 se define 0!=1

Si te fijas bien, se pueden relacionar las permutaciones ordinarias con las

variaciones ordinarias de n elementos tomados de n en n.

Vn,n = Pn
EJEMPLOS RESUELTOS ( Para aclararnos):

- De cuntas formas pueden sentarse 8

amigos en una fila de butacas de un cine?
- De cuntas formas diferentes se pueden
fotografiar 5 amigos frontalmente en lnea
recta?
- Un tcnico de sonido tiene que unir 6
terminales en 6 conexiones. Si lo hiciera al
azar, de cuntas formas diferentes podra
completar las conexiones?

Sol: P8 = 403209 formas

diferentes de sentarse
Sol: P5 = 120 fotografas distintas

Sol: P6 = 720 conexiones

diferentes

9. Vuelve al apartado de las variaciones sin repeticin.

a) Calcula algunos ejemplos.

b) Coloca " ejemplo " en "1" y realiza la formacin de las permutaciones de orden 4.
ANOTA LOS RESULTADOS EN TU CUADERNO DE TRABAJO.

Permutaciones con repeticin.

Denominamos permutaciones con repeticin de n elementos en los que uno de
ellos se repite "a" veces, otro "b" veces y as hasta el ltimo que se repite k veces (
a+b+c+....k = n); a todas las ordenaciones posibles de estos n elementos.
Consideramos dos ordenaciones distintas si difieren en el orden de colocacin de
algn elemento ( distinguible ).
Notaremos a este tipo de permutacin como:

y se calcularn:

EJEMPLOS RESUELTOS ( Para aclararnos):

- De cuntas formas pueden ordenarse en una

estantera 5 libros de lomo blanco, 3 de lomo
azul y 6 de lomo rojo?
- Cuntas palabras de 6 letras con o sin
sentido se pueden formas con las letras de
AMASAS ?
- En una carrera por equipos participan 4
espaoles, 5 franceses y 3 marroques. Si lo
nico reseable de cada corredor es su
nacionalidad, de cuntas formas posibles
podran terminar la carrera?

Sol: 168168 formas ordenaciones distintas

Sol: 60 palabras

Sol: 27720 formas de acabar la carrera

Combinaciones.
Denominamos combinaciones ordinarias o sin repeticin de n elementos tomados
de m en m, (m<=n) a las distintas agrupaciones de m elementos de manera que:
- En cada grupo entren m elementos distintos
- Dos grupos son distintos si difieren en algn elemento.
El nmero de combinaciones ordinarias de m elementos tomados de m en m lo
notaremos

Cn,my se calcula:

Se puede observar fcilmente que:

EJEMPLOS RESUELTOS ( Para aclararnos):

- Una persona est interesada en contar todos

los posibles resultados en el juego de la
LOTERA PRIMITIVA. Podras ayudarle?
- Siete amigos hacen cola para el cine. Al llegar
slo quedan 4 entradas. De cuntas formas
podran repartirse estas entradas para ver la
pelcula ?
- En una clase de 30 alumnos se quiere elegir
un grupo de 5 alumnos para participar en un
concurso. De cuntas formas podra hacerse ?

Sol: C49,6 = 13983816 boletos

diferentes (difcil acertar no?)
Sol: C7,4 = 35 formas distintas de
reparto
Sol: C30,5 = 142506 posibles
grupos

En la siguiente escena; puedes observar la frmula general para el clculo de

combinaciones, as como una calculadora con la que te aconsejo que practiques
algunos casos particulares. Si sitas el control "ejemplo " en la posicin "1";
aparece un problema clsico de combinaciones. Se trata de trazar todos los
segmentos posibles que unan " n " puntos no alineados. Para asegurar esto
ltimo y sin que ello suponga ninguna prdida de generalidad para el problema, he
colocado los puntos como si fuesen los vrtices de un polgono regular.

13. Coloca el control "ejemplo " en la posicin "1". Por defecto aparecen 5
puntos que vas a unir por segmentos. Pon el control "traza segmentos" en "1" y
cuenta los segmentos. Si vas aumentando "traza..." y contando los segmentos; al
agotar el procedimiento y sumar tus resultados, vers que la cifra total coincidir
con el nmero combinatorio C(5,2).

14.. Aumenta el control "n" al nmero que desees y repite la experiencia. ( La

escena tiene una limitacin de 15) ANOTA LOS RESULTADOS EN TU CUADERNO
DE TRABAJO.

15.. Intenta deducir una frmula general que nos permita calcular el nmero de
diagonales de cualquier polgono regular. ANOTA LOS RESULTADOS EN TU
CUADERNO DE TRABAJO.

Volver a
Autoevaluacin

Primeras propiedades algebraicas de los nmeros combinatorios:

a) Muy fcil de demostrar. Djate llevar por la definicin y ten en cuenta

que 0!=1
b) Muy fcil. Aplica la definicin
c) Fcil, fcil,...
d) Muy fcil. Aplica la definicin e intercambia de lugar el denominador.
verdad que s?
e) Difcil. Como dijo Fermat, La demostracin no cabe en este espacio. Te
invito a que lo intentes en tu cuaderno

Binomio de Newton.
Una de las aplicaciones algebraicas ms interesantes de los nmeros
combinatorios. Permite el desarrollo de cualquier potencia de un binomio
identificando los coeficientes de las respectivas potencias..

Como aplicacin de las frmulas anteriores observa los siguientes ejemplos

prcticos.

Ejemplos:
Nota:
Si no disponemos de calculadora en un momento dado y necesitamos el
desarrollo de alguna potencia de un binomio; recuerda que el tringulo de Tartaglia
( o de Pascal ) puede sernos de gran ayuda.

Grado 0

Grado 1

Grado 2

Grado 3

Grado 4
Grado 5
5
1

1
1

2
3

4
5

1
1
3
6

10

1
4

10

................................................................................

As
sucesivamente...........................................................
..................................................................................
.