Combinaciones y Permutaciones

1 COMBINACIONES
En muchos casos de extracción de algunos elementos de un conjunto,

NO tiene importancia el orden en el cual se tomen esos elementos. Estos
casos se llaman Combinaciones.
Por ejemplo, cuando una persona quiere preparar una harina moliendo y
revolviendo 4 clases de granos por partes iguales y dispone de 8 clases
de granos, da lo mismo si toma avena, arroz, trigo y cebada en este
orden o en otro. Cebada, Trigo, Arroz, Maíz, Soya, Centeno, Avena,
Sorgo.
Esa persona desea saber cuántas harinas distintas de 4 granos puede
preparar con sus 8 granos.
Lo pensamos así:
Si al cambiar el orden en que se toman los granos cambiara la harina
resultante, tendríamos un caso de permutaciones de 4 elementos
tomados de un conjunto de 8 elementos y saldrían: 8.7·6·5 = 1.680
harinas.
Pero en esas 1.680 harinas se repiten 4! = 24 de cada clase, que son las
que corresponden a las permutaciones de los 4 elementos que forman
cada harina, de modo que en realidad, el total de harinas diferentes es
igual a 1.680 / 24 = 70 Hemos encontrado una forma para calcular las
combinaciones de 4 elementos tomados de un conjunto de 8
elementos.
Siguiendo el procedimiento del ejemplo anterior, resuelve los

siguientes problemas:
1. Si en una bolsa hay 12 bolas de colores diferentes, ¿De cuántas

formas se pueden escoger 3, sabiendo que no importa el orden?
2. Si en un grupo de 6 amigos se deben elegir 3 para un trabajo.
¿De cuántas formas se puede constituir ese grupo?
3. Si se tienen 10 cartas diferentes de una baraja y se eligen 4 ¿De
cuántas formas se puede hacer esa elección?
2 COMBINACIONES SIN REPETICIÓN
Podemos encontrar eventos como el juego del baloto donde escoges una
cantidad de números sin importar el orden o posición de un cantidad
específica de números. Los números se eligen de uno en uno, y si tienes
los números de la suerte (da igual el orden) ¡entonces has ganado!
El número de maneras que se pueden seleccionar r objetos de un conjunto de n objetos
n!
distintos es: C=
n r (nr )= r !(n−r )!
n es el numero de cosas que se pueden elegir .
r es el numero que elijes de ellas .

3 COMBINACIONES CON REPETICIÓN
No importa el orden
Se quiere escoger en un heladería un cono de 3 bolas de helado de 8
sabores posibles, pero puede que cada una de las bolas de helado sean
del mismo sabor es decir que de las posibles repetimos posibilidades.
El número de maneras que se pueden seleccionar r objetos de un conjunto de n objetos

(n+ r−1)!
distintos es: C=
n r (n+ r−1
r )=
r !(n−1)!
con repetición
n es el numero de cosas que se pueden elegir .
r es el numero que elijes de ellas .
No importa el orden
4 EJERCITEMOS
Ejemplo2:
¿De cuantas maneras una persona puede seleccionar 3 libros de una
lista de 8 best-sellers?
Ya que aquí se supone que no es importante el orden en que se
seleccionen los tres libros, sustituimos n=8 y r=3 obteniendo:
8 = 8! 8∗7∗6∗5 ! 8∗7∗6
()
3 3 !(8−3) !
=
3! 5 !
=
3!
=56
Siguiendo el procedimiento del ejemplo anterior, resuelve los

