Definición Diremos que el cardinal de un conjunto A es n si se puede establecer una
|
|
- Paula Rivero Barbero
- hace 5 años
- Vistas:
Transcripción
1 Tema 2 Combiatoria 2.1 Pricipios básicos de recueto Cardial de u cojuto Defiició Diremos que el cardial de u cojuto A es si se puede establecer ua biyecció f : {1,..., } A. Se deota A. Se defie 0. Se dice que A es ifiito si o existe igua biyecció f : {1,..., } A para igú N Pricipio de la uió Si se puede escoger u elemeto de u cojuto A de m formas distitas, y u elemeto de u cojuto B de formas distitas, etoces es posible escoger u elemeto de A o de B de m + formas distitas (si A y B so disjutos). Teorema (Pricipio de la uió). Si A 1, A 2,..., A so cojutos fiitos disjutos dos a dos se tiee que A 1 A 2 A A 1 + A A. Ejemplo El úmero de palabras del diccioario es igual al úmero de palabras que empieza por a más el úmero de palabras que empieza por b más... más el úmero de palabras que empieza por z Pricipio del complemetario Si se puede escoger u elemeto de u cojuto B de m formas distitas, y u elemeto de u subcojuto A de B de formas distitas, etoces es posible escoger u elemeto de B que o esté e A de m formas distitas. Teorema (Pricipio del complemetario). Si B es u cojuto fiito y A es u subcojuto de B se tiee que B \ A B A. 13
2 14 Combiatoria Pricipio del producto Si se puede escoger u elemeto de u cojuto A de m formas distitas, y u elemeto de u cojuto B de formas distitas, etoces es posible escoger u elemeto de A y otro de B de m formas distitas. Teorema (Pricipio del producto). Si A 1, A 2,..., A so cojutos fiitos o vacíos se tiee que A 1 A 2 A A 1 A 2 A. Ejemplo El úmero de palabras posibles de cuatro letras formadas solo por vocales es Pricipio de iclusió-exclusió E el caso de cojutos o disjutos, al aplicar el pricipio de la uió para dos cojutos se preseta el problema de que los elemetos de la itersecció so cotados dos veces. Por lo tato habrá que descotarlos al cotar los elemetos de la uió. Teorema (Pricipio de iclusió-exclusió). Si A 1, A 2,..., A so cojutos fiitos se tiee que i) A 1 A 2 A 1 + A 2 A 1 A 2, ii) A 1 A 2 A 3 iii) A i i1 3 A i A i A j + A 1 A 2 A 3, i j i1 A i A i A j + + ( i) 1 A 1 A 2 A. i j i1 Ejemplo El úmero de palabras del diccioario que empieza o termia por a es igual al úmero de palabras que empieza por a más el úmero de palabras que termia por a meos el úmero de palabras que empieza y termia por a. Ejemplo Calcular φ(30). Como etoces φ(30) 30 ( ) ( ) ( ) + ( ) (1) ( ) ( 1 1 ) ( 1 1 ) Pricipio de las cajas Supogamos que teemos u cojuto X cuyos elemetos llamaremos objetos, y u cojuto Y a cuyos elemetos llamaremos cajas. Ua distribució de los objetos e las cajas es simplemete ua aplicació f : X Y. El pricipio de las cajas establece que si hay más objetos que cajas, algua caja habrá de coteer más de u elemeto.
3 Combiatoria 15 Teorema (Pricipio de las cajas o de distribució). Si se reparte m objetos e cajas y m >, etoces algua caja recibe más de u elemeto. Teorema Si m objetos se distribuye e cajas y m > p, etoces algua caja recibe más de p elemetos. Ejemplo Dadas 28 palabras, habrá dos que empiece por la misma letra. Teorema (Pricipio de las cajas geeralizado). Si m objetos se distribuye e m cajas, etoces algua caja recibe al meos elemetos y algua caja recibe a lo sumo m elemetos, dode x es el meor etero mayor o igual que x y x es el mayor etero meor o igual que x. 2.2 Seleccioes de elemetos Variacioes Defiició Llamaremos variació de m elemetos tomados de e ( < m) a cada ua de las seleccioes ordeadas de objetos distitos, tomados de u cojuto de m objetos. Observació Ua variació de m elemetos tomados de e ( < m) es ua aplicació iyectiva f : {1, 2,..., } {a 1, a 2,..., a m }. Teorema El úmero de variacioes si repetició de m elemetos tomados de e es V m, m(m 1)(m 2) (m + 1). Ejemplo El úmero de palabras distitas de cuatro letras, todas ellas distitas, que puede formarse co las letras del abecedario es Permutacioes Defiició Llamaremos permutació de elemetos a cada ua de las variacioes de elemetos tomados de e. Observació Ua permutació de {a 1, a 2,..., a } es ua aplicació biyectiva σ : {1, 2,..., } {a 1, a 2,..., a }. Teorema El úmero de permutacioes de elemetos es P!. Ejemplo El úmero de palabras distitas que puede formarse co las letras de ALTO es 4!. Defiició Cuado se ordea elemetos formado u ciclo, se obtiee las permutacioes circulares. Dos permutacioes circulares será equivaletes si se puede obteer ua de la otra por ua rotació del ciclo. Teorema El úmero de permutacioes circulares de elemetos es 1!.
4 16 Combiatoria Combiacioes Defiició Llamaremos combiació de m elemetos tomados de e a cada ua de las seleccioes, o ordeadas y si repeticioes, de objetos, tomados de u cojuto de m objetos. Teorema El úmero de combiacioes de m elemetos tomados de e es igual a C m, V m, P m!!(m )!. Ejemplo El úmero de subcojutos de 4 elemetos de u cojuto de 27 elemetos es C 27,4. 4! Números combiatorios Defiició Se llama úmero combiatorio sobre k al úmero ( de ) combiacioes de! m elemetos tomados de e. Se deota. Se defie 1. Obsérvese k k!( k)! 0 que 1. Propiedades i), k k 1 1 ii) +, k k 1 k iii) (a + b) a + a 1 b iv) , v) ( 1) Variacioes co repetició a 2 b ab b, Defiició Llamaremos variació co repetició de m elemetos tomados de e a cada ua de las seleccioes ordeadas de objetos, tomados de u cojuto de m objetos. Observació Ua variació co repetició de m elemetos tomados de e es ua aplicació f : {1, 2,..., } {a 1, a 2,..., a m }. Teorema El úmero de variacioes co repetició de m elemetos tomados de e es V R m, m. Ejemplo El úmero de palabras distitas de cuatro letras que puede formarse co las letras del abecedario es
5 Combiatoria Permutacioes co repetició Defiició Llamaremos permutació co repetició de k elemetos e la que cada elemeto a i se repite i veces, a cada uo de los distitos grupos ordeados que co ellos se puede formar. Teorema El úmero de permutacioes co repetició de k elemetos es P R 1,..., k! 1! k!. Ejemplo El úmero de palabras distitas que puede formarse co las letras de la palabra ABECEDARIO es 4! 2 2.! Observació A los úmeros se les llama úmeros multiómicos. Se tiee que 1,..., k 1! k! 1 k i), 1,..., k 1 2 k ii) (a 1 + a a k ) a 1 1 1,..., a 2 2 a k k. k k Combiacioes co repetició Defiició Llamaremos combiació co repetició de m elemetos tomados de e a cada ua de las seleccioes, o ordeadas, de objetos, tomados de u cojuto de m objetos. Observació El úmero de combiacioes co repetició de m elemetos tomados de es CR m, C m+ 1, m + 1!!(m 1)!. Si ecesariamete se elige al meos u elemeto de cada tipo el resultado es CR m, m C 1, m 1! ( m)!(m 1)!. Ejemplo El úmero de solucioes eteras o egativas de la ecuació x 1 + x 2 + x 3 + x 4 32 es CR 4,32. El úmero de solucioes eteras mayores o iguales que uo es CR 4,28. El úmero de solucioes eteras o egativas meores o iguales que 9 es CR 4,32 4CR 4, CR 4, CR 4, Cuadro resume Seleccioes Ordeadas No ordeadas m Si repetició m(m 1)(m 2) (m + 1) ( ) m 1 + Co repetició m
6 18 Combiatoria Desórdees Defiició Llamaremos desorde o desarreglo a ua permutació σ S tal que σ(i) i para todo i {1, 2,..., }. Teorema El úmero de desórdees de elemetos es d! ( 1)! + ( 2)! ( 3)! + + ( 1) ( )! 1 2 3!! +! 2! (! + + ( 1) 3!!! 1 1 1! + 1 2! 1 3! ) ( 1).! Particioes Defiició Llamaremos úmero de Stirlig de seguda clase S(m, N) al úmero de particioes de u cojuto X co m elemetos, e subcojutos o vacíos. Observació El úmero de aplicacioes suprayectivas de u cojuto de m elemetos e u cojuto de elemetos es T (m, ) m ( 1) m + ( 2 ) ( 2) m ( 3) m + + ( 1) 1 1 m. 3 1 Teorema S(m, ) T (m, ).! Cuadro resume: Seleccioes y distribucioes Seleccioes de m elemetos tomados de e Seleccioes ordeadas si repetició Seleccioes o ordeadas si repetició Seleccioes ordeadas co repetició Seleccioes o ordeadas co repetició m(m 1)(m 2) (m + 1) m m m 1 + T (, m) 1 m Distribucioes de objetos e m cajas objetos distitos (máx. 1 por caja ) objetos idéticos (máx. 1 por caja ) objetos distitos objetos idéticos objetos distitos (cajas o vacías) objetos idéticos (cajas o vacías)
Té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 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 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 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 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 detallesEn esta parte cambiamos el nombre de algunos objetos ya conocidos. Contaremos las formas de ordenar los elementos de un conjunto.
Capítulo 4 Coteo E esta parte cambiamos el ombre de alguos objetos ya coocidos. Cotaremos las formas de ordear los elemetos de u cojuto. 4.1. Espacio muestral. Sucesos Defiició 4.1. U experimeto es ua
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 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 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 detallesI 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 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 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 detallesCÁLCULO DE PROBABILIDADES :
CÁLCULO DE PROBBILIDDES : Experimeto aleatorio. Espacio muestral. Sucesos. Álgebra de sucesos. Frecuecias. Propiedades. Probabilidad. Resume de Combiatoria. Probabilidad codicioada. Teoremas. PROBBILIDD
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 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 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 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 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 detallesCOLEGIO INGLÉS NUMERO FACTORIAL PRINCIPIO DE LA SUMA
COLEGIO INGLÉS DEPARTAMENTO NIVEL: CUARTO MEDIO PSU. UNIDAD: COMBINATORIA PROFESOR: NATALIA MORALES A. ROLANDO SAEZ M. MIGUEL GUTIÉRREZ S. JAVIER FRIGERIO B. La combiatoria estudia las diferetes formas
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 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 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 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 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 detallesCombinatoria. Capítulo Métodos elementales de conteo Principio de inclusión-exclusión
Capítulo 4 Combiatoria La combiatoria trata del estudio de las posibles agrupacioes de objetos. Cotar el úmero de objetos que verifica ciertas propiedades es uo de los objetivos de la combiatoria. Problemas
Más detallesAyudantia 8 - MAT1116
Ayudatia 8 - MAT1116 14 de Septiembre del 2017 Defiició Puto Adherete: Sea X R, se dice que a es u puto adherete a X, si a = lím x co x X Defiició Clausura de u cojuto: Llamaremos clausura de u cojuto
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 detallesMatemáticas Discretas Principios fundamentales de conteo
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
Más detallesCapítulo III Teoría de grupos
Capítulo III Teoría de grupos Tema 1. Leyes de composició iteras. 1.1 Leyes de composició iteras. Dado u cojuto A, se defie como Ley de composició itera defiida e A a toda aplicació, A A A ( x, y) x y
Más detallesUn sistema de m ecuaciones lineales con n incógnitas es un conjunto de m igualdades del tipo:......
1. Sistemas de m ecuacioes lieales co icógitas U sistema de m ecuacioes lieales co icógitas es u cojuto de m igualdades del tipo: a11x 1 a1 x... a1 x b1 a1x1 ax... ax b (1)... am1x1 amx... amx bm Los úmeros
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 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 detallesFrecuencia y probabilidad. Leyes del azar. Espacio probabilístico
Tema 63 Frecuecia y probabilidad. Leyes del azar. Espacio probabilístico 63. Itroducció E geeral, la Teoría de la robabilidad se ocupa de situacioes o modelos e los que está presete la icertidumbre. Llamaremos
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 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 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 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 detalles2.2. Estadísticos de tendencia central
40 Bioestadística: Métodos y Aplicacioes La dispersió o variació co respecto a este cetro; Los datos que ocupa ciertas posicioes. La simetría de los datos. La forma e la que los datos se agrupa. Cetro,
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 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 detallesEspacio Vectorial Definición: Sea V un conjunto donde hemos definido una ley u operación interna, que
Sea V u cojuto dode hemos defiido ua ley u operació itera, que desigaremos por + V V. Sea K u cuerpo (comutativo) y sea, por último, ua operació extera que desigaremos por K V V. Diremos que (V,+, ) tiee
Más detallesPROBLEMAS DE COMPETICIÓN SOBRE COMBINATORIA
UNIVERSIDAD DE GRANADA TRABAJO FIN DE MÁSTER PROBLEMAS DE COMPETICIÓN SOBRE COMBINATORIA Araceli Arjoa Muñoz Máster e Matemáticas Departameto de Álgebra Curso 203 204 Problemas de competició sobre combiatoria
Más detallesDesigualdad de Tchebyshev
Desigualdad de Tchebyshev Si la Esperaza y la variaza de la variable X so fiitas, para cualquier úmero positivo k, la probabilidad de que la variable aleatoria X esté e el itervalo La probabilidad de que
Más detallesTEMAS DE MATEMÁTICAS (OPOSICIONES DE SECUNDARIA) TEMA 3
TEMAS DE MATEMÁTICAS OPOSICIONES DE SECUNDARIA) TEMA 3 TÉCNICAS DE RECUENTO. COMBINATORIA.. Itroducció.. Técicas de Recueto. 3. Variacioes. 3.. Variacioes Ordiarias. 3.. Variacioes co Repetició. 4. Permutacioes.
Más detallesMatemáticas Discretas
Matemáticas Discretas Fucioes (15) Curso Propedéutico 2009 Maestría e Ciecias Computacioales, INAOE Relacioes & Fucioes (2) Dr Luis Erique Sucar Succar esucar@iaoep.mx Dra Agélica Muñoz Melédez muoz@iaoep.mx
Más detallesCoeficientes Binomiales
Uiversidad de los Ades Facultad de Ciecias Ecoómicas y Sociales Escuela de Estadística Coeficietes Biomiales Prof. Gudberto José Leó Ragel MÉRIDA- VENEZUELA, 5 Profesor Gudberto Leó Uiversidad de Los Ades
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 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 detallesTema 2: Diagonalización de matrices cuadradas
Departameto de Aálisis Ecoómico UNIVERSIDAD DE ZARAGOZA Tema : Diagoalizació de matrices cuadradas.1. El cojuto R Defiició: Dados úmeros reales x 1, x,..., x R, se llama -tupla ordeada a x = ( x 1,, x,...,
Más detallesIntroducción a las Funciones Vectoriales (Funciones de R R n ) 1. Funciones de R en R n (Funciones Vectoriales)
Itroducció a las Fucioes Vectoriales (Fucioes de R R 1 Fucioes de R e R (Fucioes Vectoriales Llamaremos fució vectorial de variable real o simplemete fució vectorial, a aquellas co domiio e u subcojuto
Más detallesDepartamento de Ingeniería Matemática - Universidad de Chile
12.4. Raíces de la uidad Igeiería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Itroducció al Álgebra 08-1 Importate: Visita regularmete http://www.dim.uchile.cl/~algebra.
Más detallesSucesiones y series de números reales
38 Matemáticas : Cálculo diferecial e IR Capítulo Sucesioes y series de úmeros reales Sucesioes Defiició 37- Llamaremos sucesió de úmeros reales a cualquier aplicació f: N R y la represetaremos por { a,
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 detallesFUNCIONES. ( a) IGUALDAD DE FUNCIONES Sí y son dos funciones, diremos que las funciones f y
CALCULO P.C.I. PRIMER SEMESTRE 04 FUNCIONES Sí A y B so dos cojutos o vacío, ua fució de A e B asiga a cada elemeto a perteeciete al cojuto A u úico elemeto b de B que deomiamos image de a. Además diremos
Más detallesConstrucción de los números reales.
B Costrucció de los úmeros reales. E el cojuto C de las sucesioes de Cauchy de úmeros racioales defiimos la relació siguiete: si (x ) =1 e (y ) =1 so dos sucesioes de C etoces (x ) =1 (y ) =1, si lím (x
Más detalles7. ARITMÉTICA ENTERA Y MODULAR
7 ARITMÉTICA ENTERA Y MODULAR 71 Divisibilidad e Defiició Si a,b, a 0, se dice que a divide a b, y se idica por a b, si existe k, tal que b=ak Tambié se dice que a es u divisor de b, o que b es múltiplo
Más detallesSemana 10 [1/24] Sucesiones (II) 2 de mayo de Sucesiones (II)
Semaa 0 [/24] 2 de mayo de 2007 Sadwich de sucesioes Semaa 0 [2/24] Límites y Orde. Teorema Sea u ) y w ) sucesioes covergetes a u y w, respectivamete. Si 0 tal que para 0 se cumple que etoces u w. u w
Más detallesCombinatoria, juegos y estrategia
Combiatoria, juegos y estrategia Jua Gozález-Meeses y Atoio Pallares (sobre uas otas de Rafael Espíola) 3 de febrero de 200 Combiatoria La combiatoria es ua herramieta que os permite eumerar agrupacioes
Más detallesNotas en Desigualdades versión 0.1. Leonardo Urbina
Notas e Desigualdades versió 0. Leoardo Urbia leoardourbia@gmail.com Marzo de 006 Prólogo Estas otas so u primer acercamieto al tópico de desigualdades dirigido a aquellos participates de olimpíadas 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 detallesSucesiones de números reales
Sucesioes de úmeros reales Defiició y propiedades Sucesioes de úmeros reales 4 4 Defiició y propiedades 47 4 Sucesioes parciales 49 43 Mootoía 50 44 Sucesioes divergetes 53 45 Criterios de covergecia 54
Más detallesTema 12: IDEA DE PROBABILIDAD
Tema 12: IDEA DE PROBABILIDAD 1.- Experimetos aleatorios U experimeto se llama aleatorio cuado se cooce todos los posibles resultados del mismo, pero o puede predecirse cuál de ellos se producirá e ua
Más detallesÁLGEBRA: MATEMÁTICA DISCRETA
ÁLGEBRA: MATEMÁTICA DISCRETA Parte ª: Combiatoria y Recurrecia Profesor: José-Miguel Pacheco Castelao Curso - ESCUELA DE INGENIERÍA INFORMÁTICA DE LA ULPGC Combiatoria Elemetal () La Combiatoria es la
Más detallesINFERENCIA ESTADÍSTICA CONCEPTOS BÁSICOS
INFERENCIA ESTADÍSTICA CONCEPTOS BÁSICOS Població E el cotexto de la estadística, ua població es el cojuto de todos los valores que puede tomar ua característica medible e particular, de u cojuto correspodiete
Más detallesDesigualdad entre las medias Aritmética y Geométrica
Desigualdad etre las medias Aritmética y Geométrica Jorge Tipe Villaueva Dados reales positivos a 1, a,..., a, defiimos la media aritmética de a 1, a,..., a como el úmero a 1 + a +... + a y la media geométrica
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 detallesSucesiones de números reales Sucesiones convergentes: límite de una sucesión
Sucesioes de úmeros reales Sucesioes covergetes: límite de ua sucesió Tato e la educació secudaria obligatoria como e el bachillerato se habla poco de las sucesioes de úmeros reales. Si acaso se dedica
Más detallesMATEMÁTICAS 3º ESO - SUCESIONES. Una sucesión es un conjunto de números dados ordenadamente de modo que se puedan numerar: primero, segundo, tercero
ucesioes Ua sucesió es u cojuto de úmeros dados ordeadamete de modo que se pueda umerar: primero, segudo, tercero Ejemplos: a), 3, 5, 7, 9, b), 4, 9, 6, 25, 36 c) 2, 4, 8, 6, 32, 64 e llama térmios a los
Más detallesuna sucesión de funciones de A. Formemos una nueva sucesión de funciones {S n } n=1 de A de la forma siguiente:
Tema 8 Series de fucioes Defiició 81 Sea {f } ua sucesió de fucioes de A Formemos ua ueva sucesió de fucioes {S } de A de la forma siguiete: S (x) = f 1 (x) + f 2 (x) + + f (x) = f k (x) Al par de sucesioes
Más detallesÁlgebra I Práctica 3 - Números Naturales e Inducción
FCEyN - UBA - er cuatrimestre 06 Sumatoria Álgebra I Práctica 3 - Números Naturales e Iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria (a) + + 3 + 4 + + 00, (b) + + 4 +
Más detallesIntroducción a las Funciones Vectoriales (Funciones de R R n ) 1. Funciones de R en R n (Funciones Vectoriales)
Itroducció a las Fucioes Vectoriales (Fucioes de R R 1 Fucioes de R e R (Fucioes Vectoriales Llamaremos fució vectorial de variable real o simplemete fució vectorial, a aquellas co domiio e u subcojuto
Más detallesUna sucesión es un conjunto infinito de números ordenados de tal forma que se puede decir cuál es el primero, cuál el segundo, el tercero, etc.
Sucesioes Sucesi o. Ua sucesió es u cojuto ifiito de úmeros ordeados de tal forma que se puede decir cuál es el primero, cuál el segudo, el tercero, etc. Los térmios de ua sucesió se desiga mediate a 1,
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 detallesFigura 8.1: Ejemplos de conjuntos de índices.
Capítulo 8 Cojuto de ídices Defiició 8.1 (Cojuto de ídices) Sea I u cojuto, tal que para cada i I se tiee u cojuto A i U. El cojuto I se deomia cojuto de ídices y cada i I es u ídice. (a) Los ídices so
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 detallesNOCIONES FUNDAMENTALES DEL CÁLCULO DE PROBABILIDADES
NOCIONES FUNDAMENTALES DEL CÁLCULO DE PROBABILIDADES INTRODUCCION -.DEFINICIONES:.U experimeto o u feómeo es aleatorio si cumple:.si o hay codició extera que ifluya e el resultado, es decir, pos realizar
Más detallesTeoría Combinatoria. Capítulo Dos Principios Básicos.
Capítulo 2 Teoría Combiatoria La Teoría Combiatoria es la rama de las matemáticas que se ocupa del estudio de las formas de cotar Aparte del iterés que tiee e sí misma, la combiatoria tiee aplicacioes
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 detallesDEFINICIÓN DE PRODUCTO CARTESIANO:
Fucioes DEFINICIÓN DE PRODUCTO CARTESIANO: Dados dos cojutos A y B, llamaremos producto cartesiao de A por B (lo aotaremos A B) al cojuto formado por todos los pares ordeados que tiee como primera compoete
Más detallesTema 12: Probabilidad
Tema 12: Probabilidad La teoría de la probabilidad tuvo sus iicios e el aálisis de los juegos de azar de siglo XVII. E este tema, trataremos aspectos relacioes co la teoría de probabilidad. E primer lugar,
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 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 detallesGUÍA DE ESTUDIO ÁLGEBRA LINEAL
GUÍ DE ESUDIO ÁLGER LINEL ema. Espacios Vectoriales ) LOS NÚMEROS El sistema de úmeros reales cosiste e u cojuto R de elemetos llamados úmeros reales y dos operacioes deomiadas: adició y multiplicació,
Más detallesIES IGNACIO ALDECOA 1 AMPLIACIÓN DE MATEMÁTICAS 4º ESO CURSO 10/11
IES IGNACIO ALDECOA AMPLIACIÓN DE MATEMÁTICAS º ESO CURSO 0/ TEMA : SUCESIONES DE NÚMEROS REALES Se llama sucesió a u cojuto de úmeros dispuestos uo a cotiuació de otro. Podemos cosiderar ua sucesió como
Más detallesSEMANA 01. CLASE 01. MARTES 04/10/16
EMANA 0. CLAE 0. MARTE 04/0/6. Experimeto aleatorio.. Defiició. Experimeto e el cual o se puede predecir el resultado ates de realizarlo. Para que u experimeto sea aleatorio debe teer al meos dos resultados
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 detallesLímites en el infinito y límites infinitos de funciones.
Límites e el ifiito y límites ifiitos de fucioes. 1 Calcula 2 Límite e el ifiito Cuado se calcula el límite de ua fució e el ifiito se trata de determiar la tedecia que tedrá la fució (los valores que
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 detallesMAS obtenidas de una población N, son por naturaleza propia impredecibles. No esperamos que dos muestras aleatorias de tamaño n, tomadas de la misma
MAS obteidas de ua població N, so por aturaleza propia impredecibles. No esperamos que dos muestras aleatorias de tamaño, tomadas de la misma població N, tega la misma media muestral o que sea completamete
Más detallesAxioma 1 (Principio de inducción matemática) Sea S N con la propiedad que: a) 1 S. b) k R, k S k + 1 S. Entonces S = N.
Iducció matemática A meudo deseamos probar proposicioes de la forma N, p. Por ejemplo: 1 N, 1 + + 3 + + 1 + 1. N, + 4. 3 N, par implica par. Proposicioes y 3 se puede probar usado la técica de variable
Más detallesCI2612: Algoritmos y Estructuras de Datos II. Espacio de probabilidad. Objetivos. Blai Bonet
CI2612: Algoritmos y Estructuras de Datos II Blai Boet Aálisis probabiĺıstico Uiversidad Simó Boĺıvar, Caracas, Veezuela Objetivos Espacio de probabilidad Ituitivamete, utilizamos la idea de probabilidad
Más detallesPROBABILIDAD. El espacio muestral de un experimento aleatorio es el conjunto de todos los resultados posibles que pueden producirse.
PROAILIDAD 1.- EXPERIMENTOS ALEATORIOS De forma geeral podemos distiguir etre experimetos determiistas y experimetos aleatorios. Las leyes de la física, de la química y de otras ciecias os provee de ecuacioes
Más detallesSeries de números reales
Tema 6 Series de úmeros reales 6. Series de úmeros reales. Defiició 6. Sea {a } ua sucesió de úmeros reales y cosideremos la sucesió {S }, defiida por S = a + a + + a, para cada IN, que llamaremos sucesió
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