Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1Matemáticas Discretas
Universidad Ecci
Facultad de ingeniería
Matemáticas Discretas
Copyright © 2021 por Lorena Jiménez Bermúdez, Andrea del Pilar Mateus Osorio,
Miguel Ángel Rodríguez Ruiz. Todos los derechos reservados. Por los autores
3
Tabla de Contenidos
Capítulo 1
Sucesiones y variaciones
Sucesiones
Las matemáticas son una ciencia que se llama modelo ya que algunas son muy fáciles
de identificar .pero al mismo tiempo se nos vuelve complejas llegar a identificar algún
problema cuando nosotros hablamos sobre secuencias se hace entender que son patrones
pero como todo también existen las secuencias simples y por ello las secuencias
complejas pero esto no es para complicarle la vida a los profesores ni mucho menos
estudiantes esto se hace porque es útil que podamos comprender de donde viene el
problema y porque ocurre un ejemplos claro de lo que son las sucesiones es el siguiente
forman una regla de formación pero también se tiene que saber que la sucesión son una
lista de elementos el cual No se puede calcular como tal su valor como lo había
cada termino como ya se había mostrado anteriormente estas empiezan desde el puesto o
posición número 1 ahora se quiere mostrar un ejemplo muy claro sobre lo que se está
reales. Para explicarlo de otra forma, una sucesión matemática es una secuencia ordenada
Definiendo su término general: Esto significa que el término an será igual a una función
a1=2(1)+5=7
a2=2(2)+5=9
a3=2(3)+5=11
{an}={7,9,11,…}
Definiendo los elementos en base a una propiedad: Esto quiere decir que la
sucesión incluirá los números que cumplan una determinada característica, por ejemplo,
los múltiplos de 5, o aquellos números que terminan en 7. Otro ejemplo podría ser los
números positivos enteros impares menores de 30, siendo este el caso de una sucesión
finita.
an como una función de an-1, por ejemplo, o incluso como una función de an-1 y an-2.
En este caso, se debe definir el primer elemento. Entonces, veamos un caso: Teniendo
a2=3(4) +8=20
a3=3(20) +8=68
6
Variaciones
Bueno a lo contrario de las sucesiones las variaciones se trata de N elementos que son.
en este caso no son como las sucesiones ya que en este caso se dice que No todos los
elementos entran pero algo que recalca mucho es que si llega un orden es muy importante
que ese orden se mantenga o por lo menos se cumpla también es muy importante que se
tenga en cuenta que los elementos que nosotros coloquemos en las variaciones No se
pueden repetir eso dañaría a ecuación por eso se dice que es muy distinto a las sucesiones
que como se había dicho anteriormente estas Si se repiten para que quede un poco más
En estas variaciones hay también una variación con repeticiones en este caso este tipo
mencionado ya están formados en grupos distintos pero como tal en todo hay tipos de
reglas y esta no va hacer la excusión ya que los No entran todos los elementos de los
grupos formados pero como tal m Si pero N Si se puede ingresar todos los elementos que
importando el orden que le pongamos a nuestros elementos en este caso es muy distintos
a las primera variaciones porque acá Si se puede repetir los elementos y para que quede
.
7
Capítulo 2
Recursivas
Se habla de una técnica la cual ayuda a las funciones de si misma se podría decir que
M en una dicha función puede llamar a otras funciones lo cual nos ayuda a permitir que
también esta función se llame a si misma ya que toda función recursiva al menos tiene
que contener una definición un poco explicita para poderla argumentar si este requisito
no se cumple en su totalidad esta cae en bucle infinito porque esta función se trata de
llamar a si misma de varias formas repetidas para que ella pueda cumplir unas
condiciones determinadas más que todo este tipo de procesos se utilizan en computación
esta misma forma se pueden solucionar diferentes problemas para ello se deben cumplir
una forma recursiva y la segunda es como el problema se debe incluir una condición de
fin para ello y para que sea un poco más claro lo que trato de explicar les muestro unos
ejemplos
1º n! = n* (n-1)!
2º (n-1)! = (n-1) * (n-2)!
3º (n-2)! = (n-2) * (n-3)!
........ ...............
último 2! = 2 * 1!
8
Inducción estructural.
En esta caso se trató de un conjunto la cual trata más que todo de tipos de colecciones
de esquemas o reglas pero cada uno de estas reglas tienen diferentes tipos lo cuales son
los básicos e inductivo bueno los que son básicos son aquellos que son
incondicionalmente los cuales pertenecen a un conjunto pero los que son tipos inductivos
son aquellos que son un elemento que se determina conclusión el cual se encuentra en un
conjunto que son de hipótesis que se encuentran en este conjunto como sabes la
para cada una de las hipótesis dichas anteriormente de A para la conclusión del esquema
Ella con los mismos paréntesis abiertos que cerrados. Esto es, si se abren
9
Capítulo 3
Permutaciones y combinatoria
Permutaciones.
En este caso en particular existen dos maneras que ordenar o ya sea combinar los
resultados de eventos dependientes pero como tal las permutaciones son aquellas que
vienen de agrupaciones las cuales importan el orden en el que uno coloque los objetos
porque una cosa que ya sabemos sobre las situaciones que nos lleguen a implican algunos
resultados que como todo lleva a conlleva a unas acciones que ya como sabemos se verán
replicadas para un futuro porque como tal no vemos algunos factores que realmente si
son muy importantes los cuales son los de los resultados de eventos que nosotros le
llamamos dependientes pero bueno la gran pregunta es cómo están organizados pues para
ellos nosotros debemos hacer una lista anotando cual él es orden en que ello ocurren
porque no solo es amontamos e ignoramos el orden que teníamos eso no puede realizar
para ellos es muy impórtate que veamos unos ejemplos los cuales nos ponen a pensar si
invitados para formar un sacar el nombre de tosho el mismo equipo asi saques
equipo de 4 personas cual sacar el nombre de lee a Jhon Perna Tosho y luego
es la proabilidad lee
10
Combinatoria
Esta se trata de una rama de las matemáticas la cual pertenece a diferentes campos
de las matemáticas discretas pues ya que este estudia la enumeración y con ello la
más que todo las que son puras específicamente el álgebra y la teoría de la probabilidad la
matemáticos sin embargo se vio que a finales de siglo XX se desarrollaron métodos que
independiente de las matemáticas la teoría de grafos es una de las partes más antiguas y
campos distintos
11
Capítulo 4
Palomar
habrá al menos un palomar con múltiples palomas. En otras palabras, si cada objeto está
en un agujero diferente, m agujeros pueden contener hasta m objetos, por lo que agregar
otro objeto obligará a que uno de los agujeros se vuelva a utilizar. Por ejemplo: si hay
trece personas, al menos dos personas deben nacer en el mismo mes. Se cree que la
primera declaración del principio fue propuesta por Dirichlet en 1834 y se llama
función armónica (también con el nombre del autor). El principio de distribución de los
palomares o palomares de la familia de las palomas Dirichlet. Sean m, nyp tres números
versión más simple, el principio dice que si m> n, no puede haber un mapeo inyectivo
colocar m objetos en n cajas, y m> n, entonces al menos una caja debe contener al menos
2 objeto
12
. Capítulo 5
Series geométricas
En matemáticas, una serie geométrica se refiere a una serie cuyas razones entre
multiplicado por una constante llamada r, la razón está representada por r. Conceptos
infinita, y se da cómo encontrar su enésima suma para mostrar si la serie de esta serie es
-1 y 1 (excepto cero), convergerá a / (1-r), y para Abs (r) mayor que 1 divergerá.
Series aritméticas
Una progresión aritmética es una serie de números tal que la diferencia entre dos
progresión aritmética infinita a1, a2, a3, a4, a5, ..., an, ... Por definición, cada término es
de términos equidistantes del valor extremo es igual a la suma del valor extremo.
Usaremos este resultado para calcular la fórmula para la suma den términos consecutivos
de una secuencia aritmética. Primero veamos un ejemplo: ¿Cuál es la suma de los seis
elementos de las series 5, 10, 15, 15, 20, 25 y 30? En matemáticas, una serie aritmética es
una secuencia de números, por lo que la diferencia entre cualquier par de elementos
una secuencia aritmética con una diferencia constante de 2 al igual que 5, 2, -1, -4, ... son
se toman dos términos consecutivos de cualquiera de ellos, la diferencia entre los dos es
una constante, llamada diferencia. Puede expresarse Como una relación recursiva, Como
se muestra a continuación 3.
14
Capítulo 6
espaciados uniformemente y para eso, necesitamos una fórmula que nos dé los valores.
una pequeña capacitación, las fórmulas se pueden dirigir. En esta lección, se trata la
aritmética, puede calcular las fórmulas. Qué sucesión de aritmética Una sucesión
llamados términos). U
15
Los rayos no son el único problema, hay otras dos fuentes de tensión de las
fuera de los edificios, como los rayos, los bancos de negocios, los proveedores y las
voltaje dentro Del edificio. Algunas variaciones internas son motores, compresores,
fluctuaciones de voltaje al aire libre son muy catastróficas para el evento, el efecto de los
transitorios eléctricos a largo plazo es mucho más caro. Las concentraciones internas no
alcanzan un nivel muy alto, a veces solo de unos cien voltios. Esta es la razón por la cual
influyen en nuestras vidas todos los días y la tendencia es que esta influencia aumenta en
el futuro. Los nuevos productos informáticos están en curso desarrollo continuo y las
herramientas existentes tienen una gran cantidad de nuevos usos y mejoras. Aprender a
sociedad actual.
16
programa solicite una base de datos, el número de palabras diferentes ha desfavorable con
cierta gramática, El número de números que se lleva a cabo en un programa para resolver
Del proceso, un lugar produce una mejora en el tiempo de respuesta. En los métodos de
implícitos, esto da lugar a lo que se sierra Como el principio fundamental del producto y
posible que el mismo evento ocurrió dos lugares diferentes al mismo tiempo, entonces el
espaciales) de algoritmos.
software:
Desarrollo de algoritmos.
Desarrollo de la interfaz.
número. Hay diferentes maneras de ejecutar estos grupos porque los elementos se repiten
o no, ya que podemos tomar todas las cosas que tenemos o no, no, eso o no, influye en el
orden de la colocación de los elementos. s la parte de las matemáticas que estudian las
diferentes formas de hacer grupos con los elementos de un conjunto, para entrenarlos y
calcular su número. Hay diferentes maneras de ejecutar estos grupos porque los
elementos se repiten o no, ya que podemos tomar todas las cosas que tenemos o no, no,
. Capítulo 7
combinatorias
Según lo que se enseña en la filotaxia (Rama de botánica), las ramas y las hojas
de las plantas siempre se distribuyen para recibir la Luz máxima para cada uno de ellos.
de las hojas alrededor de la bola de las plantas se produce después de las secuencia
otra, o 89 y144.
Y cualquier variedad de piña siempre presenta una serie de espirales que coinciden con
Una espiral, que es muy firme en el crecimiento de los moluscos, en los cuernos de los
examina la articulación entre la investigación y las prácticas sociales, que dan vida a la
En relación con una ingeniería docente, se diseñó una secuencia, que tomó la clase con
estaban autorizadas para analizar diferentes escenarios de variación (que cambian las
variaciones de las dimensiones, Como y cuánto cambian), las variaciones entre las
dimensiones de las dimensiones, calculando las razones Del cambio y examinan cómo se
Este artículo describe brevemente los aspectos teóricos y metodológicos que el diseño de
los estudiantes. La propuesta logró motivar a los estudiantes y movilizar sus ideas. La
ensayo. Por ejemplo, hay seis formas de ordenar letras ABC sin repetir una letra. Las seis
Lista de referencias
https://impulsomatematico.com/2018/06/06/sucesiones-series-y-patrones-nos-ayudan-a-
interpretar-al-mundo/
https://www.superprof.es/apuntes/escolar/matematicas/probabilidades/combinatoria/varia
ciones-permutaciones-y-combinaciones.html
https://www.u-cursos.cl/ingenieria/2010/1/CC3101/1/material_docente/bajar?id=277559
https://ccia.ugr.es/~jfv/ed1/c/cdrom/cap6/cap66.htm#:~:text=Recursividad,pueda
%20llamarse%20a%20s%C3%AD%20misma.
https://es.wikipedia.org/wiki/Inducci
%C3%B3n_estructural_y_definiciones_recursivas#Inducci%C3%B3n_estructural
https://content.nroc.org/Algebra.HTML5/U12L2T3/TopicText/es/text.html#:~:text=Las
%20permutaciones%20son%20agrupaciones%20en,importa%20pero%20el%20orden
%20no.&text=Dos%20eventos%20son%20dependientes%20si,la%20probabilidad
%20del%20segundo%20evento.
https://es.wikipedia.org/wiki/Combinatoria#:~:text=La%20combinatoria%20es%20una
%20rama,un%20determinado%20n%C3%BAmero%20de%20elementos.
https://es.wikipedia.org/wiki/Serie_geom%C3%A9trica
file:///C:/Users/Hogar/Downloads/10960-Texto%20del%20art%C3%ADculo-28794-1-
10-20150420.pdf
http://quiz.uprm.edu/tutorials_master/series/series_Arit_right.xhtml#:~:text=Definici
%C3%B3n.,diferencia%20o%20incluso%20%22distancia%22.
https://es.wikipedia.org/wiki/Progresi%C3%B3n_aritm%C3%A9tica
https://www.mclibre.org/consultar/informatica/matematicas/sucesiones-aritmeticas.html
http://www.cca.org.mx/cca/cursos/informatica-
basica/html/concep_introd/concep_compu_tutor.htm
http://libroweb.alfaomega.com.mx/book/685/free/ovas_statics/presentaciones1/matecomp
u_cap2.pdf
https://fdloc.wordpress.com/2016/10/20/aplicaciones-de-las-combinaciones/
22
http://hdjaramillodianamatematicasdiscretas.blogspot.com/2018/04/combinatoria.html
https://fqm193.ugr.es/media/grupos/FQM193/cms/TFM_Ortega_Manuel_2012.pdf
http://matesup.cl/portal/revista/2004/3
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-636X2014000100023
https://fdloc.wordpress.com/2016/10/20/aplicaciones-de-las-combinaciones/