siguientes problemas:
4. Si hay 55 cuentos en un concurso y se van a premiar solo 2, ¿De
cuántas maneras diferentes se pueden escoger?
5. María y Paola recogieron una rosa, un clavel, una margarita, una
orquídea y un jazmín y van a hacer un ramo de 3 flores para su
profesora. Escribe todas las formas en que pueden escoger las flores
para armar el ramo.
6. El club de deportes de un colegio tiene 6 equipos diferentes: fútbol,
baloncesto, voleibol, natación, atletismo, patinaje. Es necesario elegir
3 de esos equipos para representar al colegio en un desfile. ¿De
cuántas formas pueden ser elegidos los que irán al desfile?
7. Siete amigos van a la playa. Cinco entran al mar y dos se quedan
cuidando las cosas. Hacen turnos de media hora de tal manera que
agotan todas las posibles combinaciones para los grupos. ¿Cuántos
turnos hacen? ¿Cuánto tiempo pasan en la playa?
8. Para una rifa se han vendido 138 puestos a diferentes personas y
hay premios iguales para cinco ganadores. ¿De cuántas maneras
distintas puede conformarse el grupo de ganadores?
9. De cuantas maneras diferentes se puede seleccionar un comité de
cinco de los 62 miembros del personal de oficina de una importante
empresa?
5. CÁLCULO DE PERMUTACIONES Y VARIACIONES
¿Pu Elem
¿Im- Elem
Agrup e- ento En
port ento
a- den s cada
Tipo a s por
cione rep disp agrupa FÓRMULA
ord grup
s etirs onibl ción...
en? o
e? es
sin
repetici NO n<m
VARI ón
A- SI
CION
ES con n<m
repetici SI
ón n>m
n m
sin
repetici NO
PERM ón
U- SI n=m
TACI con
ONES repetici SI
ón
La variación es un concepto muy similar al de permutación, también

importa el orden de los objetos. Las diferencias entre los dos conceptos
se observan en la tabla.
PAUTAS PARA LA RESOLUCIÓN DE PROBLEMAS
 Si en cada agrupación figuran sólo algunos de los elementos

disponibles, importando el orden de colocación de éstos, entonces
es un problema de variaciones.
 Si en cada agrupación figuran todos los elementos disponibles,
importando su orden de colocación, entonces se trata de un
problema de permutaciones.
ALGUNOS EJEMPLOS
Variaciones SIN repetición:
 ¿Cuantos números de tres cifras distintas se pueden formar con

las nueve cifras significativas del sistema decimal?
Al tratarse de números el orden importa y además nos dice "cifras
distintas" luego no pueden repetirse.
Por tanto, se pueden formar 504 números:

Variaciones CON repetición:
 ¿Cuantos números de tres cifras se pueden formar con las nueve

cifras significativas del sistema decimal?
Al tratarse de números el orden importa y además no dice nada sobre
"cifras distintas" luego si pueden repetirse.
Por tanto, se pueden formar 729 números :

 ¿Cuantas palabras distintas de 10 letras (con o sin sentido) se
pueden escribir utilizando sólo las letras a, b?
Al tratarse de palabras el orden importa y además como son palabras de
10 letras y sólo tenemos dos para formarlas, deben repetirse.
Por tanto, se pueden formar 1024 palabras :
Permutaciones SIN repetición :
 Con las letras de la palabra DISCO ¿cuantas palabras distintas se

pueden formar?
Evidentemente, al tratarse de palabras el orden importa. Y además n =
m, es decir tenemos que formar palabras de cinco letras con cinco
elementos D, I, S, C, O que no están repetidos.
Por tanto, se pueden formar 120 palabras :
Permutaciones CON repetición :

 ¿De cuántas maneras distintas pueden colocarse en línea nueve
bolas de las que 4 son blancas, 3 amarillas y 2 azules?
El orden importa por ser de distinto color, pero hay bolas del mismo
color (están repetidas) y además n = m, es decir colocamos 9 bolas en
linea y tenemos 9 bolas para colocar.
Por tanto, tenemos 1260 modos de colocarlas:
EJERCICIOS
A continuación se presentan los ejercicios con su respectiva respuesta,

su trabajo consiste en elaborar por escrito el proceso con el que se llegó
a dicha respuesta. Debe tener en cuenta los criterios y las fórmulas
que se le proporcionaron en este taller.
1.- Si en un colectivo hay 10 asientos vacíos. ¿En cuántas formas pueden

sentarse 7 personas?
2.- ¿Cuál es el número total de permutaciones que pueden formarse con

las letras de la palabra MATEMATICA?
3.- ¿Cuántos números de 5 dígitos y capicúas pueden formarse con los

números 1, 2, 3, 4, 5, 6, 7, 8?
4.-Un estudiante para aprobar un examen que consta de 10 preguntas,

debe contestar 7 de ellas. ¿De cuántas maneras puede hacer la
selección para aprobar el examen?
5.-¿De cuántas maneras se pueden sentar 5 personas en una fila?
6.-¿De cuántas maneras se pueden ordenar en hilera todas las fichas

blancas de ajedrez, si no son distinguibles entre sí las del mismo tipo?
(Por ejemplo los 8 peones).
7.-¿Cuántos triángulos quedan determinados por 6 puntos, tales que no

