Combinatoria, juegos y estrategia
|
|
- Beatriz Córdoba Quintero
- hace 6 años
- Vistas:
Transcripción
1 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 u ordeacioes de elemetos procedetes de u cojuto. Veamos las distitas formas de agrupar u ordear dichos elemetos. Variacioes co repetició. Supogamos que teemos u cojuto de elemetos y queremos saber cuátas ordeacioes posibles existe si tomamos elemetos de dicho cojuto co repetició, es decir, que u mismo elemeto puede aparecer más de ua vez e ua ordeació. E estas codicioes: Las variacioes co repetició de elemetos tomados de e so. Para probarlo, le asociamos a cada elemeto del cojuto u úmero del al, así, ua variació es ua lista de úmeros dode cada uo puede tomar cualquier valor etre y, luego el úmero de posibilidades es } {{... }. veces Ejemplo. Cuátos posibles resultados puede darse e ua quiiela? Sabemos que hay 5 casillas co tres posibles resultados e cada ua de ellas:, X, ó 2. El úmero de resultados posibles e la quiiela será el úmero de formas que podemos tomar 3 elemetos (, X, y 2) de 5 e 5, es decir, las variacioes co repetició de 3 elemetos tomados de 5 e 5. Por lo tato, puede darse 3 5 resultados diferetes. Permutacioes (o variacioes si repetició). E este caso, partimos de u cojuto de elemetos y os pregutamos cuátas ordeacioes posibles existe si tomamos elemetos de dicho cojuto si repetició, es decir, que cada elemeto puede aparecer a lo más ua vez e cada ordeació. De esto se deduce que. Bajo estas codicioes:
2 Las permutacioes de elemetos tomados de e so ( )!. E el caso particular de que, el úmero de ordeacioes posibles se cooce como permutacioes de elemetos. Como 0!, se tiee: Las permutacioes de elemetos so Veamos la prueba. Al igual que ates, asociamos u úmero del al a cada elemeto del cojuto, por lo que las permutacioes tambié se reduce a ua lista de úmeros. Pero, e este caso, el primer elemeto de la lista tiee posibilidades, el segudo tiee (ya que o se puede repetir el elemeto aterior), el tercero tiee 2, etc. Por tato, el úmero de posibilidades es ( ) ( + ) ( )! Ejemplo. Se tiee u autobús co 60 asietos. Si teemos a u grupo de 00 persoas, de cuátas formas distitas podemos setar a 60 de esas 00 persoas? E esta ocasió se cosidera u cojuto de 00 elemetos y queremos cotar las ordeacioes posibles si tomamos 60 elemetos del cojuto. Por lo tato, el úmero de ordeacioes que puede darse es 00! (00 60)! 00! 40! Permutacioes co repetició. E este caso, el cocepto de repetició o es el mismo que e los casos ateriores. Ahora teemos u cojuto de elemetos dode hay alguos que está repetidos, y queremos cotar de cuátas formas posibles podemos ordearlos. Estas ordeacioes se llama permutacioes co repetició. Supogamos que u elemeto se repite veces, otro se repite 2 veces,..., así hasta el último que se repite m veces (observemos que + + m ). Las permutacioes co repetició de u cojuto co elemetos, que se repite, 2,..., m veces es:! 2! m! Esta prueba tambié es secilla, pues ua permutació co repetició es simplemete ua permutació de elemetos (luego e pricipio hay posibilidades), sólo que hay posibilidades que está repetidas. A partir de ua permutació dada, si permutamos de cualquier maera los elemetos que so iguales, o los 2 elemetos que so iguales, o los 3 elemetos que so iguales, etc., obteemos la misma permutació. Por lo tato, el úmero de posibilidades,, hay que dividirlo por! 2! m!, es decir, el úmero de posibilidades se reduce a! 2! m!. 2
3 Ejemplo. Dispoemos de 0 bolas: tres de color egro, tres de color blaco, tres de color azul y ua de color rojo. Si las colocamos alieadas, de cuátas formas distitas se puede aliear? Las bolas forma u cojuto de 0 elemetos dode u elemeto se repite 3 veces, otro elemeto se repite 3 veces, otro tambié se repite 3 veces y otro sólo se repite ua vez. El úmero de ordeacioes posibles será el úmero de permutacioes co repetició de dichos elemetos, es decir: 0! 3!3!3!! 0! 3!3!3! Hasta ahora hemos visto formas de cotar distitas ordeacioes, es decir que se ha teido e cueta el orde de selecció de los elemetos del cojuto. A partir de ahora vamos a ver coceptos e los que o iterviee el orde de selecció de dichos elemetos, por ello, hablaremos de agrupacioes. Combiacioes si repetició. Se parte de u cojuto de elemetos y queremos saber cuátas agrupacioes distitas existe si tomamos elemetos de dicho cojuto. A estas agrupacioes se las llama combiacioes de elemetos tomados de e : El úmero de combiacioes de elemetos tomados de e es ( )!! Para probarlo, volvemos a supoer que teemos listas de úmeros compredidos ( etre ) y. De esta maera, ua combiació si repetició o es más que ua permutació e la que ( )! o importa el orde e que tomemos los elemetos. Por lo que dos listas que tega los mismos úmeros se cosidera iguales. Por tato, hay que dividir por!. E defiitiva, el úmero de posibilidades es ( )!! Ejemplo. De ua baraja de 40 cartas, cuátas agrupacioes de 7 cartas puede obteerse? E este ejemplo o importa e qué orde se extraiga las cartas de la baraja. El úmero de agrupacioes posibles es el úmero de combiacioes de 40 elemetos tomados de 7 e 7, es decir ( ) 40 40! ! 7! Alguas fórmulas útiles de combiacioes si repetició. Sea, N co. Se tiee: j ( ) ( + ). ( factores arriba y factores abajo). ( ) i0 ( ) j i j para todo j. E particular, para j se tiee: i 3
4 + ( ). Esto da lugar a la famosa pirámide de Tartaglia: E esta pirámide, si cotamos la fila superior como la fila 0, y cotamos( los ) elemetos de cada fila empezado por 0, etoces el elemeto de la fila es precisamete. Se observa que la simetría de esta pirámide os dice que ( ) ( ), lo que por otra parte es trivial a partir de la defiició. Observemos que los elemetos de la fila de la pirámide de Tartaglia, es decir, so los coeficietes del desarrollo del biomio de Newto: ( ) ( ) ( (a + b) a + a b Si cosideramos el caso particular a b, se tiee: ) a 2 b 2 + +, 0 ab +,..., b., Esto tambié se puede deducir a partir de la pirámide, ya que, por costrucció, cada fila suma el doble que la aterior. 2 Calcular ua probabilidad. Supogamos que teemos u experimeto aleatorio. A cada posible resultado del experimeto se le llama suceso. Si teemos u experimeto de resultados posibles y equiprobables, la probabilidad de que ocurra u suceso específico es C F casos favorables casos posibles. 4
5 Ejemplo. Cuál es la probabilidad de que al tirar u dado, el resultado obteido sea u úmero par? El úmero de resultados posibles es 6, y todos tiee la misma probabilidad. El suceso que os iteresa es A el resultado obteido es par, y hay tres casos e los que el resultado del dado es par, por lo tato la probabilidad del suceso A es P (A) casos favorables casos posibles Problema: E u equipo de fútbol teemos jugadores, cuyas camisetas está umeradas del al. Elegimos al azar 6 de ellos. Cuál es la probabilidad de que la suma de los úmeros de sus camisetas sea impar? 3 Pricipio del palomar El pricipio del palomar os dice que si teemos tres caramelos y los queremos guardar e dos cajoes, al meos e u cajó meteremos dos caramelos. Formalmete se eucia así: Pricipio del palomar: Dados objetos y lugares dode colocarlos, e alguo de los lugares debe haber al meos dos objetos. Hay que teer cuidado porque o se dice ada acerca de cómo está distribuidos. Por otra parte, supogamos que teemos siete lápices y tres estuches. Etoces podemos asegurar que al meos e u estuche hay tres lápices. Vamos a demostrarlo. Supogamos que e cada estuche hay como mucho 2 lápices. Etoces e los tres estuches habrá como mucho 6 lápices, lo cual es ua cotradicció. Formalmete, el pricipio del palomar se puede exteder a: Pricipio del palomar: Dados objetos y lugares dode colocarlos, e alguo de los lugares debe haber al meos objetos. Recordemos que el etero imediatamete superior a /. Problema: Supoiedo que ua persoa o puede teer más de pelos e la cabeza, y sabiedo que e Sevilla hay más de habitates, demostrar que hay al meos dos sevillaos co el mismo úmero de pelos. Problema: Dados 5 putos e u cuadrado de lado uidad. Demostrar que hay al meos 2 que dista como máximo 2 2 uidades. Solució: Dividamos el cuadrado de lado e cuatro cuadrados de lado /2. Por el pricipio del palomar, debe haber dos putos e alguo de estos cuadrados más pequeños. Como este cuadrado está coteido e ua circuferecia de diámetro 2 2, los dos putos estará como mucho a esta distacia. 5
6 4 Pricipio del extremo Pricipio del extremo: Para probar u euciado, basta co comprobar que éste se cumple e el caso más desfavorable posible Al usar este pricipio hay que teer cuidado: hay que probar que la situació es la más desfavorable, y eso o siempre es secillo. No basta decir: como aquí se cumple y parece que es la situació más desfavorable, es verdad. La parte difícil es probar que realmete es la peor situació posible. Problema: Decimos que tres úmeros aturales distitos forma ua tera aditiva si la suma de los dos primeros de ellos es igual al tercero. Hallar, razoadamete, el máximo úmero de teras aditivas que puede haber e u cojuto dado de 20 úmeros aturales. 5 Búsqueda de ivariates Búsqueda de ivariates: Cuado haya u proceso iterativo o repetitivo, busca la propiedad que o cambia, y todas las posicioes posibles tedrá que teer dicha propiedad igual que e el estado iicial. Ilustraremos este pricipio co problemas. Problema: E u tablero de damas (8 8), colocamos las 24 fichas del juego de modo que llee las 3 filas de arriba. Podemos cambiar la posició de las fichas segú el siguiete criterio: ua ficha puede saltar por ecima de otra a u hueco libre, ya sea horizotal (a izquierda o derecha), vertical (hacia arriba o hacia abajo) o diagoalmete. Podemos lograr colocar todas las fichas e las 3 filas de abajo? Solució: Ua ficha que está e ua fila par, al saltar, seguirá e ua fila par. Ua ficha que está e ua fila impar, al saltar, seguirá e ua fila impar. Al pricipio hay 6 fichas e las filas y 3 (impares) y 8 fichas e la fila 2 (par). Si cosiguiéramos colocarlas todas e las tres filas de abajo, tedríamos 8 fichas e la fila 7 (impar) y 6 fichas e las filas 6 y 8 (pares), lo cual es imposible. Por tato, o se puede colocar todas las fichas e las 3 filas de abajo. Problema: E ua mesa hay dos cajas de galletas, ua co 7 galletas y otra co 6. Dos jugadores juega por turos y cada jugador, e su turo, puede optar por hacer ua de las siguietes cosas:. Comerse dos galletas de ua misma caja. 2. Pasar ua galleta de la seguda caja a la primera. Pierde el jugador que o pueda hacer igú movimieto. Qué jugador gaa? Solució: Después de jugar varias veces se puede comprobar que siempre gaa el segudo. Por qué? Es fácil ver que e cada movimieto, la diferecia de galletas etre la caja y la caja 2 varía e +2 ó -2 uidades. Por tato, después de dos jugadas cosecutivas, la diferecia etre las cajas puede variar e +4, 0 ó -4 uidades. Como al picipio del juego esta diferecia vale, se deduce que cada vez que vaya a jugar el jugador, la diferecia etre las cajas dará resto al dividirlo etre 4. Y cada vez que vaya a jugar el jugador 2, la diferecia etre las cajas dará resto 3 al dividirla etre 4. 6
7 Por tato, cuado juegue el jugador 2, o bie hay galletas e la seguda caja (y puede pasar ua a la primera), o bie hay al meos 3 galletas e la primera caja (y puede coger 2). Esto implica que el jugador 2 uca puede perder. Problema: E ua isla del Pacífico se observa que ada más que sobrevive uos camaleoes, que puede cambiar de color. E total había 20 verdes, 9 grises y 8 marroes. Se observó que cuado se ecuetra dos camaleoes de colores distitos, los dos cambia automáticamete al tercer color y que o cambia de color e igú otro caso. Es posible que todos los camaleoes se vuelva del mismo color? 6 Alguos problemas de fases acioales Problema: (Fase acioal OME 2004) Colocamos, formado ua circuferecia, 2004 fichas bicolores: blacas por ua cara y egras por la otra. U movimieto cosiste e elegir ua ficha co la cara egra hacia arriba, y dar la vuelta a tres fichas: la elegida, la de su derecha y la de su izquierda. Supogamos que iicialmete hay ua sola ficha co la cara egra hacia arriba. Será posible, repitiedo el movimieto descrito, coseguir que todas las fichas tega la cara blaca hacia arriba? Y si tuviramos 2003 fichas, etre las cuales exactamete ua tiee al comiezo la cara egra hacia arriba? Problema: (Fase acioal OME 2008) A cada puto del plao se le asiga u solo color etre siete colores distitos. Existirá u trapecio iscriptible e ua circuferecia cuyos vértices tega todos el mismo color? 7
Sesió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 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 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 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 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 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 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 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 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 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 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 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 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---oo0oo--- Como usamos las nueve letras de la palabra, sólo varía el orden : De nuevo son permutaciones, de 8 participantes en este caso :
DU]Q>!!3_]RY^Qd_bYQ 10 os &XiQWRVQ~PHURVGHFLQFRFLIUDVGLIHUHQWHVSXHGHQIRUPDUVHFX\DVFLIUDVVHDQWRGDVLPSDUHV" Las cifras impares so 1, 3, 5, 7, y 9, cico e total, luego como queremos formar úmeros de cico
Más detallesDefinición Diremos que el cardinal de un conjunto A es n si se puede establecer una
Tema 2 Combiatoria 2.1 Pricipios básicos de recueto 2.1.1 Cardial de u cojuto Defiició 2.1.1. Diremos que el cardial de u cojuto A es si se puede establecer ua biyecció f : {1,..., } A. Se deota A. Se
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 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 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 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 detallesRespuesta Ejercicio A
Respuesta Ejercicio A Escipió del Ferro razoa de la maera siguiete: a) Cómo ha podido Escipió del Ferro averiguar el mes del cumpleaños? b) Cómo ha podido Luca Pacioli averiguar el día del cumpleaños?
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 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 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 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 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 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 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 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 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 detalles2 Conceptos básicos y planteamiento
ESTADÍSTICA DESCRIPTIVA: DOS VARIABLES Juliá de la Horra Departameto de Matemáticas U.A.M. 1 Itroducció E muchos casos estaremos iteresados e hacer u estudio cojuto de varias características de ua població.
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 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 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 detallesP(A) > 0. Para cualquier otro suceso B (B A A ), se dfi define la probabilidad condicionada de B dado A o probabilidad de B condicionada a A como
Tema 4. Probabilidad Codicioada: Teoremas básicos. Idepedecia de Sucesos 4.. Probabilidad Codicioada. Defiició El objetivo de este tema es aalizar cómo afecta el coocimieto de la realizació de u determiado
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 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 detallesTrata de describir y analizar algunos caracteres de los individuos de un grupo dado, sin extraer conclusiones para un grupo mayor.
1 Estadística Descriptiva Tema 8.- Estadística. Tablas y Gráficos. Combiatoria Trata de describir y aalizar alguos caracteres de los idividuos de u grupo dado, si extraer coclusioes para u grupo mayor.
Más detallesX Olimpiada Matemática Valencia 1999
X Olimpiada Matemática Valecia 999 Fase Autoómica Valecia año 999. CATEGORÍA 4-6 AÑOS PROBLEMA. Números. Halla u úmero de cuatro cifras que cumpla las siguietes codicioes: La suma de los cuadrados de las
Más detallesEnunciados y Soluciones
LIII Olimpiada matemática Española (Cocurso Fial) Euciados y Solucioes. Determia el úmero de valores distitos de la expresió dode {,,..., 00}. +, Solució. Sumado y restado al umerador se obtiee a + + +
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 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 detallesSucesiones I Introducción
Temas Qué es ua sucesió? Notacioes y coceptos relacioados. Maeras de presetar ua sucesió. Gráfico de sucesioes. Capacidades Coocer y compreder el cocepto de sucesió. Coocer y maejar las diferetes maeras
Más detallesTEMA 4: COMBINATORIA
TEMA 4: OMBINATORIA La ombiatoria es la parte de las Matemáticas que tiee por objeto cotar el úmero de agrupacioes diferetes, y co uas determiadas características, que se puede formar co los elemetos de
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 detallesMatemática discreta. a = bc 0 + r 1
Matemática discreta Divisibilidad Dados dos úmeros aturales a y b, escribiremos a b y leeremos a divide a b si existe u c N tal que ac = b. E este caso, decimos que a es u divisor de b o que b es divisible
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 detallesSucesiones de números reales
Sucesioes de úmeros reales Sucesioes Ejercicio. Prueba que si x
Más detallesÁlgebra Superior 1 Mat. Frank Patrick Murphy Hernandez Tarea 3 Combinatoria e Inducción
Álgebra Superior 1 Mat. Fra Patric Murphy Heradez Tarea Combiatoria e Iducció 1. El alfabeto hawaiao cosiste de de 1 letras. Cuátas palabras de seis letras puede hacerse?.. Laya esta haciedo el sistema
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 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 3 - Números enteros (Parte 1)
FCEyN - UBA - Curso de Verao 016 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 y
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 detallesNo obstante, cuando intentamos hacer lo mismo con los números racionales y reales vemos que. con como lo hicimos con. es diferente de los conjuntos
Departameto de Matemáticas Guía Iducció Matemática Objetivos: Eteder el pricipio del bue orde Realizar demostracioes matemáticas por medio del pricipio de iducció matemática El pricipio del bue orde: iducció
Más detallesPREPARACIÓN OLIMPIADAS DE LA RSME UNIVERSIDAD DE ALMERÍA RELACIÓN PRIMERA DE EJERCICIOS A RESOLVER MEDIANTE DIFERENTES ESTRATEGIAS
PREPARACIÓN OLIMPIADAS DE LA RSME UNIVERSIDAD DE ALMERÍA RELACIÓN PRIMERA DE EJERCICIOS A RESOLVER MEDIANTE DIFERENTES ESTRATEGIAS. Qué es cierto: 3 < 3 o 3 < 3? 2. Sea a 2 R tal que a 3 2a 2 0a = 20.
Más detalles2x 8 x 2 1 = 4. = 2x 8 + 4x 2 4 x 2 1. Estamos calculando un límite cuando x está cerca de 3. Esto quiere decir que. x
ALGUNOS PROBLEMAS PROCEDENTES DE EXÁMENES PRECEDENTES.. problemas de ites y series. Pruebe, usado la defiició, que: x 3/ x 8 x = 4. Solució. Dado ɛ > 0 queremos que x 8 ( 4 x, sea meor que ɛ cuado x esté
Más detallesUNIVERSIDAD DE ATACAMA
UNIVERSIDAD DE ATACAMA FACULTAD DE INGENIERÍA / DEPARTAMENTO DE MATEMÁTICA ALGEBRA I GUÍA DE PROGRESIONES Y TEOREMA DEL BINOMIO Profesor: David Elal OLivero Primer año Pla Comú de Igeiería Primer Semestre
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 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 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 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 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 detallesSOLUCIONES DICIEMBRE 2017
Págia 1 de 1 SOLUCIONES DICIEMBRE 017 AUTOR: Rafael Martíez Calafat. Profesor jubilado de Matemáticas Diciembre 1: De cuátas formas se puede obteer ua suma de 361 utilizado úmeros de uo o dos dígitos distitos
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 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 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 detallesNo negatividad. Definición positiva. Propiedad multiplicativa. Desigualdad triangular. Identidad de indiscernibles. Desigualdad triangular
Repaso: Propiedades fudametales del Valor absoluto: x 0 x = 0 x = 0 xy = x y x + y x + y x = x x y = 0 x = y x y x z + z y x y x y No egatividad Defiició positiva Propiedad multiplicativa Desigualdad triagular
Más detallesCurso de Estadística Aplicada a las Ciencias Sociales
Curso de Estadística Aplicada a las Ciecias Sociales Tema 11. Estimació de ua media (Cap. 21 del libro) 1 Tema 11. Estimació de ua media Itroducció 1. Distribució de la media e el muestreo 2. La media
Más detallesMatemáticas Discretas Inducción y Recursión
Coordiació de Ciecias Computacioales - INAOE Matemáticas Discretas Iducció y Recursió Cursos Propedéuticos 00 Ciecias Computacioales INAOE Iducció y recursió Geeralidades Iducció de úmeros aturales Iducció
Más detallesSoluciones de la relación de ejercicios del TEMA 1
1 Solucioes de la relació de ejercicios del TEMA 1 1. Demuestraqueelcojutoformadoporlosúmerosprimosesifiito. Aprovechamos este ejercicio para hacer uso de las llamadas demostracioes por reducció al absurdo.
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 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 detallesCurso de Estadística Aplicada a las Ciencias Sociales. Introducción. Introducción (2) Hasta ahora: estadística descriptiva (para describir datos)
Curso de Estadística Aplicada a las Ciecias Sociales Tema 10. Estimació de ua proporció Cap. 0 del maual Tema 10. Estimació de ua proporció Itroducció 1. Distribució e el muestreo de ua proporció. Estimadores
Más detallesResolución N 2. Axiomas de Probabilidades. Ejercicios Resueltos. Profesor: Iván Rapaport Z. Auxiliar: Abelino Jiménez G.
Resolució N 2 Axiomas de Probabilidades Profesor: Ivá Rapaport Z Auxiliar: Abelio Jiméez G Ejercicios Resueltos 1 Cierta efermedad se trasmite e forma geética de los padres a los hijos, del siguiete modo:
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 detallesCurso de Estadística Aplicada a las Ciencias Sociales. Tema 11. Estimación de una media. Introducción. Introducción (2) Introducción
Curso de Estadística Aplicada a las Ciecias Sociales Tema 11. Estimació de ua (Cap. 1 del libro) Tema 11. Estimació de ua Itroducció 1. Distribució de la e el. La muestral es cetrada 3. El error típico
Más detallesNúmeros naturales, enteros y racionales
Tema 2 Números aturales, eteros y racioales Estudiamos e este tema los úmeros reales que podemos ver como los más secillos e ituitivos. Empezamos detectado detro de R a los úmeros aturales, a partir de
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 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 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 detallesPauta de Corrección Primer Certamen Fundamentos de Informática II
Pauta de Correcció Primer Certame Fudametos de Iformática II 11 de octubre de 2008 1. Defia fucioes geeratrices que ayude a resolver las recurrecias siguietes para 0, y platee las ecuacioes del caso para
Más detallesEjercicios de preparación para olimpiadas. Funciones
Ejercicios de preparació para olimpiadas. Fucioes 5 de diciembre de 04. Fucioes covexas Comezamos estas otas hablado de fucioes covexas. Auque la covexidad de ua fució se puede estudiar por técicas de
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 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 detalles1. Hallar un número cuadrado perfecto de cinco cifras sabiendo que el producto de esas cinco cifras es 1568.
Hoja de Probleas º Algebra. Hallar u úero cuadrado perfecto de cico cifras sabiedo que el producto de esas cico cifras es 568. Solució: Sea x 0 4 x 0 3 x 3 0 x 4 0 x 5 el úero que buscaos y sea a 0 b 0
Más detallesCombinatoria y definiciones básicas de probabilidad
Combiatoria y defiicioes básicas de probabilidad Defiicioes de probabilidad Probabilidad como ituició Probabilidad como la razó de resultados favorables Probabilidad como medida de la frecuecia de ocurrecia
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 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 detallesÁlgebra I Práctica 2 - Números Naturales e Inducción
FCEyN - UBA - Verao 07 Sumatoria Álgebra I Práctica - Números Naturales e Iducció. Reescribir cada ua de las siguietes sumas usado el símbolo de sumatoria: (a) + + 3 + 4 +... + 00 (b) + + 4 + 8 + 6 +...
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 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 detalles6. ECUACIONES DE RECURRENCIA.
6. ECUACIONES DE RECURRENCIA. 6.1. Itroducció. Las relacioes de recurrecia puede cosiderarse como técicas avazadas de coteo. Resuelve problemas cuya solució o puede obteerse usado variacioes, permutacioes,
Más detallesMarco Teórico n = i = 2. Deducción: Si la serie se suma dos veces de la siguiente forma:
Uiversidad de Sa Carlos de Guatemala Teoría de Cojutos Estudiate: Roald Oliverio Chubay Gallia -6 de mayo 0- Marco Teórico Para el presete texto se deduce alguas expresioes y luego se demuestra, para otras
Más detallesNúmeros naturales, enteros y racionales
Tema 2 Números aturales, eteros y racioales Estudiamos e este tema los úmeros reales que podemos ver como los más secillos e ituitivos. Empezamos detectado detro de R a los úmeros aturales, a partir de
Más detallesResuelve. Unidad 2. Sucesiones. BACHILLERATO Matemáticas I. Una hermosa curva. Página 55
Uidad. Sucesioes Resuelve Págia Ua hermosa curva La curva de la derecha está costruida co ocho arcos de circuferecia. Los siete primeros so de u cuarto de circuferecia. El octavo, es solo u trocito. a)
Más detalles