MATEMÁTICA DISCRETA

SESIÓN 7: Técnicas de Conteo y Triángulo de Pascal

Contratando Personal Calificado

Una empresa constructora necesita

contratar los servicios de un
ingeniero civil, un arquitecto,
un topógrafo y un ingeniero
de sistemas. Después de realizar
el proceso de convocatoria se
presentaron 12 ingenieros civiles,
7 arquitectos, 5 topógrafos y
10 ingenieros de sistemas. ¿Cuántas
opciones diferentes tendrá la
empresa para cubrir esas plazas?
Responder:

¿Qué es contar?

¿Qué es una técnica de conteo?

¿Cuál es la diferencia entre permutar y combinar?

¿Cómo se van formando los números que aparecen

en el triángulo de Pascal?
LOGRO

Al finalizar la sesión, el estudiante

reconoce las técnicas de conteo y el
triángulo de Pascal, para aplicarlos
en procesos discretos y finitos de
la ingeniería; en forma coherente.
TEMAS

1. Principios fundamentales de conteo

1.1 Principio de multiplicación
1.2 Principio de Adición
2. Técnicas de Conteo
2.1 Permutación
2.2 Combinación
3. Triángulo de Pascal
1. Principios fundamentales de conteo

1.1 Principio de Multiplicación

“Si un evento A ocurre de m formas diferentes, y para cada una de
estas formas un segundo evento B tiene n formas diferentes de ocurrir;
entonces ambos eventos se podrán realizar de m.n maneras diferentes”

Evento
A
m formas Evento
AyB
Evento m.n formas
B
n formas
1. Principios fundamentales de conteo

1.2 Principio de Adición

“Si un evento A puede realizarse de m maneras diferentes mientras que
otro evento B puede realizarse de n maneras diferentes, y no es posible
realizar ambos eventos en forma simultánea; entonces para llevar a
cabo cualesquiera de estos eventos se podrán realizar de m+n maneras
diferentes”

Evento
A
m formas Evento
oAoB
Evento m+n formas
B
n formas
1. Principios fundamentales de conteo

Aplicando los principios fundamentales resolver los siguientes ejemplos:

Ejemplo 1
Un estudiante tiene dos camisas: una manga corta y la otra manga larga, y tres
pantalones diferentes. ¿De cuántas maneras distintas puede vestirse?
Ejemplo 2
Se quiere formar una pareja de baile. ¿Cuántas posibilidades de formación existen con
6 varones y 8 mujeres?
Ejemplo 3
María puede viajar de Lima a Chiclayo a través de 2 aerolíneas o por vía terrestre
mediante 3 líneas de ómnibus. ¿De cuántas formas María puede realizar su viaje?
Ejemplo 4
Un estudiante de Ingeniería de Sistemas desea comprar un libro de matemática Discreta
que es vendido en 3 lugares diferentes: frente a la UPN en 2 puestos de venta, en la
Av. Tacna en 3 librerías distintas y en la Feria de libros Amazonas en 4 puestos
diferentes. ¿De cuántas maneras puede adquirir el libro?
2. Técnicas de Conteo

En diferentes situaciones se elegirá de algún conjunto todos

o parte de sus elementos, con la finalidad de formar distintas
agrupaciones; que se van a distinguir por el orden en que
están colocados dichos elementos o por la naturaleza de
alguno de ellos.

Si los elementos que forman una agrupación son diferentes

entre sí, serán llamadas agrupaciones sin repeticiones; y si
algunos son iguales se dirá que son agrupaciones con
repetición.
2. Técnicas de Conteo

2.1 PERMUTACIÓN
Es un arreglo u ordenación que se puede realizar con una parte o con
todos los elementos de un conjunto.

Ejemplo:
Si tenemos las letras: A, B y C; entonces al ordenarlas (permutarlas) de
2 en 2 las permutaciones serían:

AB BA AC CA BC CB

6 permutaciones
La Permutación se puede clasificar como:
2. Técnicas de Conteo

I. Permutación Lineal
Cuando los elementos son distintos y se ordenan en una línea de referencia
Teorema 1
El número de permutaciones de 𝒏 elementos diferentes tomados de
𝒓 en 𝒓, estará dado por:
𝒏 𝒏!
P𝒓
=
𝒏−𝒓 !
Donde: 𝒏 y 𝒓 ∈ ℕ con 𝒓 ≤ 𝒏

Corolario
El número de permutaciones que se pueden obtener con 𝒏
elementos diferentes, está dado por: P𝒏 = 𝒏!
2. Técnicas de Conteo

Aplicando el Teorema 1 resolver los siguientes ejemplos:

Ejemplo 5
Con los dígitos: 1, 4 y 7 ¿Cuántos números de 2 cifras podemos formar?
Ejemplo 6
Al llegar a una reunión, Diego y sus 6 amigos se dan cuenta que sólo hay 4 asientos
libres. ¿De cuántas maneras diferentes pueden ocupar los asientos libres?

