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
Ejercicio 1) De la ciudad A hasta la B conducen cinco
caminos, y de la ciudad B a la C, tres caminos.
¿Cuántos caminos que pasan por B son posibles para
llegar desde A hasta C?
Equipo #3
Ejercicio 3) En las elecciones del Comité de Escuela
de un grupo que cuenta con 25 participantes, se
eligieron un presidente, un vicepresidente, y un
tesorero. ¿De cuántas formas hubiese sido posible
elegir dichos cargos?
Equipo #5
Equipo #2
Ejercicio 2) ¿Cuántas banderas con tres franjas
horizontales del mismo ancho y distintos colores
pueden formarse si se dispone de tela amarilla, azul,
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 #4
Ejercicio 4) Las opciones disponibles de un modelo
particular de automóvil son cinco colores para el
interior, seis colores para la cubierta, dos tipos de
asientos, y tres tipos de motor. ¿Cuántas opciones para
elegir tiene un comprador?
Equipo #6
 Ejercicio 5) Un palíndromo es una cadena que se lee
igual de derecha a izquierda que de izquierda a derecha.
¿Cuántas cadenas binarias de n caracteres son
palíndromos?
Ejercicio 6) En un cajón hay una docena de calcetines
marrones y una docena de calcetines negros sin marcar.
Un hombre elige los calcetines al azar. Determine,
¿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|