FACULTAD DE CIENCIAS EXACTAS

Y NATURALES

GRADO 11
TALLER N 6

SEMILLERO DE MATEMTICAS

SEMESTRE II

PERMUTACIONES Y COMBINACIONES
RESEA HISTRICA
El surgimiento y desarrollo de la combinatoria ha sido paralelo al desarrollo de
otras ramas de las matemticas, tales como el lgebra, teora de los nmeros, y
probabilidad. Desde tiempos muy remotos ha habido problemas de combinatoria
que han llamado la atencin de los matemticos. Por ejemplo, el problema de los
cuadrados mgicos que son arreglos de nmeros con la propiedad de que la
suma de los elementos de cualquier columna, rengln o diagonal es el mismo
nmero, aparece en un viejo libro chino fechado 2200 a. C. Los cuadrados
mgicos de orden 3 fueron estudiados con fines msticos. Los coeficientes binomiales, que son
los coeficientes enteros de la expansin de (a+b) n fueron conocidos en el siglo XII. El tringulo
de Pascal que es un arreglo triangular de los coeficientes binomiales fue desarrollado en el siglo
XIII.
Se puede considerar que en Occidente la combinatoria surge en el siglo XVII con los trabajos
de Blaise Pascal y de Pierre Fermat sobre la teora de juegos de azar. Estos trabajos, que
formaron los fundamentos de la teora de la probabilidad, contenan asimismo los principios
para determinar el nmero de combinaciones de elementos de un conjunto finito, y as se
estableci
la
tradicional
conexin
entre
combinatoria
y
probabilidad.
El trmino "combinatoria" tal y como lo usamos actualmente fue introducido por Wilhem Leibniz
en su Dissertatio de Arte Combinatoria. De gran importancia para la consolidacin de la
combinatoria fue el artculo de Ars Conjectandi (el arte de conjeturar por J. Bernoulli; este
trabajo estaba dedicado a establecer las nociones bsicas de probabilidad. Para esto fue
necesario introducir tambin un buen nmero de nociones bsicas de combinatoria pues se
usaron fuertemente como aplicaciones al clculo de probabilidades. Se puede decir que con los
trabajos de Leibniz y Bernoulli se inicia el establecimiento de la combinatoria como una nueva e
independiente rama de las matemticas.
El matemtico suizo Leonard Euler fue quien desarroll a principios del siglo XVIII una autntica
escuela de matemtica combinatoria. En sus artculos sobre la particin y descomposicin de
enteros positivos en sumandos, estableci las bases de uno de los mtodos fundamentales
para el clculo de configuraciones combinatorias, que es el mtodo de las funciones
generadoras.

OBJETIVO GENERAL
Utilizar las tcnicas de conteo para determinar el nmero de elementos de un espacio

muestra o suceso.

OBJETIVOS ESPECFICOS

Calcular el nmero de posibles resultados de un experimento o seceso.

Establecer las diferencias entre un combinacin y una permutacin

PALABRAS CLAVES
Permutacin, combinacin, factorial.
.

DESARROLLO TERICO
Se recuerda que el factorial del nmero natural n es el producto de los nmeros naturales de 1
a n, esto es,
n!=12 3 n

y por convenio 0!=1

Se llama permutacin de n elementos a1, a2, a3, , an a cualquier ordenacin de los mismos.
Por ejemplo: Las permutaciones de las 3 letras p, q y r son: pqr, qrp, rpq, qpr, rqp, prq.
Teorema:El nmero de permutaciones de n elementos es n!
En el ejemplo anterior, 3!=6. En lugar de ordenaciones de los n elementos podramos pensar en
ordenaciones de k elementos extrados de los n dados. Por ejemplo: las permutaciones de las
tres letras p, q y r tomadas de dos en dos cada vez son: pq, pr, qr, qp, rp, rq
Teorema: El nmero de permutaciones de n elementos tomados de k en k cada vez es
n!
(n k )!
Para el ejemplo anterior, 3!/(3-2)!=6/1=6
Nota: Si en las permutaciones de n elementos tomados de k en k cada vez se admitiera
repeticiones el nmero de tales permutaciones sera nk
En nuestro ejemplo 32=9:
pp, pq, pr, qp, qq, qr, rp, rq, rr
Se llama combinacin a una permutacin en la que el orden no tiene relevancia y slo qu
elementos la forman

Por ejemplo: Slo hay una combinacin de las tres letras p, q y r, precisamente pqr. Las
combinaciones de p, q y r tomadas de dos en dos son pq, pr, qr y tomadas de uno en uno p, q, r
n
n!

( n k )! k!
k

Teorema: El nmero de combinaciones de n elementos tomados de k en k

viene dado por la expresin

Nota: Si en las combinaciones de n elementos tomados de k en k cada vez se admiten

repeticiones, el nmero de tales combinaciones viene dado por
n k 1

3
3!
6

3
(3 2)! 2! 1.2
2

Ejemplo: El nmero de combinaciones de las tres letras p, q y r tomadas

de dos en dos cada vez es

3 2 1 4

... 6
2 2

y si se admite repeticiones de letras

EJERCICIOS PROPUESTOS
PERMUTACIONES

1. Se quiere formar nmeros de 4

dgitos a partir de los nmeros 2,
3, 4 y 5.

9. De cuantas maneras diferentes

se pueden contestar un examen
de 5 preguntas, si
hay que
responder a 3 de ellas?

2. Con las letras A, M, O; Cuntas

palabras se pueden formar?

10. De cuntas formas

distintas pueden sentarse
ocho personas en una fila de
butacas?

3. Cuntos grupos de 6 letras se

pueden formar con las letras
CARARE?
Cuntas
permutaciones se pueden formar
con las letras de la palabra
MISSISSIPI?

11.

4. De cuntas maneras se pueden

ordenar en un estante 5 libros de
lgebra y 3 diccionarios con la
condicin de que siempre los
libros de algebra estn juntos y
los diccionarios tambin?

De cuntas formas
distintas pueden sentarse
ocho personas alrededor de
una mesa redonda?

12. Con las cifras 2, 2, 2, 3, 3,

3, 3, 4, 4; cuntos nmeros
de nueve cifras se pueden
formar?

5. Se tienen los nmeros naturales

1, 2, 3 y 4. Cuntos nmeros de
tres dgitos se pueden formar?

13.
Cuntos nmeros de
cinco cifras distintas se
pueden formar con las cifras
impares? Cuntos de ellos
son mayores de 70.000?

6. Cuntas cifras de 4 dgitos se

pueden formar con los nmeros
del 0 al 9, usndolos una sola
vez?

14. De cuntas formas pueden

colocarse los 11 jugadores
de un equipo de ftbol
teniendo en cuenta que el
portero no puede ocupar otra
posicin distinta que la
portera?

7. Si un estudiante tiene 9 libros y

desea ordenar a 5 de ellos sobre
un estante. De cuntas maneras
distintas puede hacerlo?
8. Cuntas seales diferentes se
pueden formar con 10 banderas
distintas, levantando al menos 3 y
no ms de 6 banderas en una de
un mstil?

15. Una mesa presidencial

est formada por ocho
personas, de cuntas
formas distintas se pueden
sentar, si el presidente y el
4

secretario siempre van

juntos?

20. El sistema de matrculas de

vehculos consiste en un nmero
de 4 dgitos seguido de un bloque
de 3 letras consonantes.
(Ejemplo: 0474-KTK)
a) Cuntas placas hay con un
determinado bloque de letras?
b) Cuntas placas hay con la
misma parte numrica?
c) Cuntas placas se pueden
formar en total con este sistema?

