ESTUDIANTE E
Desarrolle los cinco ejercicios de teoría de conteo dados a continuación. Cada
ejercicio debe mostrar el paso a paso de manera lógica, se debe resolver gráfica y/o
analíticamente cuando sea posible. Justificar desde la teoría.
1. Se van a producir placas para automóvil con las siguientes condiciones: cada
placa empieza con cinco letras tomadas del siguiente conjunto {A, B, C, D, U,
V, W, X} y debe terminar con siete dígitos múltiplos de dos. Si las letras no
pueden repetirse y los dígitos pueden repetirse.
a. ¿Cuántas placas diferentes son posibles con las anteriores condiciones?
b. De cinco ejemplos de las posibles placas obtenidas.
RESPUESTA.
Para realizar el ejercicio se involucra el principio fundamental de conteo,
específicamente el principio de multiplicación.
Para las letras del siguiente conjunto {A, B, C, D, U, V, W, X}, como no se
pueden repetir, se utiliza el concepto de permutación sin repetición.
Para los dígitos, como pueden repetirse, se utiliza el concepto de arreglo con
repetición.
a. ¿Cuántas placas diferentes son posibles con las anteriores condiciones?
Análisis de las letras:
Tenemos 8 letras disponibles: {A, B, C, D, U, V, W, X}.
Se deben seleccionar 5 letras sin repetición para el inicio de la placa.
Esto es una permutación de 8 elementos tomados de 5 en 5, lo que se denota como
𝑃 𝑛,𝑘𝑜 𝑛𝑃𝑘= 𝑛! 𝑛−𝑘! P ( n , k ) o nPk=
n!
( n−k ) !
8! 8! 8 × 7 ×6 ×5 × 4 × 3
P(8 , 5)= = = =6.720 son las opciones para las letras.
(8−5)! 3 ! 3
Análisis de los dígitos:
Los dígitos deben ser múltiplos de dos. Los dígitos múltiplos de dos son:
{0 ,2 , 4 ,6 ,8 }. Hay 5 opciones.
Se deben seleccionar 7 dígitos y pueden repetirse.
Para cada una de las 7 posiciones de los dígitos, hay 5 opciones.
Esto es un arreglo con repetición, donde el número de opciones es n k.
7
5 =5× 5× 5 ×5 ×5 ×5 ×5=78.125 son las opciones para los dígitos
Combinación de letras y dígitos:
Para obtener el número total de placas diferentes, multiplicamos el número de
opciones para las letras por el número de opciones para los dígitos (Principio de
Multiplicación).
Total de placas=(Opciones de letras )×(Opciones de dígitos)
Total de placas=6.720 ×78.125
Total de placas=525.000 .00 0
Podríamos visualizar esto como casillas a llenar:
∎ ∎ ∎∎ ∎(Letras) ∎ ∎ ∎∎ ∎ ∎ ∎(Dígitos)
Posición 1: 8 opciones Posición 1: 5 opciones (0, 2, 4, 6, 8)
Posición 2: 7 opciones (una letra ya usada) Posición 2: 5 opciones (0, 2, 4, 6, 8)
Posición 3: 6 opciones (dos letras ya Posición 3: 5 opciones (0, 2, 4, 6, 8)
usadas)
Posición 4: 5 opciones (tres letras ya Posición 4: 5 opciones (0, 2, 4, 6, 8)
usadas)
Posición 5: 4 opciones (cuatro letras ya Posición 5: 5 opciones (0, 2, 4, 6, 8)
usadas)
Posición 6: 5 opciones (0, 2, 4, 6, 8)
Posición 7: 5 opciones (0, 2, 4, 6, 8)
Total : 8× 7 ×6 × 5× 4=6.72 0 Total :5 × 5× 5 ×5 ×5 ×5 ×5=78.125
Es posible producir 525.000.000 placas diferentes con las condiciones dadas
b. De cinco ejemplos de las posibles placas obtenidas
Considerando que las letras no se repiten y los dígitos son múltiplos de dos y
pueden repetirse:
¿ A|B|C|U|V |0||0||0||0||0||0||0|
¿ W |U|V |D|C|8||8||8||8||8||8||8|
¿ D|C| B| A| X |2||4||6||8||0||2||4|
¿ X |W |V | A| B|0||2||4||6||8||2||2|
¿ U | A| B|C| D|6||6||6||6||6||6||6|
2. Traduzca el enunciado del inglés al español y resuelva lo solicitado.
Statement. A person has the following outfits: seven blouses, five skirts, four
jackets, two t-shirts, and three pairs of shoes.
Con base a la información anterior responda lo siguiente:
a. En forma analítica. ¿Cuántas opciones para vestirse tiene esta persona?
b. Realice un diagrama de árbol para mostrar cuantas opciones tiene la persona
para combinar tres opciones de vestido. Por ejemplo, cuántas opciones
existen al combinar Skirts, T-Shirts y Shoes
RESPUESTA.
Traducción: "Una persona tiene las siguientes prendas: siete blusas, cinco faldas,
cuatro chaquetas, dos camisetas y tres pares de zapatos."
a. En forma analítica. ¿Cuántas opciones para vestirse tiene esta persona?
Este es un problema de principio de multiplicación. Para encontrar el número total
de combinaciones de vestuario, se multiplica el número de opciones para cada
categoría de prenda.
Se identifica las categorías y el número de opciones en cada una:
Blusas: 7 opciones
Faldas: 5 opciones
Chaquetas: 4 opciones
Camisetas: 2 opciones
Zapatos: 3 opciones
Se aplica el principio de multiplicación:
Total de opciones=(Opciones de Blusas)×(Opciones de Faldas)×(Opciones de Chaquetas )×(Opciones de Ca
Total de opciones=7 ×5 × 4 ×2 ×3
Total de opciones=35 ×4 ×2 ×3
Total de opciones=140 ×2 ×3
Total de opciones=280 ×3
Total de opciones=840
b. Realice un diagrama de árbol para mostrar cuantas opciones tiene la persona
para combinar tres opciones de vestido. Por ejemplo, cuántas opciones
existen al combinar Skirts, T-Shirts y Shoes
Zapatos
Camiseta Zapatos
Zapatos
Flada
Zapatos
Camiseta Zapatos
Zapatos
Zapatos
Camiseta Zapatos
Zapatos
Flada
Zapatos
Camiseta Zapatos
Zapatos
Zapatos
Camiseta Zapatos
Diagrama de Zapatos
Árbol para
Flada
Skirts, T-Shirts
y Shoes Zapatos
Camiseta Zapatos
Zapatos
Zapatos
Camiseta Zapatos
Zapatos
Flada
Zapatos
Camiseta Zapatos
Zapatos
Zapatos
Camiseta Zapatos
Zapatos
Flada
Zapatos
Explicación del diagrama de árbol:
Desde el punto de inicio, se bifurca en 5 ramas, una por cada falda (S1
a S5).
Desde cada rama de falda, se bifurca en 2 ramas, una por cada
camiseta (T1 a T2).
Finalmente, desde cada rama de camiseta, se bifurca en 3 ramas, una
por cada par de zapatos (Z1 a Z3).
Contando el número de "caminos" desde el inicio hasta el último nivel,
obtenemos el total de combinaciones.
Total de opciones=(Opciones de Faldas)×(Opciones de Camisetas)×(Opciones de Zapatos)
Total de opciones=5 ×2 ×3
Total de opciones=30
3. Explique los conceptos de variación y permutación y luego:
a. Enumere todas las variaciones, sin repetición, de cuatro elementos del
conjunto {1,2,3,4,5} y represente cada variación como una lista de números.
b. Determine de cuántas maneras pueden formarse cuatro comités distintos de
un grupo de 24 personas, si los comités deben tener 8,6,5 y 3 personas,
respectivamente.
RESPUESTA.
Variación: Una variación es una selección ordenada de elementos de un
conjunto, donde el orden de selección importa y los elementos no se repiten
(a menos que se especifique una variación con repetición). Se utiliza cuando
se elige un subconjunto de elementos y se les asigna una posición o un orden
específico. La fórmula para variaciones sin repetición de k elementos
n!
tomados de un conjunto de n elementos es P ( n , k ) o nPk=
( n−k ) !
Permutación: Una permutación es un arreglo ordenado de todos los
elementos de un conjunto. Si se tienen n elementos distintos, el número de
permutaciones posibles es n !Cuando se habla de permutaciones,
implícitamente se refiere a tomar todos los elementos y ordenarlos. Si se
selecciona un subconjunto y se ordena, se utiliza el término variación. Sin
embargo, en algunas taxonomías, la variación es considerada un tipo de
permutación ( permutación de n elementos tomados k a lavez ).
a. Enumere todas las variaciones, sin repetición, de cuatro elementos del
conjunto {1,2,3,4,5} y represente cada variación como una lista de números
n!
P ( n , k ) o nPk=
( n−k ) !
5! 5× 4 × 3 ×2 ×1 120
P ( 5 , 4 ) o nPk = = = =120
( 5−4 ) ! (5−4 ) ! 1
Para enumerar todas las 120 variaciones, podemos pensar en llenar 4 posiciones
con los números del conjunto {1,2,3,4,5} sin repetir
Empezando con 1:
[ 1234 ][ 1235 ][ 1243 ] [ 1245 ][ 1253 ] [ 1254 ][ 1324 ][ 1325 ][ 1342 ] [ 1345 ][ 1352 ][ 1354 ]
[ 1423 ] [ 1425 ][ 1432 ][ 1435 ] [ 1452 ] [ 1453 ][ 1523 ] [ 1524 ][ 1532 ] [ 1534 ][ 1542 ][ 1543 ]
Empezando con 2:
[ 2134 ][ 2135 ] [ 2143 ][ 2145 ][ 2153 ][ 2154 ] [ 2314 ] [ 2315 ][ 2341 ][ 2345 ] [ 2351 ][ 2354 ]
[ 2413 ] [ 2415 ][ 2431 ][ 2435 ][ 2451 ][ 2453 ] [ 2513 ][ 2514 ][ 2531 ][ 2534 ][ 2541 ][ 2543 ]
Empezando con 3:
[ 3124 ][ 3125 ][ 3142 ] [ 3145 ][ 3152 ][ 3154 ][ 3214 ][ 3215 ][ 3241 ] [ 3245 ][ 3251 ][ 3254 ]
[ 3412 ][ 3415 ][ 3421 ][ 3425 ] [ 3451 ] [ 3452 ][ 3512 ][ 3514 ][ 3521 ][ 3524 ][ 3541 ][ 3542 ]
Empezando con 4:
[ 4123 ][ 4125 ][ 4132 ] [ 4135 ] [ 4152 ][ 4153 ][ 4213 ][ 4215 ][ 4231 ] [ 4235 ][ 4251 ][ 4253 ]
[ 4312 ][ 4315 ] [ 4321 ][ 4325 ][ 4351 ][ 4352 ] [ 4512 ][ 4513 ][ 4521 ][ 4523 ][ 4531 ] [ 4532 ]
Empezando con 5:
[ 5123 ] [ 5124 ][ 5132 ] [ 5134 ][ 5142 ] [ 5143 ][ 5213 ][ 5214 ][ 5231 ][ 5234 ][ 5241 ][ 5243 ]
[ 5312 ][ 5314 ][ 5321 ][ 5324 ][ 5341 ][ 5342 ] [ 5412 ] [ 5413 ][ 5421 ][ 5423 ] [ 5431 ][ 5432 ]
b. Determine de cuántas maneras pueden formarse cuatro comités distintos de
un grupo de 24 personas, si los comités deben tener 8,6,5 y 3 personas,
respectivamente.
Este ejercicio involucra la forma de combinaciones, ya que el orden de las personas
o funcionarios dentro de cada comité no importa. Dado que los comités son
diferentes y estamos seleccionando grupos de personal para cada comité.
Primer comité (8 personas):
Tenemos 24 personas y necesitamos elegir 8.
Número de maneras: C(24,8)=8!(24−8)!24!=8!16!24!
C(24,8)=8×7×6×5×4×3×2×124×23×22×21×20×19×18×17=735.471
b. Determine de cuántas maneras pueden formarse cuatro comités
distintos de un grupo de 24 personas, si los comités deben tener 8,
6, 5 y 3 personas, respectivamente.
Justificación desde la teoría:
Este problema involucra el concepto de combinaciones, ya que el orden de
las personas dentro de cada comité no importa. Sin embargo, dado que los
comités son "distintos" (es decir, el comité A es diferente del comité B), y
estamos seleccionando grupos de personas para cada comité
secuencialmente de un grupo decreciente de personas disponibles, esto se
asemeja a una distribución o partición de un conjunto en subconjuntos de
tamaños específicos. Para cada comité, estamos seleccionando un
subconjunto de personas del grupo restante.
Paso a Paso:
1. Selección del primer comité (8 personas):
o Tenemos 24 personas y necesitamos elegir 8.
o Número de maneras: C(24,8)=8!(24−8)!24!=8!16!24!
o C(24,8)=8×7×6×5×4×3×2×124×23×22×21×20×19×18×17
=735.471
2. Selección del segundo comité (6 personas):
o Después de formar el primer comité, quedan 24−8=16 personas.
o Necesitamos elegir 6 personas de las 16 restantes.
o Número de maneras: C(16,6)=6!(16−6)!16!=6!10!16!
o C(16,6)=6×5×4×3×2×116×15×14×13×12×11=8.008
3. Selección del tercer comité (5 personas):
o Después de formar los dos primeros comités, quedan 16−6=10
personas.
o Necesitamos elegir 5 personas de las 10 restantes.
o Número de maneras: C(10,5)=5!(10−5)!10!=5!5!10!
o C(10,5)=5×4×3×2×110×9×8×7×6=252
4. Selección del cuarto comité (3 personas):
o Después de formar los tres primeros comités, quedan 10−5=5
personas.
o Necesitamos elegir 3 personas de las 5 restantes.
o Número de maneras: C(5,3)=3!(5−3)!5!=3!2!5!
o C(5,3)=2×15×4=10
5. Combinación de todas las selecciones:
o Dado que estas selecciones son secuenciales e independientes
(en el sentido de que la elección de un comité no afecta
directamente la forma de elegir el siguiente de los restantes,
solo el número de personas disponibles), usamos el principio de
multiplicación.
o Total de maneras = C(24,8)×C(16,6)×C(10,5)×C(5,3)
o Total de maneras = 735.471×8.008×252×10
o Total de maneras = 1.482.015.753.840
Respuesta: Pueden formarse los cuatro comités distintos de
1.482.015.753.840 maneras.
4. Conceptos de Combinación y Combinación Generalizada
Análisis Teórico:
Combinación: Una combinación es una selección de elementos de un
conjunto donde el orden de selección NO importa y los elementos no
se repiten. Se utiliza cuando se forma un grupo o un subconjunto de
elementos sin considerar su disposición. La fórmula para
combinaciones de k elementos tomados de un conjunto de n
elementos es C(n,k)=(kn)=k!(n−k)!n!.
Combinación Generalizada (o Combinación con Repetición): Una
combinación generalizada es una selección de elementos de un
conjunto donde el orden de selección NO importa y los elementos SÍ
pueden repetirse. Se utiliza comúnmente en problemas donde se
eligen objetos de diferentes tipos y se permite tomar más de uno del
mismo tipo (por ejemplo, elegir donas de varios sabores). La fórmula
para combinaciones con repetición de k elementos tomados de un
conjunto de n elementos es C(n+k−1,k)=(kn+k−1).
a. ¿De cuantas formas se puede seleccionar una comisión para
diseñar un software si deben escogerse cinco miembros del equipo
E y seis miembros del equipo F. El número de integrantes del equipo
E y F son 10 y 12 respectivamente?
Justificación desde la teoría:
Este es un problema de combinación estándar, ya que el orden en que se
eligen los miembros de la comisión no importa; lo que importa es el grupo
final de personas seleccionadas. Además, la selección de miembros del
equipo E es independiente de la selección de miembros del equipo F.
Paso a Paso:
1. Selección de miembros del equipo E:
o Tenemos 10 integrantes en el equipo E y necesitamos escoger 5.
o Número de formas: C(10,5)=5!(10−5)!10!=5!5!10!
o C(10,5)=5×4×3×2×110×9×8×7×6=252
2. Selección de miembros del equipo F:
o Tenemos 12 integrantes en el equipo F y necesitamos escoger 6.
o Número de formas: C(12,6)=6!(12−6)!12!=6!6!12!
o C(12,6)=6×5×4×3×2×112×11×10×9×8×7=924
3. Combinación de ambas selecciones:
o Para encontrar el número total de formas de seleccionar la
comisión, multiplicamos el número de formas de seleccionar los
miembros de cada equipo (Principio de Multiplicación).
o Total de formas = (Formas de elegir del Equipo E) × (Formas de
elegir del Equipo F)
o Total de formas = 252×924=232.848
Respuesta: Se puede seleccionar la comisión de 232.848 formas diferentes.
b. En una tienda se venden ocho sabores distintos de refresco. Se
desea comprar seis, sin importar que se escojan varios del mismo
sabor. ¿De cuántas formas se pueden elegir los sabores de refresco?
Justificación desde la teoría:
Este es un problema de combinación generalizada (o combinación con
repetición) porque el orden de elección de los refrescos no importa, y se
permite escoger el mismo sabor varias veces.
Paso a Paso:
1. Identificar los parámetros:
o n = número de tipos de elementos disponibles (sabores de
refresco) = 8
o k = número de elementos a elegir (refrescos a comprar) = 6
2. Aplicar la fórmula de combinación generalizada:
o C(n+k−1,k)=C(8+6−1,6)=C(13,6)
3. Calcular la combinación:
o C(13,6)=6!(13−6)!13!=6!7!13!
o C(13,6)=6×5×4×3×2×113×12×11×10×9×8
o C(13,6)=13×11×3×4/(3×2×1) (simplificando)
o C(13,6)=1.716
Respuesta: Se pueden elegir los sabores de refresco de 1.716 formas
diferentes.
5. Problema de Relaciones de Recurrencia
En la progresión {an} = {7/6, 8/3, 25/6, 17/3, ...} que tiene 5 términos,
determine:
Análisis Teórico:
Una progresión es una secuencia de números. Para determinar si es
aritmética o geométrica, se deben verificar las diferencias consecutivas
(para aritmética) o las razones consecutivas (para geométrica).
Progresión Aritmética: La diferencia entre términos consecutivos es
constante (d=an+1−an).
Progresión Geométrica: La razón entre términos consecutivos es
constante (r=an+1/an).
Relación de Recurrencia: Es una ecuación que define los términos
de una secuencia en función de los términos anteriores.
Términos dados: a1=7/6 a2=8/3=16/6 a3=25/6 a4=17/3=34/6 (Para
facilitar el cálculo, convertimos todos los términos a un denominador común
de 6)
a. si la progresión es aritmética o geométrica.
Paso a Paso:
1. Verificar si es Aritmética (calculando diferencias):
o d1=a2−a1=16/6−7/6=9/6=3/2
o d2=a3−a2=25/6−16/6=9/6=3/2
o d3=a4−a3=34/6−25/6=9/6=3/2
Dado que la diferencia es constante (d=3/2), la progresión es aritmética.
2. Verificar si es Geométrica (calculando razones): (No es necesario
si ya se confirmó que es aritmética, pero se muestra por completitud)
o r1=a2/a1=(16/6)/(7/6)=16/7
o r2=a3/a2=(25/6)/(16/6)=25/16
Las razones no son constantes, por lo tanto, no es una progresión
geométrica.
Respuesta: La progresión es aritmética.
b. el término que ocupa el lugar 5
Paso a Paso:
Para una progresión aritmética, el término n-ésimo se calcula con la fórmula:
an=a1+(n−1)d
a1=7/6
d=3/2
Queremos encontrar a5 (el término que ocupa el lugar 5).
a5=a1+(5−1)d
a5=7/6+(4)(3/2)
a5=7/6+12/2
a5=7/6+36/6 (convertir 12/2 a 36/6 para sumar fracciones)
a5=43/6
Respuesta: El término que ocupa el lugar 5 es 43/6.
c. la serie 5
Análisis Teórico:
La serie 5 (o S5) es la suma de los primeros 5 términos de la progresión. Para
una progresión aritmética, la suma de los primeros n términos se calcula con
la fórmula: Sn=2n(a1+an).
Paso a Paso:
n=5
a1=7/6
a5=43/6 (calculado en el paso anterior)
S5=25(7/6+43/6)
S5=25(50/6)
S5=25(25/3) (simplificando 50/6 a 25/3)
S5=125/6
Respuesta: La serie 5 es 125/6.
d. muestre si la progresión seleccionada es o no relación de
recurrencia
Análisis Teórico:
Una relación de recurrencia para una progresión aritmética se define como
an=an−1+d, donde d es la diferencia común.
Paso a Paso:
Sabemos que la progresión es aritmética con una diferencia común d=3/2.
Por lo tanto, podemos expresar cualquier término an en función del término
anterior an−1 de la siguiente manera:
an=an−1+3/2 para n>1
Con el término inicial a1=7/6.
Ejemplos para verificar:
Para n=2: a2=a1+3/2=7/6+3/2=7/6+9/6=16/6=8/3 (Correcto)
Para n=3: a3=a2+3/2=16/6+3/2=16/6+9/6=25/6 (Correcto)
Para n=4: a4=a3+3/2=25/6+3/2=25/6+9/6=34/6=17/3 (Correcto)
Respuesta: Sí, la progresión seleccionada es una relación de
recurrencia. La relación de recurrencia es an=an−1+3/2 con a1=7/6.
Enlace del vídeo (Ejemplo/Instrucción):
Para la sustentación de este punto, el estudiante debe crear y adjuntar un
vídeo donde explique paso a paso cómo se determinó si la progresión es
aritmética o geométrica, cómo se encontró el término 5, la serie 5, y cómo
se demostró que es una relación de recurrencia, utilizando la progresión
dada como ejemplo.