Aplicando el Corolario resolver los siguientes ejemplos:

Ejemplo 7
El Director de la Carrera de Ingeniería Electrónica decide inspeccionar 6 aulas, de
ciclos diferentes, para observar el desempeño metodológico de los docentes. ¿De
cuántas maneras puede hacer la inspección?
Ejemplo 8
¿De cuántas formas diferentes pueden sentarse una pareja de esposos y sus 3 hijos en
una fila de 5 asientos?
2. Técnicas de Conteo

II. Permutación Circular

Cuando los elementos son distintos y se ordenan alrededor de un
objeto o punto de referencia

Teorema 2
El número de permutaciones circulares de 𝒏 elementos distintos se
obtiene mediante la fórmula:
PC 𝒏 = 𝒏−1 !

Ejemplo 9
¿De cuántas formas diferentes pueden sentarse 5 niños alrededor de una
mesa?
2. Técnicas de Conteo

III. Permutación con Elementos Repetidos

Cuando no todos los elementos son distintos entre sí, es decir hay
elementos que se repiten a los cuales se les considerará que
conforman una clase.
Teorema 3
Si se disponen de 𝒏 elementos, en los cuales hay 𝒏𝟏 de una
primera clase, 𝒏𝟐 de una segunda clase, … , 𝒏𝒌 de una 𝑘-ésima
clase; entonces el número de permutaciones lineales que se pueden
hacer está dado por:
𝒏 𝒏!
P 𝒏𝟏 , 𝒏𝟐 , … , 𝒏𝒌 = 𝒏𝟏! 𝒏𝟐! … 𝒏𝒌!
Donde: 𝒏𝟏 + 𝒏𝟐 + ⋯ + 𝒏𝒌 ≤ 𝒏
2. Técnicas de Conteo

Aplicando el Teorema 3, resolver los siguientes ejemplos:

Ejemplo 10
¿De cuántas maneras distintas se pueden ordenar, en una fila, 2 bolas rojas,
3 bolas verdes y 4 bolas azules?

Ejemplo 11
¿Cuántas palabras, con sentido o no, se pueden formar con las letras de la
palabra CIENCIA?

Ejemplo 12
Hallar la cantidad de numerales de cinco cifras que se pueden formar, sabiendo
que el producto de sus cifras es 21?
2. Técnicas de Conteo

2.2 COMBINACIÓN
Es una selección o agrupamiento que se puede formar con algunos o
todos los elementos de un conjunto.

Ejemplo:
Si tenemos las letras: A, B y C; entonces al agruparlas (combinarlas) de
2 en 2 las combinaciones serían:

{A , B} {B , C} {A , C}

3 combinaciones
En la Combinación se presentan los siguientes teoremas:
2. Técnicas de Conteo

Teorema 4
El número de combinaciones de 𝒏 elementos diferentes agrupados
de 𝒓 en 𝒓, estará dado por:
𝒏 𝒏!
C 𝒓 = 𝒏 − 𝒓 ! 𝒓!
Donde: 𝒏 y 𝒓 ∈ ℕ con 𝒓 ≤ 𝒏

Ejemplo 13
De un total de 5 estudiantes, ¿de cuántas maneras diferentes se puede
escoger a 3 estudiantes?
Ejemplo 14
Danielito tiene 10 stikers para colocar en la pasta de su cuaderno, pero sólo
tiene espacio para 6. ¿De cuántas maneras puede seleccionar los stikers que
no va a colocar?
2. Técnicas de Conteo

Teorema 5
Si tenemos 𝒏 elementos diferentes y los agrupamos de 𝒓 en 𝒓,
pudiendo repetir elementos; entonces el número de combinaciones
con repetición está dado por:
𝒏 𝒏+𝒓−1 !
C 𝒓
=
𝒏 − 1 ! 𝒓!
Donde: 𝒏 y 𝒓 ∈ ℕ con 𝒓 ≤ 𝒏
Ejemplo 15
¿Cuántas agrupaciones de dos elementos se pueden formar con las siguientes
letras: A, B, C y D, sabiendo que se permiten repeticiones?
Ejemplo 16
¿De cuántas maneras se pueden comprar 7 refrescos, en una tienda donde lo
ofrecen en 4 sabores diferentes sin mezclarlos?
3. Triángulo de Pascal
METACOGNICIÓN

 ¿A qué conclusiones
puedo llegar sobre lo visto
en clase?
 ¿Qué habilidades he
desarrollado?
 ¿Qué dificultades tengo?
¿En qué ocupé demasiado
tiempo?
REFERENCIAS BIBLIOGRÁFICAS

# AUTOR TÍTULO EDITORIAL

Kenneth H. Matemática Discreta y

1 Mc Graw Hill
Rosén sus aplicaciones

Ralph P. Matemáticas Discreta y

2 Prentice Hall
Grimaldi Combinatoria