16. Cuatro libros distintos de

matemticas, seis diferentes
de fsica y dos diferentes de
qumica se colocan en un
estante. De cuntas formas
distintas es posible
ordenarlos si:
a. Los libros de cada
asignatura deben estar
todos juntos.

21. Con los dgitos impares, cuntos

nmeros de 5 cifras distintas
puedes formar? Cules son
esos nmeros?

b. solamente los libros de

matemticas deben
estar juntos.

22. Queremos ordenar los 7 libros

que tenemos: 4 son de
Matemticas, 2 de Astronoma y 1
de Fsica (los de una misma
materia son iguales). De cuntas
formas podemos ordenarlos en el
estante?

17. Se ordenan en una fila 5

bolas rojas, 2 bolas blancas
y 3 bolas azules. Si las bolas
de igual color no se
distinguen entre s, de
cuntas formas posibles
pueden ordenarse?

23. Cinco personas entran en un

vagn de ferrocarril en que hay 7
asientos. De cuntas maneras
distintas pueden sentarse?
24. Si tenemos la siguiente patente de
auto, con 2 letras y 4 nmeros, de
las cuales se pueden repetir.
Cuntas patentes se pueden
formar?.

18. Un hombre tiene

9 bonos financieros de 9
compaas distintas, y piensa
regalarlos a sus 3 hijos de la
siguiente manera: a su hijo mayor,
4 ; a su segundo hijo, 3 ; y al
menor 2. De cuantas formas
puede repartir los bonos?

25. De cuntas maneras 3

americanos, 4 franceses, 4
daneses, y 2 italianos pueden
sentarse en una fila de modo que
los de la misma nacionalidad se
sienten juntos?
26.
27. Encontrar el numero de palabras
que se pueden formar con todas
las letras de MARCELINO

19. Se va celebrar la final de salto de

longitud en un torneo de atletismo.
Participan 8 atletas.
De cuntas formas pueden
repartirse las tres medallas: oro,
plata y bronce?
5

31. En un hospital se utilizan cinco

smbolos para clasificar las
historias clnicas de sus pacientes,
de manera que los dos primeros
son letras y los tres ltimos son
dgitos. Suponiendo que hay 25
letras, cuntas historias clnicas
podran hacerse si:

28. Encontrar el numero de palabras

que se pueden formar con todas
las letras de ALGEBRA, pero que
la L siempre est primero.
29. Hay que colocar a 5 hombres y 4
mujeres en una fila de modo que
las mujeres ocupen los lugares
pares. De cuntas maneras
puede hacerse?

