14 DE NOVIEMBRE DEL 2021

Universidad Mariano Gálvez de Guatemala

FACULTAD DE INGENIERÍA EN SISTEMAS
MATEMATICAS DISCRETAS
SEMESTRE II

ING. GLANDIS ARDIANO

TAREAS MES DE JULIO 2021

NOMBRE: KAISY LAUREN GARCIA DIAZ

CARNET: 6590-21-19058
SECCIÓN: B
 Investigación #1:
¿QUÉ SON LAS MATEMATICAS DISCRETAS?
Cuando hablamos de matemática discreta nos estamos refiriendo al estudio de las
estructuras matemáticas que son contables o, dicho de otra manera, distintas y
separables. Algunos ejemplos de estas estructuras discretas son las
combinaciones, los gráficos y las declaraciones lógicas. Asimismo, las estructuras
discretas pueden ser finitas o infinitas.

Las matemáticas discretas son, así, diferentes de las matemáticas continuas, ya

que estas últimas se ocupan del estudio de conceptos como el cambio continuo.
Conceptos que, por otro lado, han ocupado el centro del estudio matemático durante
muchos años.

No obstante, las matemáticas discretas estudian principalmente colecciones finitas

de objetos discretos. Has de saber, además, que, con el crecimiento de los
dispositivos digitales, especialmente los ordenadores, las matemáticas discretas se
han vuelto cada vez más importantes. A esos conjuntos se les conoce como
conjuntos discretos; un ejemplo de estos conjuntos son los números enteros, los
grafos o expresiones lógicas, y son aplicados en diferentes campos de la ciencia,
principalmente en la informática o computación.

En la matemática discreta los procesos son numerables, tienen como base los
números enteros. Esto significa que no son utilizados números decimales y, por lo
tanto, tampoco es usada la aproximación o los límites, como en otras áreas. Por
ejemplo, una incógnita puede ser igual a 5 o 6, pero nunca 4,99 o 5,9.

Por otra parte, en la representación gráfica las variables serán discretas y son dadas
a partir de un conjunto finito de puntos, que son contados uno a uno. Para entender
lo que es la matemática discreta, primero debemos adentrarnos en el universo de
la matemática.

“Las matemáticas son exactas, precisas, sistemáticas y sometidas a la lógica”.

¿CUÁL ES SU IMPORTANCIA Y APLICACIÓN DENTRO DE LA INFÓRMATICA?
La matemática discreta estudia una serie de estructuras como algoritmos, grafos y
teoría de números, que son el fundamento de las ciencias de la computación. La
matemática es el lenguaje de la ciencia y, por tanto, el fundamento para poder
desarrollar tecnología.

Más que una rama de la matemática, la matemática discreta engloba a un conjunto

de áreas que se dedican al estudio de estructuras matemáticas “discretas” en vez
de “continuas”. Esto se lleva a cabo informalmente y con el único objetivo de
comprender este concepto.

Pensemos que en que el cálculo infinitesimal se trabaja sobre los números reales,
mientras que la matemática discreta descansa sobre la base de los números
naturales. La matemática discreta estudia las estructuras cuyos elementos pueden
contarse uno por uno separadamente, como los números enteros, grafos y
sentencias lógicas, que son aplicados en diferentes campos de la ciencia,
principalmente en las ciencias de la computación.

“La matemática discreta es parte fundamental para el estudio de las ciencias de la

computación, puesto que las estructuras que analiza son utilizadas para modelar y
resolver problemas reales mediante el diseño y programación tanto de algoritmos
como de estructuras de datos”. Por ello, algunos estudiosos de esta área consideran
a la matemática discreta como el “cálculo” de las ciencias de la computación.

“Es esa parte de las matemáticas que nos permite entender cómo funciona una
computadora (que son digitales y por ende discretos), las formas en que podemos
comunicarnos con ella y resolver problemas por medio de la computación”.

En la matemática discreta están involucradas dos áreas que expertos le dan una
alta importancia: La lógica y la combinatoria.

La lógica es el estudio de los principios del razonamiento válido y la inferencia, como

también de la consistencia y completitud. Y la combinatoria es la rama de la
matemática que estudia colecciones finitas de objetos que pueden ser ordenados o
combinados.
EJERCICIO #1 PRINCIPIO DE LA SUMA Y DE LA ADICIÓN
 Investigación #2: PERMUTACIONES Y COMBINACIONES

INTRODUCCIÓN:

Para entender lo que son las permutaciones es necesario definir lo que es una
combinación y lo que es una permutación para establecer su diferencia y de esta
manera entender claramente cuando es posible utilizar una combinación y cuando
utilizar una permutación al momento de querer cuantificar los elementos de algún
evento.
Combinación es todo arreglo de elementos en donde no nos interesa el lugar o
posición que ocupa cada uno de los elementos que constituyen dicho arreglo.
Permutación es todo arreglo de elementos en donde nos interesa el lugar o
posición que ocupa cada uno de los elementos que constituyen dicho arreglo.
 ¿QUÉ SON LAS PERMUTACIONES?
