4. TÉCNICAS PARA CONTAR Cardinal de un conjunto. Águeda Mata y Miguel Reyes, Dpto. de Matemática Aplicada, FI-UPM.
|
|
- César Parra Cuenca
- hace 7 años
- Vistas:
Transcripción
1 .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 b B, que se llama image de a por f, yseidica f(a) =b. Tipos de fucioes Se dice que la aplicació f : A B es: iyectiva, si o hay dos elemetos distitos de A co la misma image, es decir, si de f(a 1 )=f(a 1 )se deduce que a 1 = a 2. sobreyectiva, si cada elemeto de B es image de algú elemeto de A, es decir, si para todo b B existe a A tal que f(a) =b. biyectiva, si es iyectiva y sobreyectiva. Sea f : A B ua aplicació. Es fácil deducir de las defiicioes ateriores que: si f es iyectiva el úmero de elemetos e A debe ser meor o igual que el úmero de elemetos e B, sif es sobreyectiva el úmero de elemetos e A debe ser mayor o igual que el úmero de elemetos e B, ysif es biyectiva debe haber tatos elemetos e A como e B. Cardial de u cojuto Se llama cardial del cojuto A al úmero de elemetos que tiee A, y se represeta por A. El cojuto vacío tiee cardial cero. El cojuto A tiee cardial si existe ua aplicació biyectiva f : {1, 2,...,} A. El cojuto A tiee cardial ifiito si existe ua aplicació iyectiva f : N A. Propiedades 1. Si A B =, etoces: A B = A + B 2. Si A B, etoces: A B. Si A B, etoces: B A = B A. Cardial de la uió: A B = A + B A B Para uioes de más cojutos: A B C = A + B + C A B A C B C + A B C A B C D = A + B + C + D A B A C A D B C B D C D + A B C + A B D + A C D + B C D A B C D 5. Cardial del producto cartesiao: A B = A B Para más cojutos: A 1 A 2... A = A 1 A 2... A Ejercicios 1. Sea A el cojuto de alumos matriculados e Álgebra, y C el cojuto de alumos matriculados e Cálculo. Se sabe que A = 250, C = 220 y que hay 50 alumos matriculados e las dos asigaturas. Cuál es el úmero de alumos matriculados e algua de las dos asigaturas? 2. Cuátas palabras se puede costruir co exactamete cuatro letras de tal forma que la seguda y la cuarta sea vocales?
2 Solucioes y/o sugerecia a los ejercicios alumos palabras.
3 .2. Pricipios básicos de recueto. TÉCNICAS PARA CONTAR Pricipio de adició Si el proceso de recueto de u cojuto se descompoe e la uió de subcojutos o casos mutuamete excluyetes, etoces el úmero de elemetos del cojuto es la suma de los úmeros de elemetos de los subcojutos. A = A 1 A 2... A co A i A j = para i = j = A = A 1 + A A Pricipio del producto Si el proceso de recueto de u cojuto costa de ua sucesió de pasos idepedietes, etoces el úmero de elemetos del cojuto es el producto de los úmeros de elemetos posibles e cada paso. A = A 1 A 2... A = A = A 1 A 2... A El pricipio del palomar o de Dirichlet Si se distribuye m objetos e cajas co <m, etoces algua caja recibe al meos dos objetos. El pricipio geeralizado del palomar Si se distribuye m objetos e cajas co <m, etoces algua caja recibe al meos m objetos, y algua caja recibe a lo más m objetos. Ejercicios 1. La matrícula de los coches de cierto país costa de cuatro úmeros seguidos de tres cosoates. Cuátas matrículas distitas se puede formar? 2. Cuátos úmeros aturales existe meores que 10 co todas sus cifras distitas?. Cuátos úmeros aturales existe meores que 10 que o sea capicúas?. Puede asegurarse que e cualquier grupo de 7 persoas hay al meos dos que cumple años el mismo día? 5. Demuestra que si se elige cico putos cualesquiera e cuadrado de lado 2, al meos dos de ellos se ecuetra a ua distacia meor o igual que 2.. Cuátos putos se debe elegir e ua cuadrado de lado 2 para estar seguros que dos de ellos estará a ua distacia meor o igual que 2/. 7. Demuestra que si se elige 10 putos cualesquiera e u triágulo equilátero de lado 1, al meos dos de ellos se ecuetra a ua distacia o superior a 1/. 8. Justifica que si resuelves 29 ejercicios e ua semaa, algú día habrás resuelto al meos 5 ejercicios y algú día a lo más ejercicios. 9. Cuál es el míimo úmero de estudiates que debe teer la clase de Matemática Discreta para estar seguros de que al meos estudiates recibirá la misma ota? (Las calificacioes so úmeros eteros) 10. Calcula el úmero de divisores de Cuátos so impares? 11. Cuátos divisores positivos tiee el úmero = ? Cuátos so múltiplos de 99? Cuátos so múltiplos de 9? 12. Cuátos úmeros de tres cifras distitas tiee todas ellas impares? Y pares? 1. Se extrae, ua a ua co reemplazamieto, cico cartas de ua baraja. E cuátas extraccioes hay al meos u rey? E cuátas extraccioes hay al meos u rey o u as?
4 1. Demuestra que e u cojuto de 12 eteros existe dos cuya diferecia es divisible por 11. Es cierto si cambiamos diferecia por suma? 15. Se elige + 1 eteros positivos e el cojuto {1, 2,,...,}. Demuestra que hay dos cuya diferecia es meor o igual que Se ha de pitar las cuatro habitacioes de la casa de la figura de la figura de tal forma que las habitacioes que se comuica tega diferete color. Si se dispoe de colores, de cuátas formas distitas puede pitarse la casa? B A C D Solucioes y/o sugerecia a los ejercicios matrículas úmeros úmeros o capicúas.. Si. 5. Divide el cuadrado e cuatro cuadrados iguales putos. 7. Divide el triágulo e ueve triágulos iguales. 8. Utiliza el pricipio geeralizado del palomar estudiates. 10. divisores, de los que 8 so impares Niguo Utiliza los restos de dividir los 12 eteros por 11. No es cierto si se cambia diferecia por suma. 15. Por reducció al absurdo. 1. ( 1) 2 ( 2).
5 .. Variacioes y permutacioes. TÉCNICAS PARA CONTAR Variacioes si repetició Se llama variacioes si repetició, o simplemete variacioes, de elemetos tomados de m e m al úmero de listas ordeadas diferetes que se puede formar co m elemetos distitos elegidos de etre los posibles, y se represeta por V,m. Obviamete, se ha de cumplir que 0 m, y por el pricipio del producto: V,m = ( 1)( 2) ( m + 1) Las variacioes de elemetos tomados de m coicide co el úmero de aplicacioes iyectivas que se puede establecer del cojuto {1, 2,,...,m} e el cojuto {1, 2,,...,}. Variacioes co repetició Se llama variacioes co repetició de elemetos tomados de m e m al úmero de listas ordeadas diferetes que se puede formar co m elemetos iguales o distitos elegidos de etre los posibles, y se represeta por VR,m. Por el pricipio del producto: VR,m = m Las variacioes co repetició de elemetos tomados de m coicide co el úmero total de aplicacioes de cualquier tipo que se puede establecer del cojuto {1, 2,,...,m} e el cojuto {1, 2,,...,}. Permutacioes Se llama permutacioes de elemetos al úmero de listas ordeadas diferetes que se puede formar co los elemetos, y se represeta por P. Las permutacioes de elemetos coicide co las variacioes de elemetos tomados de e : P = V, = ( 1)( 2) 2 1=! dode!, llamado factorial de, es el producto de los primeros úmeros aturales. (Se cosidera, por defiició, que 0! = 1) Usado factoriales, las variacioes se puede expresar como: V,m = ( 1)( 2) ( m + 1) =! ( m)! Las permutacioes de elemetos coicide co el úmero de aplicacioes biyectivas que se puede establecer del cojuto {1, 2,,...,} e sí mismo. Permutacioes co repetició Se llama permutacioes co repetició de elemetos etre los que hay exactamete s diferetes que se repite i 1, 1 i s, veces cada uo de ellos, al úmero de listas ordeadas diferetes que se puede formar co los elemetos, y se represeta por PR 1, 2,..., s. Se ha de cumplir que s =, y es fácil ver que: Ejercicios PR 1, 2,..., s =! 1! 2! s! 1. Co el alfabeto español de 27 letras: (a) Cuátas palabras de 5 letras se puede formar?; (b) Cuátas palabras de 5 letras distitas se puede formar?; (c) Cuátas palabras de las determiadas e (a) cotiee la letra b?; (d) Cuátas palabras de las determiadas e (b) cotiee la letra b?; (e) Cuátas palabras de (a) empieza por vocal?; (f) Cuátas palabras de (b) empieza por vocal?; (g) Cuátas palabras de 5 letras distitas se puede formar co las cico vocales?; (h) Cuátas palabras de 9 letras se puede formar reordeado las letras que la palabra cocodrilo?
6 2. Se laza u dado 5 veces. Cuátos resultados distitos puede darse si se tiee e cueta el orde de lazamieto?. Co 5 vocales y cosoates, cuátas palabras de dos vocales (iguales o distitas) y dos cosoates distitas se puede formar teiedo e cueta que e cada palabra o figura dos cosoates seguidas?. Cuátas sucesioes de ceros y uos de logitud cotiee exactamete tres ceros? 5. Se dispoe de siete libros azules, cico egros y tres blacos, todos ellos distitos etre sí. De cuátas formas se puede aliear e u estate si ha de colocarse jutos los del mismo color?. U circuito eléctrico posee 10 iterruptores, cada uo de ellos co dos posicioes (0 y 1). Cuátos estados diferetes puede teer el circuito? Cuátos de ellos tiee exactamete iterruptores e la posició 1? 7. De cuátas formas distitas puede repartirse 5 bolas blacas, rojas y 2 egras e 10 uras distitas de tal forma que cada ura cotega ua bola? B 8. La cuadrícula de la figura es el plao de ua ciudad. Si las úicas direccioes permitidas so la direcció este y orte, cuátos camios distitos coduce C desde A hasta B? Cuátos de ellos pasa por C? A Solucioes y/o sugerecia a los ejercicios 1. (a) ; (b) ; (c) ; (d) ; (e) ; (f) ; (g) 120; (h) ( 1)( 2)
7 .. Combiacioes. TÉCNICAS PARA CONTAR Combiacioes si repetició Se llama combiacioes si repetició, o simplemete combiacioes, de elemetos tomados de m e m al úmero de listas o ordeadas diferetes que se puede formar co m elemetos distitos elegidos de etre los posibles, y se represeta por C,m. Obviamete, se ha de cumplir que 0 m, y su valor es: C,m = V,m ( 1)( 2) ( m + 1) = = P m m!! m!( m)! Las combiacioes de elemetos tomados de m coicide co el úmero de subcojutos co m elemetos del cojuto {1, 2,,..., }. Números combiatorios Se llama úmero combiatorio sobre m al úmero de combiacioes de elemetos tomados de m e m, y se represeta por: = C,m = m! m!( m)! Teiedo e cueta que 0! = 1, los úmeros combiatorios sobre m se puede defiir para cualesquiera par de eteros y m que verifique que 0 m. Propiedades. El triágulo de Tartaglia 1. Para cada cualquier úmero atural : 0 = = 1, y si 1: 1 = 1 =. 2. Para cualesquiera úmeros aturales m: m = m. Para cualesquiera úmeros aturales >m: m + m+1 = +1 m+1. Usado la propiedad aterior, se costruye el triágulo de Tartaglia, dode cada úmero es la suma de los dos que está imediatamete por ecima, cuyas formas combiatoria y umérica so: Combiacioes co repetició Se llama combiacioes co repetició de elemetos tomados de m e m al úmero de listas o ordeadas diferetes que se puede formar co m elemetos iguales o distitos elegidos de etre los posibles, y so: + m 1 CR,m = m
8 Ejercicios 1. Cuátos equipos de balocesto se puede formar co 10 jugadores? E cuátos de esos equipos iterviee el jugador úmero? 2. Hay seis bombos, cada ua de ellos co 5 bolas umeradas del 1 al 5 y de tal maera que las bolas co el mismo úmero so idistiguibles. Si cada bombo deposita ua bola e ua cesta, cuátos resultados distitos se puede presetar? Cuátos de estos resultados cotiee ua bola umerada co el 5?. Se extrae, ua a ua, cico cartas de ua baraja. Si el orde de aparició de las cartas es irrelevate, pero distiguiedo si las extraccioes se ha hecho co o si reemplazamieto, cuátos resultados diferetes se puede obteer?. U baco tiee que elegir cico cargos (director, subdirector, itervetor, cajero y cobrador) etre 8 persoas, de los cuales so hombres y 5 mujeres. Calcula de cuátas formas puede hacer la elecció si: (a) Se elige los hombres; (b) Se elige mujeres y 2 hombres; (c) Se elige al meos mujeres; (d) Dos de los hombres se lleva mal y o puede estar jutos e la misma elecció. 5. El cosejo de admiistració de cierta empresa se compoe de cico persoas. Se somete a votació secreta la aprobació de u proyecto y adie puede absteerse, pero sí votar e blaco. Cuátos resultados distitos se puede dar e la votació? Si el proyecto se aprueba co al meos votos favorables, cuátos resultados de los ateriores aprueba el proyecto?. E u tablero de ajedrez, de cuátas formas distitas se puede colocar 8 torres de forma que igua esté e la diagoal pricipal i se pueda comer etre ellas? 7. E ua baraja de 52 cartas, de cuátas formas distitas se puede escoger cico cartas de modo que haya al meos ua carta de cada palo? 8. Cuatas palabras de 1 letras se puede formar co las letras de la palabra clasificació? 9. U ascesor de u cetro comercial parte del sótao co cico pasajeros y se detiee e siete pisos. De cuátas maeras distitas puede desceder los pasajeros? Y co la codició de que dos pasajeros o baje e el mismo piso? 10. De cuatas maeras se puede repartir 10 caicas idéticas etre iños? Y si las caicas so todas diferetes? Solucioes y/o sugerecia a los ejercicios (a) 1200; (b) 00; (c) 5520; (d) Pasajeros distitos: 1.807, Pasajeros idistiguibles: 2,
9 . TÉCNICAS PARA CONTAR.5. El pricipio de iclusió-exclusió El pricipio de iclusió-exclusió Es la geeralizació a cojutos de la fórmula para el cardial de la uió de dos cojutos. Si A 1,A 2,...,A so cojutos fiitos, y si se llama: α 1 = A 1 + A A α 2 = A 1 A A 1 A = A i A j i=j α = A 1 A 2 A A 2 A 1 A = A i A j A k α = A 1 A 2... A i=j=k etoces: A 1 A 2... A = α 1 α 2 + α α +...+( 1) 1 α Desarreglos U desarreglo de objetos es ua permutació de los mismos de tal maera que iguo de ellos queda e su posició atural. El úmero de desarreglos de objetos es: d =! 1 1 1! + 1 2! 1! ( 1)! Demostració: Si S es el cojuto de permutacioes de los primeros úmeros aturales, cuyo cardial es S = P =!, y A i = {π S : π(i) =i} es el cojuto de permutacioes e las que el lugar i lo ocupa i, 1 i, se trata de hallar el cardial del cojuto X = S (A 1 A 2... A ), que es: X = S A 1 A 2... A =! α 1 α 2 + α α +...+( 1) 1 α dode α p es el úmero de permutacioes que tiee p úmeros e su mismo lugar. Por tato: α 1 = ( 1)! =! α 2 = ( 2)! =! α = ( )! =! α = 1 2 2!! y etoces: X =!!! 2! +!! +...+( 1) 1 =! 1 1 1! + 1 2! 1! ( 1)! =1 Combiacioes co repetició limitada Otro caso e que se usa el pricipio de iclusió-exclusió se ilustra co el siguiete ejemplo: Cuátos úmeros positivos meores que tiee la suma de sus cifras igual a 25? Se trata de hallar cuátos úmeros x 1 x 2 x x verifica que (E) x 1 +x 2 +x +x = 25 co 0 x 1,x 2,x,x 9. Si se llama A al cojuto de solucioes o egativas de (E), y A i,1 i, al cojuto de solucioes o egativas de (E) co x i 10, etoces se trata de hallar: N = A A 1 A 2 A A = A (α 1 α 2 + α α ) Para cotar las diferetes solucioes o egativas de la ecuació x 1 + x 2 + x + x = p, sepuedeprocederde dos formas: Idetificar cada ua de ellas co ua sucesió de p ceros y uos, dode los uos represeta la separació etre dígitos y el úmero de ceros el dígito. Por ejemplo, si p = 12: Si se procede así, el úmero de solucioes sería: PR p, p+.
10 Idetificar cada ua de ellas co ua ura e la que hay x i bolas umeradas co i, 1 1. Se se procede así, el úmero de solucioes sería CR,p (que, obviamete, coicide co el otro valor). Haciedo los cálculos pertietes: A = {solucioes o egativas de x 1 + x 2 + x + x = 25} = PR 25, 25+ = 28! 28 25!! = α 1 = {solucioes o egativas de x 1 + x 2 + x + x = 15} =PR 15, 18! = 1 15!! = α 2 = {solucioes o egativas de x 1 + x 2 + x + x =5} =PR 5, 8! 8 5+ = 2 5!! = α = α =0 dode se ha teido e cueta que si u dígito es mayor o igual que 10, ya se le supoe asigados 10 ceros (o 10 bolas) y sólo hay que distribuir las restates. Por tato, los úmeros positivos meores que que tiee la suma de sus cifras igual a 25 so: N = = 8 El pricipio de iclusió-exclusió e térmios de propiedades Sea A u cojuto cuyos elemetos puede o o verificar ua serie de propiedades Q i,1 i, yseaa i el cojuto de elemetos de A que verifica la propiedad Q i. Etoces: El úmero de elemetos de A que verifica algua propiedad es: A 1 A 2... A = α 1 α 2 + α...+( 1) 1 α El úmero de elemetos de A que o satisface igua propiedad es: A A 1 A 2... A = A α 1 α 2 + α...+( 1) 1 α El úmero de elemetos de A que verifica exactamete k propiedades es: k +1 k +2 E(k) =α k α k+1 + α k+2...+( 1) k α k k k El úmero de elemetos de A que verifica al meos k propiedades es: k k +1 1 X(k) =α k α k+1 + α k+2...+( 1) k k 1 k 1 k 1 α Ejercicios 1. Se tiee 5 sobre y 5 cartas, y se distribuye al azar las cartas e los sobres. De cuátas formas se puede distribuir para que o haya igua coicidecia? Y para que haya ua coicidecia? Y dos?... Y cico? 2. Cuátos úmeros meores que 1000 verifica que la suma de sus dígitos es 5?. Cuátos úmeros etre 1000 y 9999 verifica que la suma de sus dígitos es 9? Cuátos de éstos tiee todos sus dígitos distitos de cero?. Determia el úmero de solucioes eteras de la ecuació x 1 + x 2 + x + x = 2 verificado que: (a) x i 0; (b) x i > 0; (c) x 1,x 2 5, x,x 7; (d) x i 8; (e) x i 2; (f) x 1,x 2,x > 0, 0 <x Se cosidera el código, sobre el alfabeto {0, 1}, formado por las palabras de 1 dígitos e las que el úmero de uos es múltiplo de. Cuátas palabras distitas puede haber?
11 . Cuátos segmetos determia putos situados sobre ua circuferecia? Supoiedo que o hay tres segmetos que comparta u puto, cuátos putos de itersecció hay e el iterior de la circuferecia? 7. Co ua baraja de 52 cartas, el úmero de repartos posibles de 5 cartas que cotiee al meos tres pikas o es C 1, C 9,2. Cuál es la respuesta correcta? 8. Cuál es el úmero de cuateras (a, b, c, d) de úmeros eteros que satisface que 0 <a<b<c<d< De cuátas maeras se puede elegir cuatro parejas etre 0 persoas? 10. Tres matrimoios se sieta e ua mesa circular. De cuátas formas lo puede hacer setádose jutos los dos miembros de cada matrimoio? Y si o se puede setar jutos? 11. Calcula el úmero de sucesioes que se puede formar co tres letras a, cico letras b y ocho letras c. E cuátas de ellas o hay dos letras b cosecutivas? E cuátas o hay dos letras iguales cosecutivas? 12. Cuátas sucesioes de 10 símbolos se puede formar co cuatro letras a, cuatro b, cuatro c y cuatro d, si cada ua de ellas debe aparecer al meos dos veces? 1. (a) Ua caravaa publicitaria costa de coches y furgoetas, siedo todos los vehículos de diferete color. De cuátas formas diferetes puede orgaizarse la fila de la caravaa co la codició de que o circule dos furgoetas jutas? (b) Si se suprime dos furgoetas, cuátas caravaas se puede orgaizar co la misma codició aterior? 1. E u cetro de eseñaza se recibe solicitudes de igreso, que se atiede segú las calificacioes de las siguietes cuatro asigaturas: Matemáticas, Física, Química e Iglés. Cada asigatura tiee ua calificació etera etre 5 y 10. Cuátos expedietes académicos diferetes se puede recibir? Cuátos de ellos tiee ota media igual a 7? 15. (a) E las aulas 1, 2, y de la Facultad de Iformática se va a examiar 192 alumos de Matemática Discreta. Supoiedo que o hay limitació e la capacidad de las aulas, y atediedo sólo a la catidad de alumos por aula, de cuátas formas distitas se puede hacer la distribució de los los alumos e las aulas? (b) Como la capacidad de las aulas sí es limitada, se itroduce u total de 5 sillas auxiliares etre todas las aulas. Si e cada aula o cabe más de 20 sillas, de cuátas formas distitas puede hacerse el reparto de sillas e las aulas? Solucioes y/o sugerecia a los ejercicios 1., 5, 20, 10, 0 y (a).55; (b) 95; (c) 15; (d) 1; (e) 12.1; (f) ( 1) 2. ( 1)( 2)( ) (a) ; (b) (a) ; (b).0.
12 .. Algoritmos de eumeració. TÉCNICAS PARA CONTAR Hay cojutos ta grades que o se puede represetar i siquiera co el ordeador. Por ejemplo, P 100 = 100! 9, E estos casos, es ecesario dispoer de algú algoritmo que permita ordearlos y saber cuál sigue a cada uo de ellos e dicho orde. Orde lexicográfico Dadas dos sucesioes co el mismo úmero de dígitos, a 1 a 2...a y b 1 b 2...b,elorde lexicográfico es el siguiete: a 1 <b 1 a 1 a 2...a <b 1 b 2...b o a i = b i, para 1 i k, ya k+1 <b k+1 Eumerado permutacioes Para ecotrar la permutació siguiete a x 1 x 2...x e el orde lexicográfico se procede así: Se ecuetra el mayor j tal que x j <x j+1 (los dígitos tras x j está e orde decreciete). Se ecuetra el mayor k tal que x j <x k. La siguiete permutació se obtiee itercambiado los dígitos x j y x k, y reordeado los restates dígitos que sigue a x j e orde creciete. Por ejemplo, e la permutació π = 1572, j =yk =, y la permutació que le sigue es: π = Eumerado combiacioes E el cojuto de las combiacioes de los primeros úmeros aturales tomados de k e k, supoiedo que los elemetos de cada ua de ellas aparece ordeados e orde creciete, tambié se establece el orde lexicográfico, de tal forma que la primera sería 1, 2,,...,k ylaúltima( k + 1), ( k + 2),...,. Para determia la combiació que sigue a c 1,c 2,...,c k se procede así: Se ecuetra el mayor j tal que c j < k + j. La siguiete combiació es: c 1,c 2,...,c j 1, (c j + 1), (c j + 2),...,(c j + k j + 1). E las combiacioes de los 9 primeros úmeros aturales tomados de e, al aplicar el algoritmo para determia la combiació que sigue a 1789 se obtiee que j = (el mayor j tal que c j < +j), por lo que la combiació siguiete es: Eumerado subcojutos Para eumerar todos los subcojutos del cojuto X = {x 1,x 2,...,x } se comieza estableciedo ua biyecció (idetificado) etre los subcojutos de X y las sucesioes biarias de logitud : 0, si x i / A A X a 1 a 2...a co a i = 1, si x i A Sobre estas sucesioes biarias, que e total so 2 (tatas como subcojutos tiee el cojuto X), se establece el orde lexicográfico, de tal maera que la más pequeña es (cojuto vacío) y la más grade es (cojuto X). Sobre los subcojutos de X se cosidera el orde iducido por el orde de las sucesioes biarias. Detro de los subcojutos de X = {1, 2,,, 5,, 7}, el cojuto que sigue a A = {1,,, 7} es: A = {1,,, 7} = siguiete {1,, 5}
Combinatoria. 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 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 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 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 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 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 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 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 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 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesÁlgebra I Práctica 2 - Números Naturales e Inducción
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 + + 04, (c) + ( 4) + 9 + ( 6)
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 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 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 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 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 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 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 detalles1. Demuestra que si p es un natural y p es compuesto, entonces existe un divisor m de p con 1 < m p.
Divisibilidad Matemática discreta 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 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 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 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 detalles6. Sucesiones y Series numéricas Sucesiones numéricas DEFINICIONES
6. Sucesioes y Series uméricas 6.. Sucesioes uméricas 6... DEFINICIONES Sucesioes de úmeros reales Se llama sucesió de úmeros reales a cualquier lista ordeada de úmeros reales: a, a 2, a 3,..., a,...,
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 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 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 detallesMATEMATICAS ESPECIALES I PRACTICA 1 Conjuntos en C - Topología en C - Sucesiones de números complejos
MATEMATICAS ESPECIALES I - 07 PRACTICA Cojutos e C - Topología e C - Sucesioes de úmeros complejos. Represetar e el plao complejo la familia de curvas defiidas por: a) Re( z ) = c b) Re(z ) = c c) Im(z)
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 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 detallesRepaso...Último Contenidos NM 4
Cetro Educacioal Sa Carlos de Aragó. Sector: Matemática. Prof.: Ximea Gallegos H. 1 Fucioes y relacioes. Diagrama Sagital. Sea A = { a,b, c} y B = { 1, 2, 3, 4} Repaso...Último Coteidos NM 4 A: Cojuto
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 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 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 detalles6. SUCESIONES Y SERIES NUMÉRICAS 6.1. SUCESIONES NUMÉRICAS
Águeda Mata y Miguel Reyes, Dpto. de Matemática Aplicada, FI-UPM. 6. SUCESIONES Y SERIES NUMÉRICAS 6... Sucesioes de úmeros reales 6.. SUCESIONES NUMÉRICAS Se llama sucesió de úmeros reales a cualquier
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 detallesINSTITUCIÓN EDUCATIVA JAVIERA LONDOÑO SEVILLA. GUIA Nº 3: Sucesiones, Límite de Sucesiones y Límite de Funciones en R
P á g i a INSTITUCIÓN EDUCATIVA JAVIERA LONDOÑO SEVILLA GUIA Nº 3: Sucesioes, Límite de Sucesioes y Límite de Fucioes e R GRADO: º AREA: MATEMÁTICAS PROFESORA: Ebli Martíez M. ESTUDIANTE: PERIODO: III
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 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 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 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 detallesPROGRESIONES ARITMETICAS
PROGRESIONES ARITMETICAS DEF. Se dice que ua serie de úmeros está e progresió aritmética cuado cada uo de ellos (excepto el primero) es igual al aterior más ua catidad costate llamada diferecia de la progresió.
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 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 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 detallesd) 2:00 p.m. y 10º C e) 2:00 a.m. y 30º C
Prueba Aptitud Académica. Modelo 4. CNU Veezuela 006. Trascrita y resuelta Tels: 046-59965, 044-64, 04-090 Caracas, Veezuela.. Para dos úmeros reales x, y o ambos ulos, se defie la operació @ etre ellos
Más detallesEje I: Números y Operaciones
Colegio Provicial de Educació Secudaria Nº Gregorio Álvarez Maestro Patagóico C I C L O Eje I: Números y Operacioes L E C T I V O 0 1 8 ALUMNO: PROFESORA: MARÍA ELISA PALMAS Eje I: Números y Operacioes
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 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 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 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 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 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 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 detallesFUNCIONES DE VARIAS VARIABLES: DOMINIO, RANGO, CURVAS DE NIVEL 1 FUNCIONES DE VARIAS VARIABLES.
FUNCIONES DE VARIAS VARIABLES: DOMINIO, RANGO, CURVAS DE NIVEL FUNCIONES DE VARIAS VARIABLES. DEFINICIONES DE FUNCIONES EN VARIAS VARIABLES. Ua fució de variable es u cojuto de pares ordeados de la forma
Más detallesANÁLISIS MATEMÁTICO I - EXAMEN FINAL - 16 de julio de 2015 APELLIDO Y NOMBRE:... CORRIGIÓ:...REVISÓ:...
ANÁLISIS MATEMÁTICO I - EXAMEN FINAL - 6 de julio de 5 APELLIDO Y NOMBRE:... CORRIGIÓ:...REVISÓ:... Ejercicio Ejercicio Ejercicio Ejercicio 4 Ejercicio 5 NOTA Todas sus respuestas debe ser justificadas
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 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 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 detallesUnidad 4 Ecuaciones de segundo grado. 1 EJERCICIOS PARA ENTRENARSE
Uidad Ecuacioes de segudo grado. Escribe co ua icógita los siguietes datos: EJERCICIOS PARA ENTRENARSE a U úmero su cuadrado. b U úmero su raíz cuadrada. c Los cuadrados de dos úmeros cosecutivos. d Los
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 detalles1 EXPRESIONES ALGEBRAICAS
EXPRESIONES ALGEBRAICAS E el leguaje matemático, se deomia expresioes algebraicas a toda combiació de letras y/o úmeros viculados etre si por las operacioes de suma, resta, multiplicació y poteciació de
Más detallesCurso: 3 E.M. ALGEBRA 8
Colegio SSCC Cocepció - Depto. de Matemáticas Uidad de Apredizaje: POLINOMIOS Capacidades/Destreza/Habilidad: Racioamieto Matemático/ Aplicació / Calcular, Resolver Valores/ Actitudes: Respeto, Solidaridad,
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 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 detalles2.- ESPACIOS VECTORIALES. MATRICES.
2.- ESPACIOS VECTORIALES. MATRICES. 2.1. -ESPACIOS VECTORIALES Sea u cojuto V, etre cuyos elemetos (a los que llamaremos vectores) hay defiidas dos operacioes: SUMA DE DOS ELEMENTOS DE V: Si u, v V, etoces
Más detallesTarea 1 y 2. Problema 1. Calcula el supremo y el ínfimo de los siguientes conjuntos.
Cálculo Tarea y Problema. Calcula el supremo y el ífimo de los siguietes cojutos. a) A = {x : 0 x }. Es imediato que sup A = e íf A = 0. b) A = {x : 0 < x < }. Es imediato que sup A = e íf A = 0. c) A
Más detallesDinámica compleja. Conjuntos de Julia y Mandelbrot Método de Newton
Estalmat Madrid Miguel Reyes Diámica compleja Cojutos de Julia y Madelbrot Método de Newto Los úmeros complejos Los úmeros complejos so los úmeros de la forma a dode a y b so úmeros reales e i es la uidad
Más detalles