a. No hay restricciones sobre letras y

nmeros;

30. Una lnea de ferrocarril tiene 25

estaciones. Cuntos billetes
diferentes habr que imprimir si
cada billete lleva impresas las
estaciones de origen y destino?

b. Las dos letras no pueden ser

iguales?

COMBINACIONES
1. En una clase de 35 alumnos se quiere elegir un comit formado por tres
alumnos. Cuntos comits diferentes se pueden formar?

2. De cuntas formas pueden mezclarse los siete colores del arco iris
tomndolos de tres en tres?

3. A una reunin asisten 10 personas y se intercambian saludos entre todos.

Cuntos saludos se han intercambiado?

4. Cuntas apuestas de Lotera de Medelln de una columna han de

rellenarse para asegurarse el acierto de los seis resultados, de 49?

5. Cuntas diagonales tiene un pentgono y cuntos tringulos se puede

informar con sus vrtices?

6. Un grupo, compuesto por cinco hombres y siete mujeres, forma un comit

de 2 hombres y 3 mujeres. De cuntas formas puede formarse, si:
a) Puede pertenecer a l cualquier hombre o mujer.
b) Una mujer determinada debe pertenecer al comit
c) Dos hombres determinados no pueden estar en el comit
7. Con nueve alumnos de una clase se desea formar tres equipos de tres
alumnos cada uno. De cuntas maneras puede hacerse?

8. Una persona tiene cinco monedas de distintos valores. Cuntas sumas

diferentes de dinero puede formar con las cinco monedas?

9. A la final de un torneo de ajedrez se clasifican 10 jugadores, cuntas partidas se

jugar si se juega todos contra todos?

10. En un examen de matemticas, un estudiante debe responder siete preguntas de las

diez dadas. De cuntas formas diferentes debe seleccionar, si el debe responder por
lo menos, tres de las cinco primeras preguntas?

11. De cuntas maneras diferentes se pueden sentar 8 personas en una mesa redonda de
5 asientos, si 3 estn en espera?
12. La seleccin peruana de voleibol est conformada por 12 chicas. De cuntas formas

se puede conformar un equipo de 6 si se sabe que 2 chicas se niegan a jugar en el

mismo equipo?
13. Juan quiere dar una fiesta para algunos de sus amigos. Debido al tamao de su casa,
slo puede invitar a 11 de sus 20 amigos. De cuntas formas puede seleccionar a los
invitados?

14. Queremos realizar una encuesta a 150 personas, pero vamos a usar una muestra de
slo 10 personas. Cuntas muestras podramos usar?
(Nota: En Estadstica las muestras se suelen usar con reemplazamiento, es decir, una
persona puede estar varias veces en la muestra)
15. Una empresa necesita 14 personas para hacer un trabajo, distribuidas de la siguiente
forma: 4 mujeres, 5 hombres, y los 5 restantes pueden ser de uno u otro sexo. De
cuntas maneras puede elegir la empresa a las 14 personas, si hay 18 candidatos de
los cuales 8 son mujeres y 10 son hombres?
16. De 7 fsicos y 4 matemticos se va a formar un comit de 6. De cuntas maneras
puede formarse?
a. Cuando haya en el comit 2 matemticos.
b. Cuando haya como mnimo 2 matemticos
17. Obtener el nmero de diagonales del cuadrado, el hexgono y el octgono
18. Con 7 consonantes y 5 vocales cuntas palabras se pueden formar que tengan 4
consonantes distintas y 3 vocales distintas?
19. Tres atletas toman parte en una competicin. De cuntas maneras podran llegar a la
meta? (Pueden llegar juntos)
20. De cuntas formas pueden mezclarse los siete colores del arco iris
tomndolos de tres en tres?

21. Si se quiere formar el siguiente comit con 1 presidente, 2 secretarios y 3 tesoreros,

para lo cual se tienen 32 postulantes para los cargos mencionados anteriormente.
Cuntos comits se pueden formar?

22. El Dane desea formar una comisin de 5 alumnos, 3 de primer ao y 2 de segundo

ao. Si se presentan 7 voluntarios de primero pero solo 3 de segundo. De cuntas
maneras puede
formarse esta comisin?.

23. El comit organizador de unos campeonatos de atletismo va a asignar dorsales de

cuatro dgitos a los atletas. Si el primer dgito no puede ser cero, cuntos dorsales
distintos se pueden formar?

24. El comit organizador de unos campeonatos de atletismo va a asignar dorsales de

cuatro dgitos a los atletas. Si el primer dgito no puede ser cero, cuntos dorsales
distintos se pueden formar?

25. En un saln hay 6 matrimonios. Si se eligen al azar 2 de esas personas:

a. Cuntas elecciones distintas son posibles?
b. En cuntas elecciones distintas habr dos hombres?
c. En cuntas elecciones distintas habr un hombre y una mujer?

26. Calcular cuntos productos diferentes de 2 factores se pueden formar con los digitos
2,3 y 5
a. Sin repeticin de factores
b. Pudiendo repetir factores.

PEQUEOS RETOS

Samurai Sudokus