La permutación es una técnica de conteo que permite calcular las posibles
ordenaciones de los elementos de un conjunto o número de elementos del espacio
muestral de un experimento aleatorio. En esta técnica de conteo se considera que
existe el orden en la muestra, pero no es posible repetir ningún elemento de la
población en su conformación.
Dado un experimento aleatorio con una población N y una muestra n, si en la
muestra existe orden, pero no repetición, el número de elementos del espacio
muestral corresponde a la permutación de n en N, la cual se simboliza NPn y se
define como:
Donde, n! = n x (n - 1) x (n - 2) x ... x 2 x 1, y 0! =1

TIPOS DE PERMUTACIONES:
A) Se permite repetir: como la cerradura de arriba, podría ser "333".
B) Sin repetición: por ejemplo, los tres primeros en una carrera. No puedes quedar
primero y segundo a la vez.
A) Permutaciones con repetición: Son las más fáciles de calcular. Si tienes n cosas
para elegir y eliges r de ellas, las permutaciones posibles son:
n × n × ... (r veces) = nr
(Porque hay n posibilidades para la primera elección, Después hay n posibilidades
para la
segunda elección, y así.)
Por ejemplo, en la cerradura de arriba, hay 10 números para elegir (0, 1...,9) y eliges
3 de
ellos:
10 × 10 × ... (3 veces) = 103 = 1000 permutaciones
Así que la fórmula es simplemente:
n
r
donde n es el número de cosas que puedes elegir, y eliges r de ellas
(Se puede repetir, el orden importa)
 ¿QUÉ SON LAS COMBINACIONES?

Se denominan combinaciones al número de grupos diferentes de “n” elementos

que se
pueden formar a partir de un grupo inicial de “m” elementos.
Una nota característica de las combinaciones, y que les diferencia de las
variaciones, es que
el orden no importa.
Por ejemplo, si a partir de las 5 vocales formamos grupos de 3 vocales, el grupo
“A – E – I”
es igual que el grupo “A – I – E” por lo que tan sólo computan 1 vez.

TIPOS DE COMBINACIONES:
Combinaciones sin repetición:
En las combinaciones sin repetición, como su propio nombre indica, ningún
elemento se
puede repetir. Obligatoriamente n <= m.

Las combinaciones sin repetición se representan por o también por .

Para calcular el número de grupos que se pueden formar se aplica la fórmula.

Es decir, las combinaciones de m elementos tomados de n en n es igual a

variaciones sin repetición de m elementos tomados de n en n dividido por
permutaciones de n.
También se pueden calcular las combinaciones aplicando factoriales:
 ¿CUÁL ES LA DIFERENCIA ENTRE AMBAS?
La diferencia entre permutación y combinación es que, para las permutaciones, el
orden de los elementos sí es tomado en consideración y para las combinaciones, el
orden de los elementos no importa. Por ejemplo, la organización de objetos es un
ejemplo de permutaciones, pero la selección de un grupo de objetos es un ejemplo
de combinaciones.

DEFINICIONES DE PERMUTACIONES Y COMBINACIONES:

Permutaciones: Una permutación puede ser definida como la acción de organizar
a unos pocos o a todos los miembros de un conjunto en un orden específico. El
proceso de ordenar elementos desordenados se llama permutación.
Combinaciones: Una combinación es el proceso de seleccionar los elementos u
objetos de un conjunto en una forma que, a diferencia de las permutaciones, el
orden no importa. Esto se refiere a la combinación de elementos tomados de un
conjunto sin ninguna repetición.
 CONCLUSIONES:
1. Para entender que son las permutaciones y combinaciones, es necesario
definir o saber lo que son para saber diferenciar en qué momento usar
permutación y en qué momento combinar al querer combinar los elementos
de algún evento, así mismo entender su diferencia claramente.

2. En conclusión, hay diversas formas de permutaciones y debemos saber

cuáles son las formulas y expresiones que se utilizan en cada una para poder
resolver los problemas. Al igual saber identificar lo que se le piden para saber
qué forma de permutación o combinación son.

3. Las permutaciones y combinaciones nos ayudan a realizar cálculos con

diferentes opciones de una manera menos complicada y más exacta en
diferentes situaciones.
 E-GRAFÍA:

https://www.aulafacil.com/cursos/matematicas-secundaria-eso/matematicas-
cuarto-eso/combinaciones-l29506
https://danacaweb.com/permutaciones.html
https://es.wikipedia.org/wiki/Permutaci%C3%B3n
https://lasdiferencias.com/diferencias-permutacion-combinacion/
https://es.slideshare.net/ericghagho/tipos-de-permutaciones
CONSTANCIA DE INSCRIPCION: