TÉCNICAS DE CONTEO

Lógica Matemática.
Unidad II
TÉCNICAS DE CONTEO

Conteo por enumeración

de elementos
Ésta técnica es adecuada cuando el número
de resultados posibles no es muy grande.
EJERCICIO 2.2.4 (PÁG. 116) (CON
REEMPLAZO Y CON ORDEN):
¿De cuántas maneras
pueden acomodarse 3 libros
iguales de matemáticas (M)
y dos libros iguales de física
(F) en un estante que tiene
sólo 5 puestos disponibles?.
CONTEO A TRAVÉS DE DIAGRAMAS DE ÁRBOL

 Ésta técnica es también

utilizada cuando el
número de posibilidades
no es demasiado grande.
 Ejemplo 2.2.7 (pág.
118): De cuántas formas
distintas se pueden
organizar las letras
A,B,C ?
TEOREMA FUNDAMENTAL DEL
CONTEO

 Ejemplo

En el caso del ejemplo

en donde se debía
organizar las letras A,
B, C hay tres eventos a
considerar:
A: “Escoger la letra A”
C: “Escoger la letra C”
B: “Escoger la letra B”
PRINCIPIO DE ADICIÓN

 Si los eventos A1 , A2 , … , Ak
tienen n1 , n2 , … , nk
elementos, respectivamente, y
si son mutuamente
excluyentes, entonces el
evento A1 A2 … Ak tiene
n1 + n2 + ··· + nk elementos.
 Ejercicio 2.2.18: Considere el
experimento de lanzar una
moneda al aire tres veces.
¿De cuántas formas se puede
obtener una, dos o tres caras?
 R/ 7
PERMUTACIÓN

 Una PERMUTACIÓN
es un arreglo ordenado
de una cantidad finita
de objetos distintos.
PERMUTACIONES SIN REPETICIÓN DE N OBJETOS
TOMADOS TODOS A LA VEZ

 El número de
permutaciones de un
conjunto de n elementos
distintos es igual a n!.
 Ejemplo 2.2.26 (pág. 123):

Si se le pide a un consumidor
que ordene, por orden de
preferencia, el sabor de cinco
marcas de cerveza, entonces el
número de permutaciones que
resultan será
5!
EJEMPLO 2.2.27 (PÁG. 123):
 Cuatro libros distintos de
matemáticas, seis diferentes de
física y dos diferentes de química
se colocan en un estante. ¿De
cuántas formas distintas es
posible ordenarlos si …
 … los libros de cada asignatura
deben estar todos juntos?
 … solamente los libros de
matemáticas deben estar juntos?
 Solución:

 3!4!6!2! = 207.360

 9!4! = 8.709.120
PERMUTACIONES SIN REPETICIÓN DE N OBJETOS
TOMADOS DE K EN K (K ≤ N)

 El número de
permutaciones de un
conjunto de n elementos
distintos tomados de k
en k es igual a :

 Ejemplo: ¿Cuántos
números de 3 cifras sin
repetición se pueden
formar con los dígitos 8,
2, 5, 4 y 7?
PERMUTACIONES CIRCULARES

 Ejercicio: Si se requiere
sentar a 4 personas, una
al lado de la otra
alrededor de una mesa
circular, ¿de cuántas
maneras se puede
hacer?
 Conclusión: El número
de permutaciones de n
objetos distintos
acomodados en un
círculo es (n - 1)!
EJEMPLO
 ¿De cuántas formas se
pueden sentar las 4
personas si la persona
(P1) no se puede sentar
al lado de la persona
(P2) en una mesa
circular?.
PERMUTACIONES CON REPETICIÓN DE N
OBJETOS TOMADOS DE K EN K.

 Ejercicio: ¿Cuántos
números de 2 cifras con
repetición se pueden formar
usando todos los siguientes
dígitos: 5, 2 y 3?.
 R/ 9 formas.

 Conclusión: El número de
permutaciones con
repetición de n objetos
tomados de k en k está dado
por la siguiente relación
nk
PERMUTACIONES DE N OBJETOS EN DONDE HAY N1 DE
UN PRIMER TIPO, N2 DE UN SEGUNDO TIPO, … , NK DE UN

K- ÉSIMO TIPO, CON N1 + N2 + ··· +NK = N

 El número de éste tipo de

permutaciones está dado
por

 Ejercicio: ¿Cuántas
señales diferentes se
pueden hacer con 5
banderas de las cuales 2
son iguales y 3 rojas?
 R/ 10
COMBINACIONES

 Definición: Una
