INGENIERIA EN

TECNOLOGIA COMPUTACIONAL
UNIDAD 1
1.3, 1.4, 1.5, 1.6, 1.7

Sergio Alan Ulaje Fernández

Unidad 1
TECNICAS DE CONTEO
1.3 FACTORIAL DE UN NÚMERO
• Se define como factorial de un número natural n al producto de n por
todos los números que le preceden.

• Se denota mediante n!: n!= 1(2)(3)(4)⋅⋅⋅(n −1)(n)

• Por definición, el factorial de cero es uno: 0! ≡ 1

• El factorial de un número crece de forma muy considerable.

Ejemplos

• 3! = 1(2)(3) = 6

• 5! = 1(2)(3)(4)(5) = 120

• 8! = 1(2)(3)(4)(5)(6)(7)(8) = 40,320

• 14!= 1(2)(3)(4)⋅⋅⋅(13)(14) = 87,178'291,200

Dudas
¿Que es una combinación y que
es una permutación?
¿Que es una combinación y que
es una permutación?

• PERMUTACIÓN

• Es todo arreglo de elementos en donde nos interesa el lugar o

posición que ocupa cada uno de los elementos que constituyen dicho
arreglo.

• En una permutación nos interesa de cuántas maneras es posible

ordenarlos.
¿Que es una combinación y que
es una permutación?

• COMBINACIÓN.

• Es un arreglo de elementos en donde nos interesa el lugar o posición

que ocupan los mismos dentro del arreglo y que no se repitan
combinaciones.

• En una combinación nos interesa la posición y el contenido de los

mismos.
1.4 Permutaciones
• Dados n objetos diferentes a1, a2, a3, ⋅⋅⋅ , an, ¿de cuántas maneras es
posible ordenarlos?

• En el caso general se tendrán n maneras de escoger un elemento que

ocupará el primer lugar, n −1 maneras de elegir el que ocupará el segundo
lugar, n − 2 formas de escoger el que ocupa el tercer lugar y así
sucesivamente hasta tener una forma de elegir el que ocupa el último
lugar.

• Por lo tanto, la cantidad de maneras de ordenar n elementos diferentes es:

n(n −1)(n − 2)⋅⋅⋅1 = n!
1.4 Permutaciones
• Aparte de lo anterior, los casos más comunes de las permutaciones
son en los cuales hay condiciones dadas para hacer los diferentes
acomodos.

• Para este tema en especifico se utiliza la fórmula siguiente:

• Donde:
• n=objetos y r=posiciones
1.4 Permutaciones

• Esta fórmula también es escrita algunas veces de esta manera:

• Donde:
• p = objetos y q = posiciones
1.4 Permutaciones

• Esta fórmula nos permitirá obtener todos aquellos arreglos en donde

el orden es importante y solo se usen parte (r) de los n objetos con
que se cuenta.

• Esta fórmula nos indica entonces, que para este tipo de casos, no se
pueden repetir objetos dentro del arreglo, es decir, los n objetos son
todos diferentes.
Ejemplo 1
• Tenemos 6 envases distintos y sólo 4 posiciones para acomodarlos.

• Solución.
• Los envases deberán ser tomados de 4 en 4.
Ejemplo 1
• Tenemos 6 envases distintos y sólo 4 posiciones para acomodarlos.

• Solución.
• Los envases deberán ser tomados de 4 en 4.
• n = objetos = 6
Ejemplo 1
• Tenemos 6 envases distintos y sólo 4 posiciones para acomodarlos.

• Solución.
• Los envases deberán ser tomados de 4 en 4.
• n = objetos = 6
• r = posiciones = 4
Ejemplo 1
• Tenemos 6 envases distintos y sólo 4 posiciones para acomodarlos.

• Solución.
• Los envases deberán ser tomados de 4 en 4.
• n = objetos = 6
• r = posiciones = 4
• 6P4= 6! / (6-4)! = 720 / 2 = 360
Ejemplo 2
• Dados los dígitos 2,3,5,6,7 y 9. ¿Cuántos números de tres dígitos se
pueden formar?

• Solución.
Ejemplo 2
• Dados los dígitos 2,3,5,6,7 y 9. ¿Cuántos números de tres dígitos se
pueden formar?

• Solución.
• n = objetos = 6
Ejemplo 2
• Dados los dígitos 2,3,5,6,7 y 9. ¿Cuántos números de tres dígitos se
pueden formar?

