Teoria de Enumeracion

TEORIA DE ENUMERACION
Definición de permutaciones
Una permutación es el número de maneras distintas en que se pueden ordenar los
elementos de un conjunto. Si el conjunto consta de elementos y estos se
quieren disponer en grupos de tamaño , entonces se requiere que .
Hay que tener en cuenta lo siguiente:
1 Sí importa el orden de los grupos, ya que el intercambio entre dos elementos

distintos genera una nueva permutación
2 No se repiten los elementos, ya que de repetirse o ser iguales entre si, al

intercambiarlos no se genera una nueva permutación
Para obtener el total de maneras en que se pueden colocar elementos

en posiciones se utiliza la siguiente fórmula:
Si en dado caso, para calcular el total de permutaciones se utiliza la

siguiente fórmula:
A continuación, analiza los siguientes ejemplos utilizando lo anteriormente

mencionado.
Ejemplos de problemas de permutaciones

1Calcular las permutaciones de elementos en posiciones.
Solución:
En este caso por lo que empleamos
Así, hay formas distintas de acomodar elementos.

2¿Cuántos números de cifras diferentes se pueden formar con los
dígitos: ?
Solución:
Como se tiene dígitos diferentes, y se quiere números de cinco cifras,

entonces por lo que empleamos
Así, hay números de cinco cifras distintos formados con los dígitos .
3¿De cuántas formas distintas pueden sentarse ocho personas en una fila de ocho butacas?
Solución:
Como se tiene personas y estas son diferentes, ya que no nos indican que hayan dos
iguales y se quieren sentar en ocho butacas, entonces por lo que empleamos
Así, hay formas distintas de sentar a ocho personas en ocho butácas.
4¿De cuántas formas distintas pueden sentarse ocho personas en una fila de siete butacas?
Solución:
iguales y se quieren sentar en butacas, entonces por lo que empleamos
Así, hay formas distintas de sentar a ocho personas en siete butácas. Esto se debe a
que siempre queda una persona sin sentar.
5¿De cuántas formas distintas pueden sentarse ocho personas en una fila de cinco butacas?
Solución:
iguales y se quieren sentar en butacas, entonces por lo que empleamos
Así, hay formas distintas de sentar a ocho personas en cinco butácas.
6¿Cuántas formas diferentes hay de colocar a las letras en tres posiciones?
Solución:
Así, hay formas distintas de acomodar las letras elementos y estas son:
7Si tenemos a elementos y queremos colocarlos en posiciones, ¿de cuántas maneras se

puede realizar?
Solución:
Así, hay formas distintas de acomodar tres elementos en dos posiciones. Si denotamos a
los elementos con las letras las distintas formas de acomodarlas en dos posiciones
son:
8Si tenemos alumnos y queremos formar una comisión de alumnos, ¿cuántas

comisiones distintas podemos realizar?
Solución:

Así, hay formas distintas de acomodar veinte alumnos en comisiones de tamaño
tres.
Son muchas las aplicaciones de las permutaciones debido a que existen conteos muy
complejos que se simplifican de esta manera. Hay que recalcar que en las permutaciones sí
importa el orden en que se presentan los elementos.
Permutación con repetición,

ejercicios resueltos
La permutación con repetición, se usa cuando en un total de “n”
elementos, el primero se repite “a” veces, el segundo “b” veces,
el tercero “c” veces…
La fórmula para calcular el número de permutaciones u

ordenamientos, es la siguiente:
Donde:
 n = a+b+c
Hay tres condiciones en la permutación con repetición:
 Importa el orden.
 Hay elementos repetidos.
 Participan todos los elementos en los ordenamientos.
Ejemplo 1
¿Cuántas palabras diferentes se pueden formar con las letras
de la palabra BANANA?
Solución:
Coloquemos algunas palabras como ejemplos:
 ANANAB.
 BANAAN.
 NAANAB.
En este caso, podemos ver que algunos elementos se repiten: la

letra A aparece 3 veces en la palabra BANANA, mientras que la
letra N aparece 2 veces. Además, importa el orden en el que se
coloquen las letras, ya que ANANAB no es la misma palabra que
BANAAN. Finalmente, participan todos los elementos en los
ordenamientos, es decir, las 6 letras de la palabra BANANA.
Entonces, podemos aplicar la fórmula de permutación con

repetición, teniendo en cuenta que:
 Número de veces que se repite la letra B = 1

 Número de veces que se repite la letra A = 3
 Número de veces que se repite la letra N = 2
 Número total de elementos: n = 1+3+2 ➜ n = 6
En total, se pueden formar 60 palabras diferentes con las letras

de la palabra BANANA.
Ejemplo 2
En una urna, hay 5 bolas del mismo tamaño y peso, de los
cuales, 3 son rojas y 2 son azules. ¿De cuántas maneras se
pueden extraer una a una las bolas de la urna?
Solución:
Coloquemos algunas formas de extraer las bolas:

 Roja – Roja – Azul – Roja – Azul.
 Azul – Roja – Roja – Azul – Roja.
 Roja – Azul – Roja – Azul – Roja.
En cada forma de extraer las bolas, importa el orden, hay
elementos repetidos y participan todos los elementos (bolas), por
ello, usaremos la fórmula de permutación con elementos
repetidos.
 Número de bolas rojas: 3.

 Número de bolas azules: 2.
 Número total de elementos: n = 3+2 ➜ n=5
En total, se pueden extraer las bolas de 10 formas diferentes.

Teoria de Enumeracion

Cargado por

Copyright:

Formatos disponibles

Teoria de Enumeracion

Cargado por

Información del documento

Título 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

Teoria de Enumeracion

Cargado por

Copyright:

Formatos disponibles

TEORIA DE ENUMERACION

Hay que tener en cuenta lo siguiente:

1 Sí importa el orden de los grupos, ya que el intercambio entre dos elementos

2 No se repiten los elementos, ya que de repetirse o ser iguales entre si, al

Para obtener el total de maneras en que se pueden colocar elementos

Si en dado caso, para calcular el total de permutaciones se utiliza la

A continuación, analiza los siguientes ejemplos utilizando lo anteriormente

Ejemplos de problemas de permutaciones

En este caso por lo que empleamos

Así, hay formas distintas de acomodar elementos.

Como se tiene dígitos diferentes, y se quiere números de cinco cifras,

Así, hay formas distintas de sentar a ocho personas en ocho butácas.

6¿Cuántas formas diferentes hay de colocar a las letras en tres posiciones?

En este caso por lo que empleamos

7Si tenemos a elementos y queremos colocarlos en posiciones, ¿de cuántas maneras se

En este caso por lo que empleamos

8Si tenemos alumnos y queremos formar una comisión de alumnos, ¿cuántas

En este caso por lo que empleamos

Permutación con repetición,

La fórmula para calcular el número de permutaciones u

En este caso, podemos ver que algunos elementos se repiten: la

Entonces, podemos aplicar la fórmula de permutación con

 Número de veces que se repite la letra B = 1

En total, se pueden formar 60 palabras diferentes con las letras

Coloquemos algunas formas de extraer las bolas:

 Número de bolas rojas: 3.

En total, se pueden extraer las bolas de 10 formas diferentes.

También podría gustarte