AA3.

-Técnicas de conteo
Vamos a suponer que tenemos un conjunto formado por tres letras:
A={a,b y c} ¿De cuantas maneras podemos ordenarlas?

Como puedes observar, habrá 6 maneras distintas de ordenarlas,

esto dependerá de la cantidad total de elementos que forman el
conjunto que queremos ordenar.

Técnicas de conteo: Combinaciones Leer y pegar

Combinatoria: es la rama de las matemáticas que estudia el conteo y 𝐶 𝑛, 𝑟
!
!∗ !
el orden de los elementos de un conjunto. Dentro de la combinatoria
se consideran a las permutaciones y a las combinaciones como parte
Ejemplo: De cuantas maneras podemos agrupar los números del 1 al 5
de ella.
en grupos de 2 en 2.
Factorial.- Es , el producto de un número natural, por todos los otros
naturales que le preceden, excepto el cero.
!
Recuerda que el conjunto de números naturales “N” , son los 𝐶 5,2 10
!∗ ! ∗ ! ∗
números enteros positivos.
¿Cuáles serían?
Matemáticamente:
(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)
𝑛! 𝑛 𝑛 1 𝑛 2 ……1
Como podemos ver, en estas combinaciones no existen repeticiones de
Ejemplos: elementos, es decir no se considera que los elementos puedan
combinarse con ellos mismos, es decir (1,1),(2,2),(3,3),(4,4) y (5,5).
5!=5*4*3*2*1=120
Combinaciones con repetición: En combinaciones en las que la
6!=6*5*4*3*2*1=720 repetición está permitida, se utiliza la fórmula siguiente:

No existen factoriales de número negativos o decimales y por !

𝐶𝑅 𝑛, 𝑟
definición 0!=1. !∗ !

Combinaciones: Se emplean para describir al número de formas Para el caso anterior:

posibles de “acomodar” “n” objetos en subconjuntos de “r” sin
! ! !
importar el orden. 𝐶𝑅 𝑛, 𝑟 15
!∗ ! !∗ ! ∗ ! ∗

COMBINACIONES SIN REPETICIÓN: Son las formas en las que Las combinaciones serían entonces:
podemos combinar los “n” elementos de un conjunto de elementos
utilizando subconjuntos de “r” elementos sin repetir elementos en los (1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),
subconjuntos. Matemáticamente: (1,1),(2,2),(3,3),(4,4), (5,5).
Técnicas de conteo :Permutaciones: Leer y pegar

Permutaciones: Consiste en arreglar los elementos de un conjunto Ejemplo: ¿De cuantas mameras es posible acomodar 10 soldades en
en los que es importante el orden en el que se acomoden, no es lo un autobús de 10 asientos ? Este es un caso de permutación sin
mismo a,b,c que c,b,a o b.a.c.
repetición, puesto que no pueden existir dos seres humanos idénticos
A) Permutaciones con elementos repetidos: Es el caso en el que hay y deberán de tomar la totalidad de los soldados, por lo que n=10 :
elementos repetidos en el conjunto que se va a permutar.
P= n!=10!=3,628,800
….. !
𝑃𝑅
!∗ !∗ !∗⋯ ! Segundo caso: Permutaciones sin repetición de “n” elementos,
agrupados en subconjuntos de tamaño “r”: Para estos casos
Ejemplo: ¿De cuantas maneras es posible acomodar las letras de la
palabra “Chinche”? utilizamos la ecuación:

!
“n”=7 puesto que son 7 letras en total y observamos que las letras 𝑃 ,
“C” y la “h” se repite 2 veces cada una, y el resto de las letras !
aparecen una sola vez:
Ejemplo: ¿De cuantas maneras es posible acomodar 50 soldados en
n=7, x1=2, x2=2, x3=1, x4=1, x5=1 pelotones de 10 elementos cada uno? Es un caso de permutación en
la que n=50 y r=10.
….. ! ….. !
𝑃𝑅 𝑃𝑅
!∗ !∗ !∗⋯ ! !∗ !∗ !∗ !∗ ! ! ! ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ ∗ !
𝑃 , =𝑃 ,
1,260 ! ! !
∗ ∗ ∗ ∗
3.7276043𝑥10
Habrá 1,260 formas distintas de acomodar las letras de la palabra
“chinche”. C) Permutaciones con repetición: En este caso si se permite
repeticiones de elementos en los subconjuntos a organizar:
B) Permutaciones sin repetición:
P=nr.
Primer caso: El tamaño de los conjuntos a formar tendrá la misma
cantidad de elementos que el número total de elementos a
Ejemplo: Cuantos números de tres cifras es posible obtener ordenando
permutar, por ejemplo, si tengo las letras a,b,c y d y las tengo que
acomodar en grupos de 4 , ya que son 4 letras (4 elementos) y se los 10 dígitos en cifras de 3.
van a acomodar en conjuntos de 4, para estos casos se calcula la
cantidad de permutas posibles como: P=103=1,000.