• Solución.
• n = objetos = 6
• r = posiciones = 3
Ejemplo 2
• Dados los dígitos 2,3,5,6,7 y 9. ¿Cuántos números de tres dígitos se
pueden formar?

• Solución.
• n = objetos = 6
• r = posiciones = 3
• 6P3= 6! / (6-3)! = 720 / 6 = 120
Ejemplo 3
• ¿Cuántas señales diferentes de cuatro colores pueden formarse con 7
reflectores de distinto color puestos en una línea?

• Solución.
Ejemplo 3
• ¿Cuántas señales diferentes de cuatro colores pueden formarse con 7
reflectores de distinto color puestos en una línea?

• Solución.
• n = objetos = 7
Ejemplo 3
• ¿Cuántas señales diferentes de cuatro colores pueden formarse con 7
reflectores de distinto color puestos en una línea?

• Solución.
• n = objetos = 7
• r = posiciones = 4
Ejemplo 3
• ¿Cuántas señales diferentes de cuatro colores pueden formarse con 7
reflectores de distinto color puestos en una línea?

• Solución.
• n = objetos = 7
• r = posiciones = 4
• 7P4= 7! / (7-4)! = 5040 / 6 = 840
Ejemplo 4
• Un mecanismo de control electrónico requiere 5 chips de memoria
distintos, pero intercambiables. ¿En cuántas formas puede
ensamblarse este mecanismo al colocar los 5 chips en las 5 posiciones
dentro del controlador?

• Solución.
Ejemplo 4
• Un mecanismo de control electrónico requiere 5 chips de memoria
distintos, pero intercambiables. ¿En cuántas formas puede
ensamblarse este mecanismo al colocar los 5 chips en las 5 posiciones
dentro del controlador?

• Solución.
• n = objetos = 5
Ejemplo 4
• Un mecanismo de control electrónico requiere 5 chips de memoria
distintos, pero intercambiables. ¿En cuántas formas puede
ensamblarse este mecanismo al colocar los 5 chips en las 5 posiciones
dentro del controlador?

• Solución.
• n = objetos = 5
• r = posiciones = 5
Ejemplo 4
• Un mecanismo de control electrónico requiere 5 chips de memoria
distintos, pero intercambiables. ¿En cuántas formas puede
ensamblarse este mecanismo al colocar los 5 chips en las 5 posiciones
dentro del controlador?

• Solución.
• n = objetos = 5
• r = posiciones = 5
• 5P5= 5! / (5-5)! = 120 / 1 = 120
Casos especiales
Ejemplo 5
• ¿Cuántos son los anagramas (transposiciones de letras) de la palabra
PRÁCTICO?

• Solución.
• Cada anagrama de PRÁCTICO no es otra cosa, que una ordenación de
las letras P, R, A, C, T, I, C, O.
• De esta manera la cantidad de anagramas será:
• 8! = 40,320
Ejemplo 5 (si añadimos una condición)
• ¿Cuántos son los anagramas de la palabra PRÁCTICO que comienzan
y terminan en consonante?

• Solución.
• Como la palabra tiene ocho letras y hay tres vocales, por lo tanto, la
consonante inicial puede ser elegida de 5 maneras.
• Al empezar con una consonante, la consonante final sólo puede
elegirse de 4 formas.
• Las restantes pueden ser arregladas entre las 3 consonantes restantes
y las 3 vocales (6!)
Ejemplo 5 (si añadimos una condición)
• ¿Cuántos son los anagramas de la palabra PRÁCTICO que comienzan
y terminan en consonante?

• Solución.
• Como la palabra tiene ocho letras y hay tres vocales, por lo tanto, la
consonante inicial puede ser elegida de 5 maneras.
• Al empezar con una consonante, la consonante final sólo puede
elegirse de 4 formas.
• Las restantes pueden ser arregladas entre las 3 consonantes restantes
y las 3 vocales (6!)
Ejemplo 5 (si añadimos una condición)
• ¿Cuántos son los anagramas de la palabra PRÁCTICO que comienzan
y terminan en consonante?

• Solución.
• Como la palabra tiene ocho letras y hay tres vocales, por lo tanto, la
consonante inicial puede ser elegida de 5 maneras.
• Al empezar con una consonante, la consonante final sólo puede
elegirse de 4 formas.
• Las restantes pueden ser arregladas entre las 3 consonantes restantes
y las 3 vocales (6!)
Ejemplo 5 (si añadimos una condición)
• ¿Cuántos son los anagramas de la palabra PRÁCTICO que comienzan
y terminan en consonante?