escogencia de k objetos
de un conjunto de n
objetos distintos, sin
importar el orden en
que los k objetos son
escogidos, se llama
COMBINACIÓN.
EJERCICIO:
 Encontrar todas las
posibles combinaciones
de las letras A, B, C, D y
E tomadas de dos en dos
utilizando diagrama de
árbol.
 Sin repetición

 Con repetición

 R/ 10 , 15
PERMUTACIONES SIN REPETICIÓN
 a) El número de
combinaciones de k
objetos seleccionados,
sin repetición de un
conjunto de n
elementos, es:
PERMUTACIONES CON REPETICIÓN
 b) El número de
combinaciones de k
objetos seleccionados,
con repetición de un
conjunto de n
elementos, es:
EJERCICIO:
 Resuelva el ejercicio
anterior aplicando el
teorema.
EJERCICIO
 De un total de 5
administradores y 7
contadores se forma un comité
de 2 administradores y 3
contadores. ¿De cuántas
maneras puede formarse si (a)
puede pertenecer a él cualquier
administrador y contador, (b)
un contador determinado debe
pertenecer al comité, (c) dos
administradores determinados
no pueden pertenecer al
comité?
 R/ 350, 150, 105
EJERCICIO
 Una universidad realiza tres
tipos de pruebas a 100
aspirantes y obtiene los
siguientes resultados: 2
fracasaron en las tres pruebas;
7, en la primera y en la
segunda; 8, en la segunda y en
la tercera; 10, en la primera y
en la tercera; 25, en la primera;
30, en la segunda; 25, en la
tercera. Determine el número
de aspirantes que conforman
los siguientes eventos:
 Fracasaron exactamente en
una prueba.
EJERCICIO
 Aprobaron las tres pruebas
 Fracasaron en la primera y
en la tercera pero no en la
segunda
 Fracasaron en la segunda y
en la tercera pero no en la
primera.
 Fracasaron en al menos una
prueba.
 Aprobaron al menos una
prueba.
 Aprobaron la segunda o la
tercera pero no la primera.
EJERCICIO
Supongamos que se quieren
formar números de tres dígitos
con los dígitos 0, 2, 4, 5, 7, 8 y 9.
a)¿Cuántos números resultan
si los dígitos pueden estar
repetidos?
b) ¿Cuántos dígitos resultan si
los dígitos pueden usarse
sólo una vez?
c) ¿Cuántos números resultan
si los números resultantes
son impares y si los dígitos
pueden estar repetidos?
d) ¿Cuántos números
resultan si los números
resultantes son pares y si
cada dígito puede usarse sólo
una vez?
e) ¿Cuántos números son
menores que 440 y si los
dígitos pueden estar
repetidos?
f) ¿Cuántos números
resultan si el primer dígito es
5 y si cada dígito puede
usarse sólo una vez?
EJERCICIOS :
 Secciones 2.1 y 2.2
ACTIVIDAD EN CLASE TECNICAS DE CONTEO
ESCOGER LA RESPUESTA MUESTRA EL PROCEDIMIENTO

1. Para hacer una rifa de cuatro

cifras distintas con los dígitos
del 0 al 9, habrá que timbrar:
a) 5040 boletas b) 720
boletas c) 540 boletas
d) 336 boletas
2. El número de modos en que
pueden sentarse tres personas
en cinco sillas es:
a) 720 b)120

 c) 60 d) 21
 3. Halla las maneras en
que se pueden formar un
comité que consta de 3
hombres y 2 mujeres a
partir de 7 hombres y 5
mujeres
 a) 45 b)350
c) 792
d) 1400
 4.
 En una encuesta realizada entre 200
inversionistas activos, se halló que
120 utilizan corredores por comisión,
126 usan corredores de tiempo
completo y 64 emplean ambos tipos
de corredores. Determine el número
de inversionistas tales que:
 a. Utilizan al menos un tipo de
corredor.
 b. Utilizan exactamente un tipo de
corredor. 
 c. Utilizan sólo corredores por
comisión.
 d. No utilizan corredores.
 De 7 Ingenieros Industriales
y 4 Ingenieros de sistemas se
va a formar un comité de 6.
¿De cuántas maneras puede
formarse?
 a) Cuando haya en el comité
dos Ingenieros de sistemas?
 b) Cuando haya como
mínimo 2 Ingenieros
Industriales?
 Catorce personas
deciden ir a ver un
partido de fútbol en
cuatro carros que llevan
dos, tres, cuatro y cinco
personas
respectivamente. ¿De
cuántas maneras es
posible transportar a las
catorce personas hasta
el estadio si cualquiera
puede conducir?