Está en la página 1de 10

Problemas básicos de conteo:

combinaciones y
permutaciones (P1)
▪ Si en lugar de tomar parte de los elementos posibles de un suceso o evento, se toma la
totalidad de ellos, se obtendrán el total de permutaciones posibles donde el orden si
importa. A esa totalidad de permutaciones se le conoce como: “El factorial de un
número” o “número factorial.

▪ La notación y definición del número factorial viene dada por:

n
n ! =  k = ( n )  ( n − 1)  ( n − 2 )  ...  ( 3)  ( 2 )  (1)
k =1
▪ También se conocen como ordenaciones, son aquellas formas de agrupar los
elementos de un conjunto teniendo en cuenta que:
✓ Influye el orden en que se colocan
✓ Se toman todos los elementos de los que se disponen.

▪ Existen dos tipos de permutaciones:


✓ Permutaciones sin repetición.
✓ Permutaciones con repetición.
Las permutaciones sin repetición de n elementos se
definen como las distintas formas de ordenar todos
esos elementos distintos. Por lo que la única diferencia
entre ellas es el orden de colocación de sus elementos.

El número de permutaciones de “n” elementos, donde n


representa la totalidad elementos disponibles, de los
cuales solo tomamos “m” elementos viene dada por:
𝑛!
n𝑃𝑚 = 𝑛−𝑚 !
▪ Ejemplo 1: ¿De cuántas formas diferentes pueden elegir
10!
(10 P 2 ) = los jueces el 1º lugar y el 2º entre 10 participantes en un
(10 − 2 )! concurso de ensayos literarios?
10  9  8!
=
8!
= 10  9 = 90

▪ Ejemplo 2: A partir del conjunto de números dígitos,


(10 P 4 ) =
10! ¿cuántos carnets de 4 dígitos se pueden obtener, si no se
(10 − 4 )! permite repetir dígitos?
10  9  8  7  6!
=
6!
= 10  9  8  7
= 5040 carnets
▪ Ejemplo 3: A partir de la palabra CRISTAL, encuentre:

a) El número de palabras de 4 letras que se pueden formar.


7 P 4 = 840

5P 4 = 120 b) ¿Cuántas de ellas solo tienen consonantes?

( 5P1)  ( 5P 2 )  ( 4 P1) = 400 c) ¿Cuántas comienzan y terminan con consonantes?


1 Cons Resto deletras 2Cons

( 2 P1)  ( 6 P3) = 240 d) ¿Cuántas empiezan con vocal?


1 vocal Resto deletras

( 7 P4) − ( 6P4 ) = 480 e) ¿Cuántas contienen la letra L?


Total de palabras Palabras sin L

f) ¿Cuántas comienzan con “T” y terminan en vocal?


(1P1)  ( 5P 2 )  ( 2 P1) = 40
Letra T Resto deletras Vocal

g) El total de arreglos utilizando todas las letras.


7 P7 = 7! = 5040
▪ Se llaman combinaciones a todas las agrupaciones posibles de que pueden
hacerse con “m” elementos de un conjunto de posibilidades, de las cuales
tomamos “n” .

▪ Un aspecto fundamental de las combinaciones y que las diferencia de las


permutaciones, es que el orden no es importante.

manzana, pera =  pera, manzana

𝑛 𝑛!
n𝐶𝑚 = 𝑚
= 𝑚! 𝑛−𝑚 !
▪ Ejemplo 4 De un total de 12 personas, ¿de cuántas formas
12! se puede elegir 3 representantes?
12C 3 =
3!(12 − 3) !
12 1110  9!
=
3  2 1 9!
12 1110
= = 220
3  2 1
▪ Ejemplo 5 Un examen consta de 8 preguntas de las cuáles
hay que responder 5.

8!
8C 5 = = 56 a) ¿De cuántas formas pueden seleccionarse las 5
5!( 8 − 5 )! preguntas?

6!
6C 5 = =6 b) Si de las 8 preguntas, hay 2 de las que no tengo ni idea.
5!( 6 − 5 )! ¿Cuántas posibilidades de selección me quedan?
▪ Ejemplo 6. En una oficina trabajan 5 hombres y 5
mujeres. De estos se van a escoger 4 para trabajar
domingo.
a) ¿Cuántos grupos diferentes se pueden formar?
10C 4 = 210

( 5C 2 )  ( 5C 2 ) = 100 b) ¿De cuántas maneras se pueden formar si deben estar


agrupados por dos hombres y dos mujeres?

( 5C 2 )  ( 4C 2 ) = 60 c) ¿De cuantas maneras se pueden formar si deben estar


formados por dos hombres y dos mujeres pero una de
las mujeres no puede ser parte del grupo?

(1C1)  ( 4C1)  ( 5C 2 ) = 40 d) Debe estar formado por dos hombres y dos mujeres
Hombre Hombres Mujeres pero un hombre en específico debe ser parte del
específico Restantes
grupo.

(10C 4 ) − ( 5C4 ) = 205


e) ¿Qué en el grupo haya al menos una mujer?
Total Grupos solo
Grupos hombres
▪ Muchas veces el enunciado del problema nos dice implícitamente si el orden
importa o no.

▪ Se utilizará permutación si el ejercicio habla de cifras, palabras, elección de


directivas, lugares en una competencia, filas de personas.

▪ Se utilizará combinación si el ejercicio habla de grupos, seleccionar personas


para comités, representantes, puestos de trabajo, orden de objetos (libros de
diferentes áreas por ejemplo)

▪ El principio de la suma y producto se siguen aplicando en caso de ser


necesario.

También podría gustarte