• Solución.
• Como la palabra tiene ocho letras y hay tres vocales, por lo tanto, la
consonante inicial puede ser elegida de 5 maneras.
• Al empezar con una consonante, la consonante final sólo puede
elegirse de 4 formas.
• Las restantes pueden ser arregladas entre las 3 consonantes restantes
y las 3 vocales (6!)
Ejemplo 4 (si añadimos una condición)
• ¿Cuántos son los anagramas de la palabra PRÁCTICO que comienzan
y terminan en consonante?

• Solución.
• La respuesta es:
• (5)(4)(6!) = 14,400
Ejemplo 5
• Dados los dígitos 2,3,5,6,7 y 9. ¿Cuántos números de tres dígitos
menores de 400 se pueden formar?

• Solución.
• Para que sean menores de 400 el primer dígito debe ser 2 ó 3. es
decir sólo hay dos posibilidades.
Ejemplo 5
• Dados los dígitos 2,3,5,6,7 y 9. ¿Cuántos números de tres dígitos
menores de 400 se pueden formar?

• Solución.
• Para el segundo dígito puede ser cualquiera de los cinco restantes:
• n = objetos = 5
• r = posiciones = 1
• 5P1= 5! / (5-1)! = 120 / 24 = 5
Ejemplo 5
• Dados los dígitos 2,3,5,6,7 y 9. ¿Cuántos números de tres dígitos
menores de 400 se pueden formar?

• Solución.
• Para el tercer dígito puede ser cualquiera de los cuatro restantes:
• n = objetos = 4
• r = posiciones = 1
• 4P1= 4! / (4-1)! = 24 / 6 = 4
Ejemplo 5
• Dados los dígitos 2,3,5,6,7 y 9. ¿Cuántos números de tres dígitos
menores de 400 se pueden formar?

• Solución.
• Para el primer dígito: 2
• Para el segundo dígito: 5
• Para el tercer dígito: 4
• Por lo tanto, se pueden formar: (2)(5)(4) = 40 números.
Dudas
1.5 Combinaciones
1.5 Combinaciones
• Sea el conjunto: B = {m,n,o,p,q}

• Todos los subconjuntos que tienen tres elementos son:

• {m,n,o}, {m,n,p}, {m,n,q}, {m,o,p}, {m,o,q}, {m,p,q}, {n,o,p}, {n,o,q},
{n,p,q},{o,p,q}.

• Sin embargo, algunos subconjuntos serían considerados diferentes

siendo idénticos, por ejemplo, los subconjuntos {m,n,o}, {m,o,n},
{n,m,o}, {n,o,m}, {o,m,n}, {o,n,m}.
1.5 Combinaciones
• Dado un conjunto A con p elementos, se denomina combinaciones de
p elementos tomados de q en q (con q ≤ p ), a todos los subconjuntos
de q elementos, cada uno tomados de entre los p dados.

• La fórmula para determinar el número de combinaciones es:

• Donde:
• p = objetos y q = posiciones
1.5 Combinaciones

• Con esta ecuación, tomamos en cuenta todas las diferentes

agrupaciones que pueden formarse, de tal manera que dichas
agrupaciones difieran entre sí en al menos un elemento.

• Esto ocurre, debido a que considerados los arreglos de p elementos

tomados de q en q , se debe descartar aquellos que, teniendo los
mismos elementos, están dispuestos en distinto orden.
1.5 Combinaciones
• Video
Ejemplo 1
• ¿Cuántas ensaladas conteniendo exactamente cuatro frutas se
pueden hacer si se dispone de diez frutas diferentes?

• Solución.
• Para hacer una ensalada basta escoger cuatro de las diez frutas
Ejemplo 1
• ¿Cuántas ensaladas conteniendo exactamente cuatro frutas se
pueden hacer si se dispone de diez frutas diferentes?

• Solución.
• Para hacer una ensalada basta escoger cuatro de las diez frutas
• p = objetos = 10
Ejemplo 1
• ¿Cuántas ensaladas conteniendo exactamente cuatro frutas se
pueden hacer si se dispone de diez frutas diferentes?

• Solución.
• Para hacer una ensalada basta escoger cuatro de las diez frutas
• p = objetos = 10
• q = posiciones = 4
Ejemplo 1
• ¿Cuántas ensaladas conteniendo exactamente cuatro frutas se
pueden hacer si se dispone de diez frutas diferentes?

