Documentos de Académico
Documentos de Profesional
Documentos de Cultura
L e c t ur a 2
Pr o f e sor : E i n st e i n M o r a l e s
D e p a rt a m e n t o d e C i e n c i a s B á si c a s F ebrero d e 2019
1 Conteo
Conteo es un proceso abstracto que encontramos en muchas situaciones cotidianas y sobre todo en problemas de
matemática discreta. Por ejemplo, supongamos que tenemos el conjunto 𝑋𝑋 = {𝑎𝑎, 𝑏𝑏, 𝑐𝑐} y tenemos la inquietud de saber
cuantos subconjuntos pueden formarse del conjunto 𝑋𝑋 o cuantas comidas diferentes se pueden formar por un plato
fuerte y una bebida de cierto menú en un restaurante.
Algunas de estas situaciones pueden resolverse a través de ciertos principios que hacen un poco mas practico la
solución del conteo.
Veamos el siguiente ejemplo:
¿Cuántas comidas diferentes están formadas por un plato fuerte y una bebida?
Definición: Si una actividad se puede construir en 𝑡𝑡 pasos sucesivos y el 𝒑𝒑𝒑𝒑𝒑𝒑𝒑𝒑 𝟏𝟏 se puede hacer de 𝒏𝒏𝟏𝟏 maneras, el
𝒑𝒑𝒑𝒑𝒑𝒑𝒑𝒑 𝟐𝟐 se puede realizar de 𝒏𝒏𝟐𝟐 maneras, . . . , y el 𝒑𝒑𝒑𝒑𝒑𝒑𝒑𝒑 𝒕𝒕 de 𝒏𝒏𝒕𝒕 maneras, entonces el número de actividades posibles
diferentes es
Ahora agreguemos una variable al problema. ¿Cuántas comidas de un plato fuerte y una bebida opcional están
disponibles?
Paso 1
ELEGIR PLATO FUERTE 3
Paso 2
ELEGIR BEBIDA 0 NINGUNA 5
Total de comidas
3 5 15
Problema 2
Ahora veamos el siguiente problema:
a) ¿Cuántas cadenas de longitud 4 se pueden formar usando las letras A B C D E si no se aceptan repeticiones?
Pasos SE Necesitan 4 pasos para Formar una carrera 𝒏𝒏𝒊𝒊 maneras posibles
DE 4 caracteres
Paso 1
ELEGIR PRIMER OARATER 5
Paso 2
ELEGIR SEGUNDO CARATER 4
Paso 3
ELEGIR TERCER CARATER 3
Paso 4
ELEGIR cuarto OARATER 2
Total
514 3 2 1 120
b) ¿Cuántas cadenas del inciso a) comienzan con la letra B?
Paso 1
ELEGIR LA LETRA B 1
Paso 2
ELEGIR SEGUNDO CARATER 4
Paso 3
ELEGIR TERCER CARATER 3
Paso 4 ELEGIR cuarto OARATER z
Total
24
c) ¿Cuántas cadenas del inciso a) no comienzan con la letra B?
Problema 3
En una fotografía digital, deseamos codificar la cantidad de luz en cada punto como una cadena de ocho bits. ¿Cuántos
valores son posibles en un punto?
Problema 4
¿Cuántas cadenas de ocho bits comienzan con 101 o con 111?
Definición: Sean 𝑋𝑋1 , … , 𝑋𝑋𝑡𝑡 conjuntos tal que el i-esimo conjunto 𝑋𝑋𝑖𝑖 tiene 𝑛𝑛𝑖𝑖 elementos y que dados 𝑋𝑋𝑖𝑖 y 𝑋𝑋𝑗𝑗 con 𝑖𝑖 ≠ 𝑗𝑗
se tiene que son disjuntos, es decir 𝑋𝑋𝑖𝑖 ∩ 𝑋𝑋𝑗𝑗 = 𝜙𝜙, entonces el número de elementos de 𝑋𝑋1 ∪ 𝑋𝑋2 ∪ … ∪ 𝑋𝑋𝑡𝑡 es
Este principio lo que nos dice es que si para un cierto problema de conteo, podemos separar el problema en casos
disjuntos entonces podemos sumar los resultados obtenidos de cada caso.
Veamos como fue usado el principio de la suma en el problema 4.
vi la Xi iii
111
i Í
lol µ
H
𝑋𝑋1 : 𝐶𝐶𝐶𝐶𝑛𝑛𝑗𝑗𝐶𝐶𝑛𝑛𝑡𝑡𝐶𝐶 𝑑𝑑𝑑𝑑 𝑐𝑐𝑎𝑎𝑑𝑑𝑑𝑑𝑛𝑛𝑎𝑎𝑐𝑐 𝑑𝑑𝑑𝑑 8 𝑏𝑏𝑖𝑖𝑡𝑡𝑐𝑐 𝑞𝑞𝐶𝐶𝑑𝑑 𝑐𝑐𝐶𝐶𝑐𝑐𝑖𝑖𝑑𝑑𝑛𝑛𝑐𝑐𝑎𝑎𝑛𝑛 𝑐𝑐𝐶𝐶𝑛𝑛 101
X
t
𝑋𝑋2 : 𝐶𝐶𝐶𝐶𝑛𝑛𝑗𝑗𝐶𝐶𝑛𝑛𝑡𝑡𝐶𝐶 𝑑𝑑𝑑𝑑 𝑐𝑐𝑎𝑎𝑑𝑑𝑑𝑑𝑛𝑛𝑎𝑎𝑐𝑐 𝑑𝑑𝑑𝑑 8 𝑏𝑏𝑖𝑖𝑡𝑡𝑐𝑐 𝑞𝑞𝐶𝐶𝑑𝑑 𝑐𝑐𝐶𝐶𝑐𝑐𝑖𝑖𝑑𝑑𝑛𝑛𝑐𝑐𝑎𝑎𝑛𝑛 𝑐𝑐𝐶𝐶𝑛𝑛 101
Problema 1
¿De cuántas maneras se pueden seleccionar dos libros de temas diferentes entre cinco libros de computación
distintos, tres libros de matemáticas diferentes y dos libros de arte distintos?
Problema 2
Un comité de seis personas, compuesto por Alicia, Benjamín, Consuelo, Danilo, Eduardo y Francisco, debe
seleccionar un presidente, secretario y tesorero.
a) ¿De cuántas maneras pueden hacer esto?
Pasas Posibilidades
Paso i SELECCIONAR PRESIDENTE 6
paso 2 SELECCIONAR Secretario 5
Paso 3 SELECCIONAR tesorero 4
6 5 4 120
b) ¿De cuántas maneras pueden hacerlo si Alicia o Benjamín debe ser el presidente?