Matemáticas Discretas Principios fundamentales de conteo
|
|
- Josefina Agüero Franco
- hace 6 años
- Vistas:
Transcripción
1 Coordiació de Ciecias Computacioales - INAOE Matemáticas Discretas Pricipios fudametales de coteo Cursos Propedéuticos 00 Ciecias Computacioales INAOE Coteido Itroducció Reglas de la suma el producto Permutacioes Combiacioes Geeració de permutacioes Dr. Luis Villaseñor Pieda villase@iaoep.m Itroducció E ocasioes, iteresa saber cuátas diferetes permutacioes/combiacioes de elemetos se puede geerar a partir de cierto cojuto, por ejemplo: Cuátos comités diferetes de persoas puede haber a partir de u grupo de 0 idividuos? De cuátas diferetes maeras puede repartirse 5 cartas a partir de 5 cartas (poer)? De ua ura co 0 bolas, 6 rojas 4 egras, cuátas formas diferetes eiste al etraer 4 bolas, asumiedo que cada vez que se saca ua, se regresa a la ura? Itroducció E esta sesió veremos la teoría matemática que os permite hacer estos cálculos, así como alguos ejemplos de aplicació 4
2 Eperimeto U proceso físico que tiee u úmero de posibles resultados Ejemplos: Tirar ua moeda observar que cara queda arriba Tirar moedas observar las caras que queda arriba e cada moeda Sacar m pelotas de ua caja co pelotas Seleccioar miembros para u comité de u grupo de persoas De persoas que fuma, observar cuátas tiee cácer La regla de la suma Si se puede realizar ua primera tarea de m maeras, mietas que ua seguda se puede efectuar de maeras, o se puede realizar las dos tareas simultáeamete, etoces realizar cualquiera de ellas se puede lograr de m + maeras. EJEMPLO. La biblioteca de u colegio tiee 40 libros de teto sobre sociología 50 sobre atropología. Por la regla de la suma, u estudiate de ese colegio puede elegir etre = 90 libros de teto para ampliar sus coocimietos sobre alguo de los dos temas. 5 Regla del producto Si u procedimieto se puede separar e las etapas primera seguda, si ha m posibles resultados para la primera etapa para la seguda, etoces el procedimieto total se puede realizar, e el orde desigado, de m maeras. EJEMPLO. El grupo de teatro de la Uiversidad Cetral está haciedo pruebas para la obra de primavera. E vistas de que se preseta seis hombres ocho mujeres para los papeles pricipales masculio femeio, por la regla del producto el director puede formar el reparto de su pareja pricipal de 6 8 = 48 maeras. Ejemplo Aquí se muestra varias etesioes de la regla del producto, al cosiderar la fabricació de placas para autos que costa de dos letras seguidas de 4 dígitos. a) Si o se puede repetir las letras i los dígitos, ha = placas distitas. b) Si se permite repeticioes de letras dígitos, ha = placas posibles.
3 Permutacioes Dados objetos, queremos obteer las diferetes formas de ordear r de estos objetos Por ejemplo, dada las letras a,b,c, de cuátas formas podemos arreglar de ellas: ab, ba, ac, ca, bc, cb Esto se cooce como las permutacioes de r de, P(, r) Permutacioes E ua clase de diez estudiates se seleccioa cico para setarlos e fila fotografiarlos. Cuátas disposicioes lieales de cico estudiates puede hacerse? Para respoder a la preguta, se cosiderará las posicioes los úmeros posibles de estudiates que se puede elegir para ocupar cada posició ª ª ª 4ª 5ª Posició Posició Posició Posició Posició 9 Ejemplo Cualquiera de los diez estudiates puede ocupar la primera posició de la fila, No se permite las repeticioes, sólo se puede seleccioar uo de los ueve estudiates restates para ocupar la seguda posició, prosiguiedo de esta maera, se halla que sólo se puede elegir etre seis estudiates para ocupar la quita última posició, Teemos u total de 040 disposicioes posibles de cico estudiates seleccioados de ua clase de diez. Permutacioes Dada ua colecció de objetos, cualquier disposició de ellos se deomia permutació de la colecció. El úmero de permutacioes se obtiee de la siguiete maera: P(, r) = / (-r) Dode es el factorial de, defiido como: = (-) (-). (Por defiició: 0 = )
4 Permutacioes E geeral si ha objetos, deomiados a, a,...,a, r es u etero, co r, etoces, por la regla del producto, el úmero de disposicioes o permutacioes de tamaño r para objetos es Permutacioes E caso de permitir repeticioes, etoces, por la regla del producto, ha r disposicioes posibles, co r0. ( ) ( )... ( r + ) = ª ª ª r ava Posició Posició Posició Posició ( r) EJEMPLO El úmero de permutacioes de las letras de la palabra COMPUTER es 8. Si se toma sólo cuatro de esas letras, el úmero de permutacioes (de tamaño cuatro) es P(8,4)=8/(8 4)=8/4=680. Si se permite repeticioes de letras, el úmero de disposicioes posibles es 8 8 = Permutacioes Geeralizació Ahora cosideramos que teemos t clases de objetos, de forma que los de ua clase so idistiguibles etre sí Cómo podemos ordear objetos, co del tipo, del tipo,, t del tipo t? Por ejemplo, letras, a s b: aab, aba, baa Otro ejemplo Cuál es el úmero de permutacioes de las letras de la palabra DEDO? 5 6 4
5 Otro ejemplo Cuál es el úmero de permutacioes de las letras de la palabra DEDO? D D E O D D E O D D E O D D O E D D O E D D O E D E D O D E D O D E D O D E O D D E O D D E O D D O D E D O D E D O D E D O E D D O E D D O E D E D D O E D D O E D D O E D O D E D O D E D O D E O D D E O D D E O D D O D D E O D D E O D D E Otro ejemplo (cot) Si se diferecia las dos D represetádolas por D D, etoces se puede utilizar las ideas ateriores sobre permutacioes de objetos diferetes; Co los cuatro símbolos diferetes, D, E, D, O, se tiee 4=4 permutacioes. Al eamiar la tabla se observa que a cada permutació e la que o se diferecia las D correspode u par de permutacioes co distitas D. O D E D O D E D O D E D O E D D O E D D O E D D 7 8 Otro ejemplo (cot) E cosecuecia, (úmero de permutacioes de los símbolos D,E,D,O)= =(úmero de permutacioes de los símbolos D, E, D,O) la respuesta al problema origial de hallar todas las permutacioes de las letras de DEDO es 4/=. Permutacioes Geeralizació si ha objetos co de u primer tipo, de u segudo tipo,..., r de u r-ésimo tipo, dode r =, etoces ha r permutacioes de los objetos dados
6 Permutacioes Geeralizació Otros ejemplos: Para el código morse (putos raas), cuátos mesajes se puede hacer co dos putos tres raas? Ha 0 oficias, las va a eplorar el robot, 5 el robot, el robot, de cuátas formas diferetes se puede orgaizar los robots para eplorar las oficias? Combiacioes Ua baraja de póquer costa de 5 aipes, repartidos e cuatro palos: tréboles, diamates, corazoes picas. Cada palo tiee aipes: As,,,...,9, 0, J, Q, K. 6 Combiacioes Si se tiee que sacar tres aipes de la baraja, seguidos si sustituirlas, etoces, por la regla del producto, ha P5, 49 posibilidades ua de las cuales es AC(As de corazoes), 9T(ueve de tréboles), KD(re de diamates); Combiacioes Pero dado que el orde de selecció o es importate etoces las seis permutacioes, AC-9T-KD, AC-KD-9T, 9T-AC-KD, 9T-KD-AC, KD-9T- AC, KD-AC-9T, correspode a ua sola selecció (desordeada). Por tato, cada selecció o combiació de tres aipes, si referecia al orde, correspode a permutacioes
7 Combiacioes E geeral, si se comieza co objetos distitos, cada selecció o combiació de r de estos objetos, si referecia al orde, correspode a r permutacioes de tamaño r de los objetos. Así el úmero de combiacioes de tamaño r de u cojuto de tamaño, deotado C(, r), 0 r, cumple (r) C(, r) = P(, r) P, r C, r, 0 r r r( r) 9 Combiacioes Además del símbolo C(, r), se suele utilizar el símbolo r 0 Ejemplo - combiacioes U tesista ofrece ua cea para alguos de los miembros de la facultad. Debido al tamaño de su casa, sólo puede ivitar a de los 0 miembros de la facultad. Como el orde o importa, puede ivitar a de etre combiacioes posibles. Otro ejemplo E u eame, u estudiate debe respoder a siete pregutas de u cuestioario de diez. Como o importa el orde, el estudiate puede respoder al eame de formas
8 Otro ejemplo Si el estudiate tiee que respoder a tres pregutas de las cico primeras a cuatro de las cico últimas, 5 se tiee que para la primera parte 0 formas 5 para la seguda parte 5 formas. 4 Así por la regla del producto, el estudiate puede 55 hacer el eame de formas. 4 Otro más El úmero de permutacioes de las letras de TALLAHASSEE es Cuátas o tiee las A adacetes? 4 Otro más Si teer e cueta las A, ha 5040 formas de ordear las letras restates. Si sólo es posible colocar las As e 9 posicioes posibles para o ser adacetes 9 Tres de estas posicioes se puede seleccioar de 84 formas como esto tambié es posible para las 509 ordeacioes restates, por la regla del producto, ha = 460 permutacioes de las letras de TALLAHASSEE si A adacetes. 5 Teorema Biomial Obsérvese e primer lugar que para los eteros, r co r 0,. r r Es decir al tratar co ua selecció de tamaño r de ua colecció de objetos distitos, el proceso de selecció deja fuera - r objetos. 6 8
9 9 Teorema Biomial E cosecuecia, afirma la eistecia de ua correspodecia etre las seleccioes de tamaño r (los objetos elegidos) las seleccioes de tamaño r (los objetos desechados). 7 Seleccioes de tamaño r = Seleccioes de tamaño r =., 6., 4., 4, 5 6.,, 5., 7., 5., 4, 5 7.,, 4., 4 8., 4.,, 5 8.,, 5 4., 5 9., 5 4.,, 4 9.,, 4 5., 0. 4, 5 5., 4, 5 0.,, r r Teorema Biomial Teorema. (Teorema Biomial) Si e so variables es u etero positivo, etoces Seleccioar s de (+) De este resultado se observa que 0 Debido a este teorema suele deomiarse coeficiete biomial. Del coeficiete biomial resulta que el coeficiete de 5 de ( + ) 7 es El coeficiete de a 5 b de (a b) 7 es. Esto resulta del teorema al hacer = a e = b Corolario. Para cualquier etero 0, a) b) Dem. =,= e T. Dem. =-,= e T. Coeficiete Biomial t t t Teorema. Para los eteros positivos, t, el coeficiete de e es dode cada i es u etero co 0 i, para toda i t t =. t tambié se escribe se deomia coeficiete multiomial. t t,,,, Coeficiete Multiomial
10 Combiacioes co repetició Siete estudiates se detiee e u restaurate, dode cada uo puede escoger etre: ua hamburguesa, u hot dog, u bocadillo o u emparedado de pescado. Cuátos pedidos diferetes se puede hacer?. h, h, p, p, b, b, e.. h, h, h, h, p, b, e.. h, h, h, h, h, h, e. 4. p, b, b, e, e, e, e b, b, b, b, b, e, e 5. Combiacioes co repetició Hemos establecido ua correspodecia etre dos coleccioes de objetos, sobre ua de ellas sabemos cómo cotar el úmero de la colecció. Podemos cotar todas las permutacioes de diez símbolos formados por siete tres barras ( ) b, b, b, b, b, b, b e, e, e, e, e, e, e 7. a) b) 4 4 Combiacioes co repetició E geeral, dados objetos distitos de los cuales se quiere seleccioar, co repetició, r objetos, se toma e cueta todas las permutacioes de las r. r r r r E el ejemplo aterior = 4, r = 7, de modo que r puede ser superior a cuado se permite repeticioes 4 Combiacioes co repetició EJEMPLO De cuátas formas se puede distribuir siete mazaas seis arajas etre cuatro iños, de modo que cada iño reciba al meos ua mazaa? Al dar a cada iño ua mazaa, se tiee C(4 +, ) = 0 formas de distribuir las tres mazaas restates C(4 + 6, 6) = 84 formas de distribuir las seis arajas. Por la regla del producto, ha 0 84 =680 formas de distribuir la fruta e las codicioes establecidas. 44 0
11 Combiacioes co repetició EJEMPLO Determíese todas las solucioes eteras de la ecuació = 7, dode i 0 para toda i 4. Ua posible iterpretació de esto se distribue siete cetavos (objetos idéticos) etre cuatro iños (destiatarios distitos); Si =, =, = 0, 4 = se puede ver como si se diero tres cetavos a cada uo de los dos primeros iños, ada al tercero el último cetavo al cuarto. Combiacioes co repetició Bajo esta iterpretació, se observa que cada solució etera o egativa de la ecuació correspode a ua selecció co repetició, de tamaño 7 (los cetavos idéticos) de ua colecció de tamaño 4 (los iños distitos), de modo que ha C(4 + 7, 7) = 0 solucioes Combiacioes co repetició Combiacioes co repetició E este mometo es fudametal recoocer la equivalecia de lo siguiete: a) El úmero de solucioes eteras de = r, i 0, i. b) El úmero de seleccioes, co repetició, de tamaño r de ua colecció de tamaño. c) El úmero de maeras de distribuir r objetos idéticos etre destiatarios distitos. Otro ejemplo: For i:= to 0 do For j:= to i do For := to j do writel(i*j+); Cuátas veces es ejecutada la fució writel? 47 48
12 Combiacioes co repetició Otro ejemplo: For i:= to 0 do For j:= to i do For := to j do writel(i*j+); Cualquier i,j, satisface Cuátas veces es ejecutada la fució writel? j i 0 Esto es, seleccioar úmeros, co repetició, de 0 etre úmeros C(0+-,)=C(,)=540 Resume El orde es relevate Se permite las repeticioes Tipo de resultado SI NO Permutació SI SI Permutació co repetició NO NO Combiació NO SI Combiació co repetició Fórmula P(, r) /( r), 0 r r,, r 0 C(, r) /[ r ( r) ] 0 r r r 49
I VARIACIONES. Una variación es un arreglo ordenado de n objetos diferentes, tomados de r a la vez se denota por medio de:
ANALISIS COMBINATORIO. TEOREMA FUNDAMENTAL: Si u suceso puede teer lugar de m maeras distitas y cuado ocurre ua de ellas se puede realizar otro suceso imediatamete de formas diferetes, ambos sucesos, sucesivamete,
Más detallesINSTITUTO TECNOLÓGICO DE APIZACO TÉCNICAS DE CONTEO
TÉNIS DE ONTEO Para determiar el espacio muestral o el tamaño del espacio muestral, es ecesario desarrollar alguas técicas de eumeració las cuales so: El Diagrama de Árbol álisis ombiatorio. DIGRMS DE
Más detalles1.3 Introducción a la combinatoria
.3 Itroducció a la combiatoria Aprederemos e esta secció técicas básicas para cotar, aplicadas a diferetes aspectos: Cotar los elemetos de u cojuto, como por ejemplo los elemetos de A B o los de A B, co
Más detallesCombinatoria. Tema Principios básicos de recuento
Tema 4 Combiatoria La combiatoria, el estudio de las posibles distribucioes de objetos, es ua parte importate de la matemática discreta, que ya era estudiada e el siglo XVII, época e la que se platearo
Más detalles, como el cociente = (n k)!k! Propiedades de los números combinatorios: n k = n. k x n k y k +... ( ) Dando valores x=y=1, se obtiene la igualdad n
NÚMEROS COMBINATORIOS Def:Dado u úmero etero o egativo, se defie el factorial de (! como el producto! = ( 1...1 Def: Dados dos úmeros,k eteros o egativos tales que k, se defie el úmero combiatorio sobre
Más detallesEducación Estocástica La enseñanza y aprendizaje de la probabilidad y la estadística
I Ecuetro Colombiao de Educació Estocástica La eseñaza y apredizaje de la probabilidad y la estadística COMBINATORIA PARA LA ESCUELA Bejamí Sarmieto y Felipe Ferádez Uiversidad Pedagógica Nacioal (Colombia)
Más detallesResumen de combinatoria
Resume de combiatoria 1. Pricipio básico Ua tupla so símbolos ordeados (! 1 ;! 2 ; :::;! ). La i esima compoete es! i. Dos tuplas distitas tiee al meos ua compoete distita. Se costruye u cojuto de tuplas
Más detalles9. Hallar un número de cuatro cifras que sea igual al cubo de la suma de las cifras.
Hoja de Problemas º Algebra II 9. Hallar u úmero de cuatro cifras que sea igual al cubo de la suma de las cifras. Solució: Sea el úmero buscado co a que si o, o seria de cuatro cifras. Teemos que ( ) como
Más detallesTécnicas de contar MATEMÁTICA DISCRETA I. F. Informática. UPM. MATEMÁTICA DISCRETA I () Técnicas de contar F. Informática.
Técicas de cotar MATEMÁTICA DISCRETA I F. Iformática. UPM MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 1 / 18 Pricipios básicos de recueto Pricipios básicos Cardial de u cojuto Cotar los
Más detallesSesión preparatoria CO+ Combinatoria, juegos y estrategia
Sesió preparatoria CO+ Combiatoria, juegos y estrategia Atoio Arada y Jua Gozález-Meeses (sobre uas otas de Rafael Espíola, Jua Gozález-Meeses y Atoio Pallares) 26 de oviembre de 200 Combiatoria La combiatoria
Más detallesTenemos k objetos distintos para distribuir en n cajas distintas con
Departameto de Matemática Aplicada. ETSIIf. UPM. SELECCIONES ORDENADAS Teemos objetos distitos para distribuir e cajas distitas co de cuátas formas distitas se puede itroducir los objetos e las cajas,
Más detallesTema 3: Técnicas de contar
Tema 3: Técicas de cotar Objetivo específico: Dado u cojuto fiito podemos cotar sus elemetos si hacer la lista de dichos elemetos? Aplicacioes: Probabilidades (se cueta casos favorables y casos posibles)
Más detalles. Una de las aplicaciones más importantes de los coeficientes binomiales es el Binomio de Newton : n k)
Permutacioes. E Matemáticas, dado u cojuto fiito co todos sus elemetos diferetes, llamamos permutació a cada ua de las posibles ordeacioes de los elemetos de dicho cojuto. Por ejemplo, e el cojuto 1, 2,
Más detallesSumatoria, Progresiones y Teorema del Binomio
Capítulo Sumatoria, Progresioes y Teorema del Biomio.. Símbolo Sumatorio Es u símbolo muy útil y coveiete que permite escribir sumas e forma abreviada. Este símbolo se represeta mediate la letra griega
Más detalles1. El teorema del binomio
El teorema del biomio. El teorema del biomio.. Producto El producto de úmeros aparece e todas las situacioes e que queremos cotar cosas u opcioes. Imagiaquequeremoscotarel úmerode camiosdistitosque podemostomarparairde
Más detallesPregunta Notas algún patrón al construir esta tabla? Puedes expresar esta tabla como un árbol binario?
Técicas de Coteo El Pricipio Básico de Coteo Vamos a ua cafetería que vede hamburguesas. U aucio os dice que co los igredietes lechuga, tomate, salsa de tomate y cebolla, podemos preparar ua hamburguesa
Más detallesTEMA 3: TÉCNICAS DE RECUENTO. COMBINATORIA OMBINATORIA.
TEMA : TÉCNICAS DE RECUENTO. COMBINATORIA OMBINATORIA.. Itroducció...... Itroducció histórica...... Defiició de factorial.... Técicas de recueto...... Pricipio del producto...... Pricipio de adició o regla
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 2
ÁLGEBRA LINEAL I Alguas solucioes a la Práctica 2 Combiatoria (Curso 2012 2013) 1. De cuátas formas puede colocarse e fila las 16 piezas blacas de u ajedrez?. Las 16 fichas so: ocho peoes, dos torres,
Más detallesProbabilidad FENÓMENOS ALEATORIOS
Probabilidad FENÓMENOS ALEATORIOS E el mudo real hay feómeos regidos por leyes de tipo empírico (basadas e la experiecia), lógico o deductivo, e los que el efecto está determiado por ciertas causas. El
Más detallesMatemática Discreta. Una (muy breve) introducción a la Combinatoria.
Matemática Discreta Ua (muy breve itroducció a la Combiatoria El objetivo pricipal de la Combiatoria es determiar el úmero de objetos perteecietes a u cojuto dado y que verifica cierta codició o propiedad
Más detallesEntrenamiento estatal.
Etreamieto estatal. Combiatoria. Coteo. Problemas de caletamieto. 1. Cuátos códigos diferetes de cico dígitos puede hacerse? 2. Si para ir de A a B hay 3 camios, para ir de A a C hay dos camios, Para ir
Más detallesCarlos González y Dulcinea Raboso 4 de Noviembre, 2017
Carlos Gozález y Dulciea Raboso 4 de Noviembre, 207 Combiatoria Problema Cuátas formas hay de elegir u capitá y u capitá suplete e u equipo de fútbol de dieciocho compoetes? Problema 2 Llamamos palabra
Más detallesSistemas de Ecuaciones Lineales. M. en I. Gerardo Avilés Rosas
Sistemas de Ecuacioes Lieales M. e I. Gerardo Avilés Rosas Octubre de 206 Tema 5 Sistemas de Ecuacioes Lieales Objetivo: El alumo formulará, como modelo matemático de problemas, sistemas de ecuacioes lieales
Más detallesCAPITULO 0 CONCEPTOS BASICOS DE ALGEBRA Y PROGRAMACION LINEAL Algebra lineal Notación básica.
5 CAPIULO 0 CONCEPOS BASICOS DE ALGEBRA Y PROGRAMACION LINEAL Este capítulo proporcioa u pequeño resume acerca de coceptos básicos de álgebra y programació lieal que resulta fudametales para el bue etedimieto
Más detallesEjemplo: 0+0i y -3+0i representan los números reales 0 y 3 respectivamente. Si a=0 se considera un número imaginario puro a 0+bi
u_miii.doc EL SISTEMA DE LOS NÚMEROS COMPLEJOS: No eiste u úmero real que satisfaga la ecuació +0 Para resolver este tipo de ecuacioes es ecesario itroducir el cocepto de úmero complejo. U úmero complejo
Más detallesCoeficientes binomiales
Coeficietes biomiales (Ejercicios Objetivos Defiir coeficietes biomiales y estudiar sus propiedades pricipales Coocer su aplicació e la fórmula para las potecias del biomio y su setido combiatorio (si
Más detallesCapítulo VARIABLES ALEATORIAS
Capítulo VI VARIALES ALEATORIAS. Itroducció Detro de la estadística se puede cosiderar dos ramas perfectamete difereciadas por sus objetivos y por los métodos que utiliza: Estadística Descriptiva o Deductiva
Más detallesTécnicas para problemas de desigualdades
Técicas para problemas de desigualdades Notas extraídas del libro de Arthur Egel [] 5 de marzo de 00 Medias Comezamos co dos de las desigualdades más básicas pero al mismo tiempo más importates Sea x,
Más detallesDistribución Multinomial
Uiversidad de Chile. Rodrigo Assar Facultad de Ciecias Físicas y Matemáticas M A34B 3 Adrés Iturriaga Departameto de Igeiería Matemática. Víctor Riquelme Distribució Multiomial Resume E el presete artículo
Más detallesEstadística Descriptiva
Estadística Descriptiva TEMA 1 Estadística Descriptiva 1. Variables estadísticas uidimesioales a) Itroducció b) Estudio descriptivo de ua variable c) Represetacioes gráficas d) Medidas de tedecia cetral
Más detallesSEGUNDA EDICIÓN DEL CURSO DE CAPACITACION EN MATEMATICA PARA PROFESORES DE PRIMARIA MODULO IV ESTADISTICA DESCRIPITVA
SEGUNDA EDICIÓN DEL CURSO DE CAPACITACION EN MATEMATICA PARA PROFESORES DE PRIMARIA MODULO IV ESTADISTICA DESCRIPITVA ENCUENTRO NÚMERO UNO TECNICAS DE CONTEO. 28 DE SEPTIEMBRE DE 2014 MANAGUA FINANCIADO
Más detallesUnidad 1: Las Ecuaciones Diferenciales y Sus Soluciones
Uidad : Las Ecuacioes Difereciales y Sus Solucioes. Itroducció. Tato e las ciecias como e las igeierías se desarrolla modelos matemáticos para compreder mejor los feómeos físicos. Geeralmete, estos modelos
Más detallesRudimentos 5: Teorema del Binomio Profesor Ricardo Santander
Rudimetos 5: Teorema del Biomio Profesor Ricardo Satader Este capitulo esta destiado a presetar coteidos y actividades que permitirá al estudiate: Operar co simbología matemática, desarrollar expresioes
Más detallesTécnicas para problemas de desigualdades
Técicas para problemas de desigualdades Notas extraídas del libro de Arthur Egel [] 4 de diciembre de 00 E esta sesió os cetramos e los problemas dode aparece desigualdades etre úmeros Alguos de estos
Más detallesSeries alternadas Introducción
Sesió 26 Series alteradas Temas Series alteradas. Covergecia absoluta y codicioal. Capacidades Coocer y aplicar el criterio para estudiar series alteradas. Coocer y aplicar el teorema de la covergecia
Más detallesTema III: Técnicas de recuento. Combinatoria.
Tema 3. Técicas de Recueto. Combiatoria Tema III: Técicas de recueto. Combiatoria. Tema elaborado por José Luis Lorete (www.joseluislorete.es ) Ídice sistemático:. Itroducció. 2. Técicas de recueto. 2..
Más detallesSesión No. 6. Contextualización. Nombre: Funciones exponenciales y logarítmicas y el uso de las MATEMÁTICAS. progresiones aritméticas y geométricas.
Matemáticas Sesió No. 6 Nombre: Fucioes expoeciales y logarítmicas y el uso de las progresioes aritméticas y geométricas. Cotextualizació Las fucioes expoeciales y logarítmicas se les cooce como trascedetes,
Más detallesGUIA DE ESTUDIO Nro 1
MATERIA: MATEMÁTICA I CURSO: I AÑO EJE ESTRUCTURAL I: CONCEPTOS FUNDAMENTALES DEL ALGEBRA GRUPOS CONCEPTUALES: - Epresioes algebraicas. Poliomios. - Ecuacioes. Iecuacioes. TEMARIO: GUIA DE ESTUDIO Nro
Más detallesT ema 6 DISTRIBUCIONES DISCRETAS DE PROBABILIDAD. x 1. x 2 = 1 = 2. x 3 = 3. x 4. Variable aleatoria: definición y tipos:
T ema 6 DISTRIBUCIONES DISCRETAS DE PROBABILIDAD Variable aleatoria: defiició y tipos: Ua variable aleatoria es ua fució que asiga u úmero real, y sólo uo, a cada uo de los resultados de u eperimeto aleatorio.
Más detallesEJERCICIOS DE RECURRENCIA
EJERCICIOS DE RECURRENCIA (co alguas solucioes) Resolver la recurrecia = 5 6 =, = y tambié ésta: = =, = Resolvamos la primera E primer lugar otamos que es ua recurrecia lieal, pues pasado todos los térmios
Más detalles1. Relaciones de recurrencia homogéneas con coeficiente
1. Relacioes de recurrecia homogéeas co coeficiete costate 1. Demuestra que la sucesió {a } es ua solució de la recurrecia a = a 1 + 2a 2 + 2 9 si a) a = + 2 b) a = 5( 1) + 2 c) a = 3( 1) + 2 + 2 d) a
Más detallesSolución del Examen Extraordinario de Algebra y Matemática Discreta, Primer Curso, Facultad de Informática
Solució del Exame Extraordiario de Algebra y Matemática Discreta, 0-09-2008. Primer Curso, Facultad de Iformática Putuació Máxima Posible: 20 putos Ejercicio Primero (Grafos, etc). a) ( puto) Defia Grafo
Más detalles4. TÉCNICAS PARA CONTAR Cardinal de un conjunto. Águeda Mata y Miguel Reyes, Dpto. de Matemática Aplicada, FI-UPM.
.1. Cardial de u cojuto. TÉCNICAS PARA CONTAR Fucioes etre cojutos Se llama fució o aplicació del cojuto A e el cojuto B a cualquier relació f : A B que a cada elemeto a A le hace correspoder u úico elemeto
Más detallesUNIDAD 1 Ecuaciones Diferenciales de Primer Orden
UNIDAD UNIDAD Ecuacioes Difereciales de Primer Orde Defiició lasificació de las Ecuacioes Difereciales Ua ecuació diferecial es aquélla que cotiee las derivadas o difereciales de ua o más variables depedietes
Más detalles4.- Aproximación Funcional e Interpolación
4- Aproximació Fucioal e Iterpolació 4 Itroducció Ua de las mayores vetajas de aproximar iformació discreta o fucioes complejas co fucioes aalíticas secillas, radica e su mayor facilidad de evaluació y
Más detallesTEMA 3 RECURRENCIA. FUNCIONES GENERATRICES
Gregorio Herádez Peñalver Departameto de Matemática Aplicada, Facultad de Iformática, UPM TEMA 3 RECURRENCIA. FUNCIONES GENERATRICES RELACIONES DE RECURRENCIA Ua relació de recurrecia para ua sucesió A=(a
Más detallesTeoremas de convergencia. Integral sobre... Convergencia... Convergencia...
covergecia este capítulo teemos como objetivo demostrar las propiedades más importates de la Itegral de Lebesgue. teemos que demostrar todavía las propiedades fudametales de liealidad y aditividad respecto
Más detalles1 El conjunto de los números enteros
El cojuto de los úmeros eteros El cojuto de los úmeros eteros, que represetamos como Z, es el cojuto formado por los úmeros 0, ±, ±, ±3, El cojuto Z goza de ua serie de propiedades que podemos dividir
Más detallesCAPITULO 1. Teorema del Binomio
CAPITULO 1 Teorema del Biomio Este capitulo esta destiado a presetar coteidos y actividades que permitirá al estudiate: Operar co simbología matemática, desarrollar expresioes que ivolucre u úmero fiito
Más detallesPara obtener el número total de los resultados, es necesario desarrollar algunas técnicas de conteo, las cuales son: Permutaciones. Combinaciones.
TÉNIAS DE ONTEO. ara obteer el úmero total de los resultados, es ecesario desarrollar alguas técicas de coteo, las cuales so:. ricipio fudametal de coteo. Diagramas de árbol.. Aálisis combiatorio. ermutacioes.
Más detallesÁLGEBRA Algunas soluciones a la Práctica 2
ÁLGEBRA Alguas solucioes a la Práctica 2 Combiatoria (Curso 2004 2005). Sea A u cojuto co elemetos. Cuátos subcojutos tiee el cojuto A?. Probar que el úmero de subcojutos de cardial par y el úmero de subcojutos
Más detallesTALLER DE MATEMÁTICAS DESIGUALDADES
TALLER DE MATEMÁTICAS DESIGUALDADES NOTAS Es bie sabido que e el cojuto de los úmeros reales existe ua relació de orde atural : se dice que x < y cuado y x es u úmero positivo Co esta relació, el cojuto
Más detallesÁlgebra I Práctica 2 - Números naturales e inducción
FCEyN - UBA - Segudo Cuatrimestre 203 Álgebra I Práctica 2 - Números aturales e iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria (a) + 2 + 3 + 4 + + 00, (b) + 2 + 4 + 8
Más detallesLo anterior permite concluir que dos conjuntos tienen el mismo número de elementos si los dos son vacíos o si hay una biyección entre ellos.
9 CONTEO U problema de coteo cosiste e, dado u cojuto, determiar el úmero de sus elemetos. El cojuto se supoe fiito, auque hay teorías iteresates para cotar cojutos ifiitos. La teoría de coteo tambié se
Más detallesLo anterior permite concluir que dos conjuntos tienen el mismo número de elementos si los dos son vacíos o si hay una biyección entre ellos.
9 CONTEO U problema de coteo cosiste e, dado u cojuto, determiar el úmero de sus elemetos. El cojuto se supoe fiito, auque hay teorías iteresates para cotar cojutos ifiitos. La teoría de coteo tambié se
Más detallesPolinomio de una sola variable. , llamaremos polinomio de la variable x a toda expresión algebraica entera de la forma:
Semiario Uiversitario de Igreso 07 oliomio de ua sola variable a0; a; a;...; a úmeros reales y N 0, llamaremos poliomio de la variable a toda epresió algebraica etera de la forma: a0 a a... a Los poliomios
Más detallesR. Urbán Introducción a los métodos cuantitativos. Notas de clase Sucesiones y series.
R. Urbá Itroducció a los métodos cuatitativos. Notas de clase Sucesioes y series. SUCESIONES. Ua sucesió es u cojuto umerable de elemetos, dispuestos e u orde defiido y que guarda ua determiada ley de
Más detallesCLAVES DE CORRECCIÓN GUÍA DE EJERCITACIÓN FACTORES Y PRODUCTOS PREGUNTA ALTERNATIVA Nivel
x Estimado alumo: Aquí ecotrarás las claves de correcció, las habilidades y los procedimietos de resolució asociados a cada preguta, o obstate, para reforzar tu apredizaje es fudametal que asistas a la
Más detallesSESIÓN 8 DESCRIPCIONES DE UNA RELACIÓN
SESIÓN 8 DESCRIPCIONES DE UNA RELACIÓN I. CONTENIDOS: 1. Regresió lieal simple.. Iterpretació de gráficas de regresió. 3. Cálculo de coeficiete de correlació. 4. Iterpretació del coeficiete de correlació.
Más detallesn! = n.(n 1).(n 2)
1.- PRINCIPIO DE MULTIPLICACIÓN Es ua técica que sirve para saber cuátos resultados tiee u experimeto que costa de dos o más etapas. El pricipio de multiplicació cosiste e multiplicar el úmero de resultados
Más detallesNotas de Combinatoria Daniel Penazzi
Notas de Combiatoria Daiel Peazzi El Pricipio de Adició: Si se puede realizar ua acció A de formas distitas, y se puede realizar ua acció B de m formas distitas, y A y B so excluyetes, etoces el úmero
Más detalles4 ALGEBRA DE BOOLE. 4.1 Introducción. 4.2 Axiomas. (a) a + b = b + a (b) a b = b a. (a) a + (b c) = (a + b) (a + c) (b) a (b + c) = a.
Arquitectura del Computador 4 ALGEBRA DE BOOLE 4. Itroducció. El álgebra de Boole es ua herramieta de fudametal importacia e el mudo de la computació. Las propiedades que se verifica e ella sirve de base
Más detallesUNIDAD 2 Ecuaciones Diferenciales Lineales de Orden Superior
UNIDAD Ecuacioes Difereciales Lieales de Orde Superior. Defiició Ua ecuació diferecial lieal de orde tiee la forma: d y a a a a y= g d d d Si las fucioes a a so todas costates (o cero) etoces se dice que
Más detallesMETODO DE ITERACION DE NEWTON
METODO DE ITERACION DE NEWTON Supogamos que queremos resolver la ecuació f( ) y lo que obteemos o es la solució eacta sio sólo ua buea aproimació, para obteer esta aproimació observemos la siguiete figura
Más detallesUNIDAD 9. PROBABILIDAD Matemáticas II. Ies do Barral.Curso 2017/ Experimentos aleatorios
1. Experimetos aleatorios U experimeto se llama aleatorio cuado o se puede predecir su resultado; además, si se repitiese el mismo experimeto e codicioes aálogas, los resultados puede diferir. a) El resultado
Más detallesINECUACIONES. Ejemplo: La desigualdad 2x+l>x+5, es una inecuación por que tiene una incógnita "x" que se verifica para valores mayores que 4.
INECUACIONES DEFINICIÓN: Ua iecuació es ua desigualdad e las que hay ua o más catidades descoocidas (icógita) y que sólo se verifica para determiados valores de la icógita o icógitas. Ejemplo: La desigualdad
Más detallesProbabilidad. Departamento de Análisis Matemático Universidad de La Laguna. 1. Introducción 1
Probabilidad BENITO J. GONZÁLEZ RODRÍGUEZ (bjglez@ull.es) DOMINGO HERNÁNDEZ ABREU (dhabreu@ull.es) MATEO M. JIMÉNEZ PAIZ (mjimeez@ull.es) M. ISABEL MARRERO RODRÍGUEZ (imarrero@ull.es) ALEJANDRO SANABRIA
Más detallesMEDIDAS DE TENDENCIA CENTRAL. _ xi
EDIDAS DE TENDENCIA CENTRAL. EDIA ARITÉTICA. Es la medida más coocida y tambié es llamada promedio se obtiee sumado todos los valores de la muestra o població, dividida etre el total de elemetos que cotiee
Más detallesLos números complejos
Los úmeros complejos Los úmeros complejos Forma biómica Defiició z = a + bi, o bie, z = (a, b) siedo a la parte real y b la parte imagiaria. a = r cos α b = r se α Opuesto z = a bi Cojugado z = a bi Represetació
Más detallesCONTEO. 1. Principios básicos
CONTEO BASADO EN EL LIBRO NOTAS DE ÁLGEBRA DE ENZO GENTILE. Pricipios básicos El Pricipio de Adició Si se puede realizar ua acció A de formas distitas, y se puede realizar ua acció B de m formas distitas,
Más detallesLÍMITES DE FUNCIONES REALES CON TENDENCIA A REAL
INSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMÁTICAS ASIGNATURA: MATEMÁTICAS DOCENTE: JOSÉ IGNACIO DE JESÚS FRANCO RESTREPO TIPO DE GUIA: CONCEPTUAL - EJERCITACION PERIODO GRADO N FECHA
Más detallesLOS NUMEROS REALES. Conjunto no vacío designado como R y denominado conjunto de los números reales. En
LOS NUMEROS REALES Cojuto o vacío desigado como R y deomiado cojuto de los úmeros reales. E él se defie ua relació de igualdad = y dos operacioes algebraicas + y. Relació de igualdad Defiició: R = (a,b)
Más detallesUNIDAD 4 MODELOS PROBABILÍSTICOS
Uiversidad Nacioal del Litoral Facultad de Igeiería y Ciecias Hídricas ESTADÍSTICA Igeiería Iformática TEORÍA Mg.Ig. Susaa Valesberg Profesor Titular UNIDAD 4 MODELOS PROBABILÍSTICOS Estadística - Igeiería
Más detallesAritmética. Introducción. De la definición anterior se pueden deducir las siguientes propiedades:
Aritmética Itroducció Bautizo: Decimos a divide a b (a factor de b, a es divisor de b, b es múltiplo de a, b es divisible por a) si existe u etero c tal que b=ac Lo aterior se simboliza como a b, e caso
Más detallesConvolución. Dr. Luis Javier Morales Mendoza. Procesamiento Digital de Señales Departamento de Maestría DICIS - UG
Covolució Dr. Luis Javier Morales Medoza Procesamieto Digital de Señales Departameto de Maestría DICIS - UG Ídice.. Itroducció... Aálisis de Sistemas Discretos Lieales e Ivariates e el Tiempo.... Técicas
Más detallesDISCUSIÓN Y RESOLUCIÓN DE ECUACIONES LINEALES. TEOREMA DE ROUCHE. REGLA DE CRAMER. MÉTODO DE GAUSS-JORDAN
DISCUSIÓN Y RESOLUCIÓN DE ECUACIONES LINEALES. TEOREMA DE ROUCHE. REGLA DE CRAMER. MÉTODO DE GAUSS-JORDAN Ídice. INTRODUCCIÓN2 2. SISTEMAS DE ECUACIONES LINEALES2 Defiicioes básicas.2 Iterpretació vectorial3
Más detallesCurso Iberoamericano de formación permanente de profesores de matemática
Cetro de Altos Estudios Uiversitarios de la OEI Curso Iberoamericao de formació permaete de profesores de matemática Tema 9: Combiatoria - - Curso Iberoamericao de formació permaete de profesores de matemática
Más detalles1. QUÉ ES LA ESTADÍSTICA?
1. QUÉ ES LA ESTADÍSTICA? Cuado coloquialmete se habla de estadística, se suele pesar e ua relació de datos uméricos presetada de forma ordeada y sistemática. Esta idea es la cosecuecia del cocepto popular
Más detallesSobrantes de 2004 (Septiembre Modelo 3) Soluciones Germán-Jesús Rubio Luna OPCIÓN A
OPCIÓN A EJERCICIO 1_A (3 putos) Ua pastelería elabora dos tipos de trufas, dulces y amargas Cada trufa dulce lleva 20 g de cacao, 20 g de ata y 30 g de azúcar y se vede a 1 euro la uidad Cada trufa amarga
Más detallesSlide 1. Slide 2. Slide 3. Universidad Diego Portales Facultad de Economía y Negocios. Capítulo 4 Introducción a la Probabilidad.
Slide 1 Uiversidad Diego Portales Facultad de Ecoomía y Negocios Martes 13 de Abril, 2010 Slide 1 Slide 2 Capítulo 4 Itroducció a la Probabilidad Temas Pricipales: Experimetos, Reglas de Coteo, y Asigació
Más detallesGuía 1 Matemática: Estadística NM 4
Cetro Educacioal Sa Carlos de Aragó. Sector: Matemática. Prof.: Ximea Gallegos H. 1 Guía 1 Matemática: Estadística NM 4 Nombre: Curso: Fecha. Uidad: Estadística y Probabilidades. Apredizajes Esperados:
Más detallesSUCESIONES Y SERIES Una sucesión es un conjunto de números ordenados bajo cierta regla específica. 7, 10, 13, 16, 19, 22, 25,...
SUCESIONES Y SERIES. Ua sucesió es u cojuto de úmeros ordeados bajo cierta regla específica. E muchos problemas cotidiaos se preseta sucesioes, como por ejemplo los días del mes, ya que se trata del cojuto
Más detallesINTRODUCCIÓN A LA PROBABILIDAD
INTRODUIÓN L PROBBILIDD EXPERIMENTOS LETORIOS Y DETERMINISTS Los experimetos o feómeos cuyo resultado o puede coocerse hasta haber realizado la experiecia se llama aleatorios o estocásticos. uado el resultado
Más detallesÁLGEBRA II CM 214. Basado en el Manual Sucesiones y Series de: Ángela Corbo Lioi, Mercedes Fernández Miranda y María Soledad Romo López
ÁLGEBRA II CM 24 Módulo II Basado e el Maual Sucesioes y Series de: Ágela Corbo Lioi, Mercedes Ferádez Mirada y María Soledad Romo López Ídice geeral ( ). SÍMBOLOS Σ, Π y k 3.. LA SUMATORIA....................................
Más detalles[e j N 2 e j N 2 ]...} (22)
Trasformadores multiseccioales de cuarto de oda. La teoría de reflexioes pequeñas descrita e la secció aterior se puede usar para aalizar trasformadores multiseccioales de u cuarto de oda. Cosidere la
Más detallesLímite y Continuidad de Funciones.
Límite Cotiuidad de Fucioes. Eleazar José García. eleagarcia9@hotmail.com. Límite de ua fució.. Defiició de límite de ua fució.. Ifiitésimo.. Ifiitésimos equivalete.. Límite por la izquierda.. Límite por
Más detallesMATEMÁTICA DISCRETA I Año 2015 PRÁCTICO Calcule Probar que = 3. Probar la igualdad general. n + n n. n 1.
MATEMÁTICA DISCRETA I Año 5 PRÁCTICO. Calcule 5 5. Probar que =. Probar la igualdad geeral =.... Determiar tal que Resp. = 5 6 5. Cuátos equipos de football se puede formar co 8 persoas? 6. Cuátas líeas
Más detallesANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO El aálisis combiatorio cueta co uos pricipios que fudameta la mayoría de técicas combiatorias de coteo. E este capítulo se describe los siguietes pricipios: adició, multiplicació,
Más detallesÁlgebra I Práctica 4 - Números enteros (Parte 1)
Divisibilidad y úmeros primos Álgebra I Práctica 4 - Números eteros (Parte 1) 1. Decidir cuáles de las siguietes afirmacioes so verdaderas a, b, c Z: i) a b c a c y b c, ii) 4 a 2 2 a, iii) 2 a b 2 a ó
Más detallesEcuaciones en Diferencias Recíprocas y Semirrecíprocas
Ecuacioes e Diferecias Recíprocas y Gustavo Adolfo Juárez; Silvia Iés Navarro Facultad de Ciecias Exactas y Naturales, Uiversidad Nacioal de Catamarca. E-mail: juarez.catamarca@gmail.com Recepció: 20/05/2014
Más detalles- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura
- Ferado Sáchez - - 5 Números Cálculo I complejos 14 10 2015 E el cuerpo de los úmeros reales ecuacioes como x 2 + 1 = 0 o tiee solució: el poliomio x 2 + 1 o tiee raíces reales. Hace falta exteder el
Más detallesOBJETIVOS CONTENIDOS PROCEDIMIENTOS. Método del producto. Diagrama de árbol.
8966 _ 6-.qxd 7/6/8 9: Págia 87 Combiatoria INTRODUCCIÓN La combiatoria estudia las distitas formas de agrupar y ordear los elemetos de u cojuto, segú uas ormas establecidas. E esta uidad se aprede a formar
Más detallesAnálisis de datos en los estudios epidemiológicos II
Aálisis de datos e los estudios epidemiológicos II Itroducció E este capitulo cotiuamos el aálisis de los estudios epidemiológicos cetrádoos e las medidas de tedecia cetral, posició y dispersió, ídices
Más detallesImportancia de las medidas de tendencia central.
UNIDAD 5: UTILICEMOS MEDIDAS DE TENDENCIA CENTRAL. Importacia de las medidas de tedecia cetral. Cuado recopilamos ua serie de datos podemos resumirlos utilizado ua tabla de clases y frecuecias. La iformació
Más detallesTRABAJO DE GRUPO Series de potencias
DPTO. MATEMÁTICA APLICADA FACULTAD DE INFORMÁTICA (UPM) TRABAJO DE GRUPO Series de potecias CÁLCULO II (Curso 20-202) MIEMBROS DEL GRUPO (por orde alfabético) Nota: Apellidos Nombre Este trabajo sobre
Más detallesMATEMÁTICA LIC. Y PROF. EN CS. BIOLÓGICAS
Defiició de límite de ua fució (segú Heie) Sea f : D R ua fució y a R (D R) Diremos que se cumple que f() L R a f( ) L si para cualquier sucesió { } D { a} tal que a Ejemplos: ) Probar que Demostració:
Más detallesPre-PAES 2016 Media aritmética, moda y mediana.
Pre-PAES 016 Media aritmética, moda y mediaa. Nombre: Secció: Las medidas de tedecia cetral (MTC) so ciertos valores alrededor de los cuáles tiede a cocetrarse los datos de ua població, esto se debe a
Más detallesÁlgebra I Práctica 3 - Números enteros (Parte 1)
FCEyN - UBA - 1er cuatrimestre 015 Divisibilidad y algoritmo de divisió Álgebra I Práctica 3 - Números eteros (Parte 1 1. Decidir cuáles de las siguietes afirmacioes so verdaderas a, b, c Z i a b c a c
Más detallesMatemáticas Discretas Enrique Muñoz de Cote INAOE. Permutaciones y Combinaciones
Matemáticas Discretas Enrique Muñoz de Cote INAOE Permutaciones y Combinaciones Contenido Introducción Reglas de la suma y el producto Permutaciones Combinaciones Generación de permutaciones Teorema del
Más detallesRESUMEN DE RESULTADOS IMPORTANTES ACERCA DE SUCESIONES Y SERIES
RESUMEN DE RESULTADOS IMPORTANTES ACERCA DE SUCESIONES Y SERIES MATE 3032 - DR. UROYOÁN R. WALKER. Sucesioes Teorema.. Sucesioes mootóicas acotadas coverge. Ejemplo.2. Sea {a } la sucesió deida recursivamete
Más detalles