Tarea 1

Matemática Discreta
Participante:
Jorge Junior Cubilete Santana
Matricula:
100041529
Carrera:
Ingeniería en Software
Facilitador:
Zoila Esther Morales Tabares
Tema:
Tarea 1
ASIGNACIÓN ESCRITA I
INFORME ASIGNACIÓN I
TEMÁTICA: INTRODUCCIÓN A LA TEORÍA COMBINATORIA.
Ejercicio 1. De las ecuaciones que se muestran a continuación, identifique a qué teoría de la

combinatoria se hace referencia.
Clasificación: Permutación de objetos  Clasificación: Principio de la suma

distintos.
 Clasificación: Principio del  Clasificación: Principio del

producto producto
 Clasificación: Principio de  Clasificación: Combinaciones sin

inclusión-exclusión repetición
Clasificaciones de la Teoría Combinatoria:
 Principio de las casillas

 Permutación de objetos distintos. Importa el orden
 Combinaciones sin repetición
 Principio de inclusión-exclusión
 Principio de la suma
 Principio del producto
Ejercicio 2. Dada las siguientes definiciones, identifique a qué principio de la Teoría Combinatoria se
hace referencia.
CLASIFICACIÓN DIFINICIONES
 Principio del 1) Supongamos que una actividad se puede dividir en 𝒎 tareas
producto consecutivas. Si hay
𝒏𝟏 formas de realizar la primera tarea, 𝒏𝟐 formas de hacer la
segunda tarea después de que la primera haya sido realizada
y así sucesivametente 𝒏𝒎 formas de
hacer la última tarea después de realizadas las demás.
 Combinaciones sin 2) Dada una colección de 𝒏 objetos 𝒐𝟏; 𝒐𝟐; 𝒐𝟑; … ; 𝒐𝒏 distintos y un
repetición número entero
positivo 𝒓 ≤ 𝒎, llamaremos combinación de orden 𝒓 a
cualquier subcolección,
𝒐𝟏; 𝒐𝟐; 𝒐𝟑;…; 𝒐𝒓 de 𝒓 objetos de la colección dada.
 Principio de las 3) Si se colocan 𝑵 objetos en 𝒌 casillas, existe alguna casilla que
casillas contiene al menos
𝑵
objetos.
𝑲
 Principio de la 4) Si una tarea se puede realizar de 𝒎 formas distintas, mientras

suma que una segunda
se puede efectuar de 𝒏 formas distintas, y no se pueden
realizar las dos tareas
simultáneamente, entonces se puede lograr realizar
cualquiera de ellas (pero no
ambas a la vez) de 𝒎 + 𝒏 maneras distintas.
 Principio de 5) Si 𝒌 + 𝟏 o más objetos se colocan en 𝒌 casillas, existe
inclusión-exclusión alguna una casilla que
contiene dos o más objetos.
Clasificaciones de la Teoría Combinatoria:
 Principio de las casillas

 Permutación de objetos distintos. Importa el orden
 Combinaciones sin repetición
 Principio de inclusión-exclusión
 Principio de la suma
 Principio del producto
Ejercicio 3. Dada las siguientes problemáticas, solucione las mismas aplicando el principio de la Teoría
Combinatoria que corresponde.
Equipo #1 Equipo #2
Ejercicio 1) De la ciudad A hasta la B conducen cinco Ejercicio 2) ¿Cuántas banderas con tres franjas
caminos, y de la ciudad B a la C, tres caminos. horizontales del mismo ancho y distintos colores
¿Cuántos caminos que pasan por B son posibles para pueden formarse si se dispone de tela amarilla, azul,
llegar desde A hasta C? verde, blanca, y roja?
Para formar una bandera con tres franjas horizontales

del mismo ancho y distintos colores, podemos seguir
los siguientes pasos:
1. Elegir un color para la franja superior. Hay 5
opciones disponibles.
2. Elegir un color para la franja del medio. Como

la franja debe tener el mismo ancho que la
superior, no podemos elegir el mismo color
que la franja superior. Por lo tanto, hay 4
opciones disponibles.
3. Elegir un color para la franja inferior. Como la

franja debe tener el mismo ancho que las dos
franjas anteriores, no podemos elegir el mismo
color que la franja superior o la franja del
medio. Por lo tanto, hay 3 opciones
disponibles.
Por el principio del producto, podemos multiplicar el

número de opciones en cada paso para obtener el
número total de banderas posibles:
5 opciones para la franja superior × 4 opciones para la

franja del medio × 3 opciones para la franja inferior =
60 banderas posibles.
Por lo tanto, se pueden formar 60 banderas con tres

franjas horizontales del mismo ancho y distintos
colores si se dispone de tela amarilla, azul, verde,
blanca y roja.
Equipo #3 Equipo #4
Ejercicio 3) En las elecciones del Comité de Escuela Ejercicio 4) Las opciones disponibles de un modelo
de un grupo que cuenta con 25 participantes, se particular de automóvil son cinco colores para el
eligieron un presidente, un vicepresidente, y un interior, seis colores para la cubierta, dos tipos de
tesorero. ¿De cuántas formas hubiese sido posible asientos, y tres tipos de motor. ¿Cuántas opciones para
elegir dichos cargos? elegir tiene un comprador?
Equipo #5 Equipo #6
Ejercicio 5) Un palíndromo es una cadena que se lee Ejercicio 6) En un cajón hay una docena de calcetines
igual de derecha a izquierda que de izquierda a derecha. marrones y una docena de calcetines negros sin marcar.
¿Cuántas cadenas binarias de n caracteres son Un hombre elige los calcetines al azar. Determine,
palíndromos? ¿Cuántos calcetines debe elegir para asegurar que al
menos dos son negros?
EJERCICIOS COMUNES PARA TODOS LOS EQUIPOS