• Solución.
• Para hacer una ensalada basta escoger cuatro de las diez frutas
• p = objetos = 10
• q = posiciones = 4
• C = 10! / (10-4)! 4! = 10! / 6! 4! = 210
Ejemplo 2
• De cuántas formas puede escogerse un comité, compuesto de cuatro
hombres y tres mujeres, de un grupo de ocho hombres y seis
mujeres?

• Solución.
• De los ocho hombres, se pueden escoger cuatro:
• p = objetos = 8
• q = posiciones = 4
• C = 8! / (8-4)! 4! = 8! / 4! 4! = 70
Ejemplo 2
• De cuántas formas puede escogerse un comité, compuesto de cuatro
hombres y tres mujeres, de un grupo de ocho hombres y seis
mujeres?

• Solución.
• De los ocho hombres, se pueden escoger cuatro:
• p = objetos = 8
• q = posiciones = 4
• C = 8! / (8-4)! 4! = 8! / 4! 4! = 70
Ejemplo 2
• De cuántas formas puede escogerse un comité, compuesto de cuatro
hombres y tres mujeres, de un grupo de ocho hombres y seis
mujeres?

• Solución.
• De las seis mujeres, se pueden escoger tres
• p = objetos = 6
• q = posiciones = 3
• C = 6! / (6-3)! 3! = 6! / 3! 3! = 20
Ejemplo 2
• De cuántas formas puede escogerse un comité, compuesto de cuatro
hombres y tres mujeres, de un grupo de ocho hombres y seis
mujeres?

• Solución.
• De los ocho hombres, se pueden escoger cuatro = 70
• De las seis mujeres, se pueden escoger tres = 20
• 70 x 20 = 1400
Ejemplo 3
• Es necesario realizar un estudio de calibración para saber si las
lecturas en 15 máquinas de prueba dan resultados similares. ¿En
cuántas formas pueden seleccionarse 3 de las 15 para la investigación
inicial?

• Solución.
Ejemplo 3
• Es necesario realizar un estudio de calibración para saber si las
lecturas en 15 máquinas de prueba dan resultados similares. ¿En
cuántas formas pueden seleccionarse 3 de las 15 para la investigación
inicial?

• Solución.
• p = objetos = 15
Ejemplo 3
• Es necesario realizar un estudio de calibración para saber si las
lecturas en 15 máquinas de prueba dan resultados similares. ¿En
cuántas formas pueden seleccionarse 3 de las 15 para la investigación
inicial?

• Solución.
• p = objetos = 15
• q = posiciones = 3
Ejemplo 3
• Es necesario realizar un estudio de calibración para saber si las
lecturas en 15 máquinas de prueba dan resultados similares. ¿En
cuántas formas pueden seleccionarse 3 de las 15 para la investigación
inicial?

• Solución.
• p = objetos = 15
• q = posiciones = 3
• C = 15! / (15-3)! 3! = 15! / 12! 3! = 455 formas
Dudas
1.6 Diagrama de Árbol

• Un diagrama de árbol es una representación gráfica de un

experimento que consta de r pasos, donde cada uno de los pasos
tiene un número finito de maneras de ser llevado a cabo.
1.6 Diagrama de Árbol
• Venta de autos usados:
• El millaje actual se denota con M1, M2 y
M3, donde M1 es millaje bajo.
• El precio es P1 o P2, donde P1 es
moderado.
• Las tres alternativas para costos de
operación se denotan con C1, C2 y C3,
donde C1 es barato.
• Al seguir una ruta dada de izquierda a
derecha por las ramas del árbol, se obtiene
una clasificación específica; a saber, un
elemento particular del espacio muestral.
Se observa que, en conjunto, hay 18
posibilidades.
Dudas
1.7 Teorema del binomio
• Sea un binomio de la forma (a + b).
• Si a este binomio se le multiplica sucesivamente por si mismo se
obtienen las siguientes potencias:
Triangulo de Pascal

• En las matemáticas, el triángulo de Pascal es una representación de

los coeficientes binomiales ordenados en forma de triángulo.

• Es llamado así en honor al filósofo y matemático francés Blaise Pascal,

quien introdujo esta notación en 1654, en su Traité du triangle
arithmétique.​
Triangulo de Pascal
• Video
Triangulo de Pascal
• Por ejemplo para (a + b)6
• Primero construimos el Triángulo de Pascal con seis renglones:
Triangulo de Pascal
• Tomando el ultimo renglón tenemos:

• Luego sacamos los términos que aparecen en el desarrollo de (a + b)6

los cuales son:

• Con lo anterior obtenemos la igualdad:

Dudas
Ejercicios