P= n!

EJEMPLOS Para resolver en clase (anotar en libreta):

1) En una colonia se eligieron 10 personas para formar el comité de vecinos que consta
de 3 miembros ¿De cuantas formas es posible agrupar a los 10 vecinos seleccionados
para formar comités de 3 personas sin importar el orden?
Solución: Este es un ejercicio de combinaciones por que da lo mismo formar el comité de
Luis, Pedro y Juan que de Juan ,Luis y Pedro, será el mismo comité y será sin repetición,
pues no se puede formar el comité de juan, juan, juan, por ejemplo.
n= 10, r=3
!
𝐶 𝑛, 𝑟 =
!∗ !
! ! ∗ ∗ ∗ !
𝐶 10,3 = 120
!∗ ! ! ! ∗ !

2) Determinar de cuantas formas es posible acomodar a un grupo de 5 personas en una

fila de 4 asientos considerando que no importa el orden.
Puesto que no importa el orden, este es otro caso de combinaciones sin repetición:
n= 5, r=4
!
𝐶 𝑛, 𝑟
!∗
=
!
! ! ∗ !
𝐶 5,4 = 5
! ! ! ! !∗ !
3) ¿De cuantas maneras es posible acomodar las letras de la palabra “Estadística” para formar palabras
nuevas sin importar si tienen significado o no?

En este caso se trata de permutación con repetición puesto que si es importante el nombre y hay elementos
que se presentan en más de una ocasión:

e-1, s-2,t-2,a-2,d-1,i-2,c-1 y n=11, puesto que son 11 letras.

….. ! ! , ,
𝑃𝑅 2,494,800
!∗ !∗ !∗⋯ ! !∗ !∗ !∗ !∗ !∗ !∗ !

4) ¿De cuantas maneras es posible ordenar las letras a,b,c,d en grupos de 4, si es importante el orden?

Para este caso es una permuta sin repetición en la que n=r=4 (son 4 letras que se van a acomodar de 4 en
4) , utilizaríamos la fórmula:

P= n!=4!=24.

5) ¿Calcular el número de permutaciones posible para acomodar las letras a,b, c en grupos de dos en dos si
importa el orden en que se acomoden?

También es una permuta sin elementos repetidos, pero acomodados en subgrupos mas pequeños. Para este
caso n=3 y r=2 utilizamos la fórmula:
!
𝑃 , !

!
𝑃 , 6
! !

AA3A.-Técnicas de conteo.
Resuelve en tu libreta los ejercicios siguientes:

1) Anota cual es la diferencia entre combinaciones y permutaciones.

2) En un grupo escolar de 20 estudiantes de va a integrar la mesa directiva que consta de 3 alumnos:

presidente, secretario y tesorero ¿De cuantas formas es posible organizar a los alumnos en comités de
tres personas si no importa quien sea el presidente, secretario o tesorero? (respuesta 1,140)

n= 20, r=3
!
𝐶 𝑛, 𝑟
!∗
=
!

! ! ∗ ∗ ∗ !
𝐶 20,3 = 1,140
!∗ ! ! ! ∗ !

3) Para el mismo ejercicio anterior ¿De cuantas formas es posible organizar a los alumnos en comités de
tres personas si importa quien sea el presidente, secretario o tesorero? (respuesta 6,840)

Es un ejercicio de permutaciones, puesto que si importa quien ocupa cada puesto y sin elementos
repetidos acomodados en subgrupos mas pequeños de 3. En este caso n=20 y r=3 utilizamos la fórmula:
!
𝑃 , !

! ∗ ∗ ∗ !
𝑃 , 6,840
! !
4) ¿De cuantas maneras es posible organizar las letras “a,b,c,d” en grupos de 3 si no importa el orden y si se permite que
se repitan las letras? (resp. 20).

n=4, r=3
! ! ! ∗ ∗ ∗ !
𝐶𝑅 4,3 20
!∗ ! !∗ ! !∗ ! !∗ !

5) ¿De cuantas formas es posible acomodar un grupo de 8 niños en un juego mecánico de carrusel, si el carrusel
consta de 8 caballitos y si importa el orden en el que se acomoden? Resp. 403,240.

P=n!=8!=403,240

6) Una maleta tiene un candado de combinación de 4 dígitos que van del 0 al 9:

A) ¿Cuántas combinaciones de 4 dígitos se pueden formar para abrir la maleta si las cifras formadas no deben
de repetir los números? Considerar que si importa el orden. Resp. 5,040

B) ¿Cuántas combinaciones de números de 4 dígitos se pueden formar para abrir la maleta si si se permite la
repetición de números. Resp. 10,000.

También es un caso de permutaciones sin elementos repetidos acomodados en subgrupos mas pequeños. Para
este caso n=10 y r=4 utilizamos la fórmula:
!
A) 𝑃 , !

! ∗ ∗ ∗ ∗ !
𝑃 , 5,040
! !

B) P=nr=104=10,000