1) Considere el conjunto 𝐴 = {0,1}:
a) ¿Cuántas cadenas de 10 bits empiezan y terminan con 1?
Como la cadena debe empezar y terminar con 1, solo tenemos una opción para el primer y último bit.
Para los 8 bits restantes, tenemos 2 opciones (0 o 1) para cada uno. Por lo tanto, el número de
cadenas de 10 bits que cumplen estas condiciones es 2^8 = 256.
b) ¿Cuántas cadenas de n bits, donde n es un entero positivo, están compuestas enteramente por 1?
En este caso, todas las posiciones de la cadena deben ser 1. Por lo tanto, el número de cadenas de n
bits compuestas enteramente por 1 es 2^n.
c) ¿Cuántas cadenas de n bits, donde n es un entero positivo, comienzan y terminan con 1?

Para una cadena de n bits que comience y termine con 1, solo tenemos una opción para el primer y
último bit (ambos deben ser 1). Para los n-2 bits restantes, tenemos 2 opciones (0 o 1) para cada uno.
Por lo tanto, el número de cadenas de n bits que cumplen estas condiciones es 2^(n-2).
2) Un sistema hipotético de matrículas de automóviles se dispone de tres consonantes seguidas de cuatro

cifras (asuma que el alfabeto está compuesto por 27 letras):
a) ¿Cuántas matrículas son posibles conformar?
Hay 21 consonantes en el alfabeto (todas excepto A, E, I, O y U). Por lo tanto, el número de
opciones para las tres consonantes es 21 x 21 x 21 = 9,261. Para las cifras, tenemos 10 opciones para
cada una de las cuatro posiciones, lo que nos da un total de 10^4 = 10,000 opciones. Por lo tanto, el
número total de matrículas posibles es 9,261 x 10,000 = 92,610,000.
b) ¿Determinar cuántas matrículas existen con las mismas consonantes y cifras que la matrícula
BHX7412?
Como todas las consonantes y las cifras están fijas en la matrícula BHX7412, solo necesitamos
contar el número de formas en que se pueden permutar las tres consonantes. Como hay 21 opciones
para cada consonante, el número total de matrículas con las mismas consonantes y cifras que la
matrícula BHX7412 es 21^3 x 10^4 = 9,261,000.
***Nota. Para ello, puede apoyarse en los ejemplos resueltos explicados en el encuentro
sincrónico. ***
Criterios de evaluación:
1) Identificar las ecuaciones de la teoría de la combinatoria que se hace
referencia.
2) Identificar las definiciones de la teoría de la combinatoria que se hace
referencia.
3) Resolver las problemáticas planteadas (por equipo) mediante los principios de
la teoría combinatoria que corresponde.
4) Resolver las problemáticas planteadas (comunes para todos los equipos)
mediante los principios de la teoría combinatoria que corresponde.
5) Entrega en tiempo de la asignación.
Fecha de envío: 01/05/2023 Valor: 30 puntos
¡Le deseamos muchos éxitos!
Zoila E. Morales Tabares

Directora de la Escuela de Ingeniería y
Tecnología/Agrimensura
Teléfono: (809) 724-0266 Ext.: 430
https://www.uapa.edu.do/
n!
Pn ,r =
( n−r ) !
∏ ¿ = N1 x N2 X … Nm
i=1
A1 U A2 = A1 + A2 – A1 Π A2
N = (r – 1)k +1
|A1 X A1 X … X Am| = |A1| X |A2 |X … X |Am|

Tarea 1

Cargado por

Copyright:

Formatos disponibles

Tarea 1

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea 1

Cargado por

Copyright:

Formatos disponibles

Matemática Discreta

TEMÁTICA: INTRODUCCIÓN A LA TEORÍA COMBINATORIA.

Ejercicio 1. De las ecuaciones que se muestran a continuación, identifique a qué teoría de la

Clasificación: Permutación de objetos  Clasificación: Principio de la suma

 Clasificación: Principio del  Clasificación: Principio del

 Clasificación: Principio de  Clasificación: Combinaciones sin

Clasificaciones de la Teoría Combinatoria:

 Principio de las casillas

 Principio de la 4) Si una tarea se puede realizar de 𝒎 formas distintas, mientras

 Principio de las casillas

Para formar una bandera con tres franjas horizontales

2. Elegir un color para la franja del medio. Como

3. Elegir un color para la franja inferior. Como la

Por el principio del producto, podemos multiplicar el

5 opciones para la franja superior × 4 opciones para la

Por lo tanto, se pueden formar 60 banderas con tres

EJERCICIOS COMUNES PARA TODOS LOS EQUIPOS

c) ¿Cuántas cadenas de n bits, donde n es un entero positivo, comienzan y terminan con 1?

2) Un sistema hipotético de matrículas de automóviles se dispone de tres consonantes seguidas de cuatro

Fecha de envío: 01/05/2023 Valor: 30 puntos

¡Le deseamos muchos éxitos!

Zoila E. Morales Tabares

|A1 X A1 X … X Am| = |A1| X |A2 |X … X |Am|

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.