haya 3 alineados?
8.-Tres personas suben en la planta baja al ascensor de un edificio que

tiene 5 pisos. ¿De cuántas maneras diferentes pueden ir saliendo del
ascensor si en ningún piso baja más de una persona?
9.-¿Cuántos números de 4 cifras distintas se pueden formar con los

dígitos del 1 al 9?
10.-¿De cuántas maneras se pueden ordenar 6 discos en un estante?
11.-En un edificio en el que viven 25 personas adultas hay que formar

una comisión interna de 3 personas. ¿Cuántas comisiones se pueden
formar?
12.-Un marino tiene 4 banderas distintas para hacer señales. ¿Cuántas

señales diferentes puede hacer si coloca 3 banderas en un mástil una
sobre otra?
13.-¿Cuántas palabras de 5 letras pueden formarse, tengan o no sentido,

usando las letras de la palabra CUADERNO?
14.-¿Cuántos equipos de fútbol se pueden formar con los 20 alumnos de

un curso
15.-¿De cuántas maneras se pueden ordenar las 24 letras del alfabeto
griego?
16.-¿De cuántas maneras se pueden bajar de un ascensor 4 personas,
en un edificio que tiene 7 pisos? 2401
17.- Con 3 mujeres y 5 varones:
a. ¿Cuántos triunviratos que tengan 2 personas del mismo sexo se
pueden formar?
b. ¿Cuántas hileras de 8 personas se pueden formar si las mujeres no
pueden ocupar ni el primer ni el último lugar?
c. ¿Cuántas hileras de 7 personas se pueden formar si personas del
mismo sexo no pueden ocupar lugares consecutivos?

Combinaciones y Permutaciones

Cargado por

Copyright:

Formatos disponibles

Combinaciones y Permutaciones

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Combinaciones y Permutaciones

Cargado por

Copyright:

Formatos disponibles

1 COMBINACIONES

En muchos casos de extracción de algunos elementos de un conjunto,

Siguiendo el procedimiento del ejemplo anterior, resuelve los

1. Si en una bolsa hay 12 bolas de colores diferentes, ¿De cuántas

2 COMBINACIONES SIN REPETICIÓN

r es el numero que elijes de ellas .

El número de maneras que se pueden seleccionar r objetos de un conjunto de n objetos

r es el numero que elijes de ellas .

Siguiendo el procedimiento del ejemplo anterior, resuelve los

5. CÁLCULO DE PERMUTACIONES Y VARIACIONES

La variación es un concepto muy similar al de permutación, también

PAUTAS PARA LA RESOLUCIÓN DE PROBLEMAS

 Si en cada agrupación figuran sólo algunos de los elementos

Variaciones SIN repetición:

 ¿Cuantos números de tres cifras distintas se pueden formar con

Variaciones CON repetición:

 ¿Cuantos números de tres cifras se pueden formar con las nueve

Por tanto, se pueden formar 729 números :

Por tanto, se pueden formar 1024 palabras :

Permutaciones SIN repetición :

 Con las letras de la palabra DISCO ¿cuantas palabras distintas se

Permutaciones CON repetición :

A continuación se presentan los ejercicios con su respectiva respuesta,

1.- Si en un colectivo hay 10 asientos vacíos. ¿En cuántas formas pueden

2.- ¿Cuál es el número total de permutaciones que pueden formarse con

3.- ¿Cuántos números de 5 dígitos y capicúas pueden formarse con los

4.-Un estudiante para aprobar un examen que consta de 10 preguntas,

5.-¿De cuántas maneras se pueden sentar 5 personas en una fila?

6.-¿De cuántas maneras se pueden ordenar en hilera todas las fichas

7.-¿Cuántos triángulos quedan determinados por 6 puntos, tales que no

8.-Tres personas suben en la planta baja al ascensor de un edificio que

9.-¿Cuántos números de 4 cifras distintas se pueden formar con los

11.-En un edificio en el que viven 25 personas adultas hay que formar

12.-Un marino tiene 4 banderas distintas para hacer señales. ¿Cuántas

13.-¿Cuántas palabras de 5 letras pueden formarse, tengan o no sentido,

14.-¿Cuántos equipos de fútbol se pueden formar con los 20 alumnos de

También podría gustarte