Juegos Matemáticos La Torre de Hanói y los Qn Grafos
|
|
- Rosario Benítez Padilla
- hace 7 años
- Vistas:
Transcripción
1 Juegos Matemáticos La Torre de Haói y los Q Grafos Revista de Ivestigació ISSN de octubre de 0 Resume La Torre de Haói es uo de los hallazgos matemáticos más igeiosos de la matemática recreativa. Gracias a ua leyeda co tite orietal hoy se cooce de modo uiversal. Se describe e este artículo las relacioes etre las solucioes del rompecabezas y los ciclos hamiltoiaos e los grafos Q. Palabras Clave: Grafo, Juegos, Haói. La leyeda El matemático fracés Édouard Lucas d Amies co el pseudóimo de profesor N. Claus de Siam (aagrama de Lucas d'amies), madarí del Colegio de Li Sou-Stia (ua ueva permutació de letras, esta vez de las de las de las palabras Sait Louis), ideó y dio a coocer este problema e 883. Se comercializó como u juego co el ombre de La Torre de Haói. El material del rompecabezas lo forma tres pivotes sujetos e ua base horizotal y u cierto úmero de discos de distitos diámetros que se coloca e uo de los pivotes extremos. E la parte baja se coloca el de mayor diámetro y ecima los de diámetros meores e orde decreciete. El objetivo del juego cosiste e pasar los discos de u extremo al otro siguiedo uas precisas ormas que so: E cada movimieto solo puede moverse u disco. El úmero de movimietos debe ser el meor posible No se puede colocar uca u disco sobre otro de meor diámetro.
2 Juegos Matemáticos - La Torre de Haói y los Q grafos La Torre de Haói tuvo desde su comiezo u gra éxito y se dio a coocer co ua leyeda que perfeccioó el escritor Heri de Parville al año siguiete: E el gra templo de Bearés, debajo de la cúpula que marca el cetro del mudo, yace ua base de broce, e dode se ecuetra acomodadas 3 agujas de diamate, cada ua del grueso del cuerpo de ua abeja y de ua altura de 50 cm aproximadamete. E ua de estas agujas, Dios, e el mometo de la creació, colocó 64 discos de oro, el mayor sobre el plato de broce y el resto, de meor tamaño, coforme se llega a la cima. Día y oche, icesatemete, los sacerdotes del templo mueve los discos de ua aguja a otra de acuerdo co las leyes impuestas e imutables de Brahma, que requiere que los sacerdotes se ecuetre todo el tiempo laborado, o mueva más de u disco a la vez y que debe colocar el disco e algua de las agujas de modo que o cubra a u disco de radio meor. Cuado los 64 discos haya sido trasferidos de la aguja e la que Dios colocó los discos, e el mometo de la creació, a la otra aguja, el templo y los brahmaes se covertirá e polvo y juto co ellos el mudo desaparecerá. Texto origial de Heri de Parville (de 884) Este fial os ivita a averiguar el úmero de movimietos que ha de realizar los mojes de Bearés para cumplir co el madato de Brahma. Tal vez el fi del mudo esté próximo. Figura : Portada origial Fuete: Revista Pesamieto Matemático - Número - Oct' ISSN
3 Juegos Matemáticos - La Torre de Haói y los Q grafos. Pasará milloes de años Para resolver el problema de la torre de Haói co + discos, primero se traslada los discos de meor diámetro al poste cetral. Se ecesitará para ello x movimietos. A cotiuació se mueve el disco de mayor diámetro al tercer poste, y fialmete los discos meores ecima del mayor. E total será precisos x+ movimietos. Para u disco se ecesitará - movimietos. Para dos discos ( - ) + = - movimietos.... Para discos el úmero de movimietos será: ( - - ) + = - Luego, para = 64, el úmero de movimietos ecesario para resolver el puzzle es 64 - = Si los sacerdotes del templo de Bearés fuese capaces de mover u disco cada segudo, sería ecesario algo más de medio billó de años para trasladar la torre de Haói de u extremo a otro. 3. Los Q grafos Cosideremos el subcojuto V de R defiido por: V = {A = ( a, a,..., a ) R / ai = 0 ó i =,,, } Claramete # V = VR, = Diremos que A = ( a, a,..., a ) y B = ( b, b,..., b ) i= a b =. i i= i V so adyacetes si Llamaremos - cubo y lo represetaremos por Q al grafo (V, E) dóde V está formado por las -uplas arriba descritas y E = {AB / A, B V A y B so adyacetes} Todos los vértices tiee el mismo grado ya que hay formas distitas de variar ua posició e ua -upla. Se deduce etoces que Q es u grafo regular de orde. Ua simple operació os permite calcular el úmero de aristas: grado( v) = v V j= = Revista Pesamieto Matemático - Número - Oct' ISSN
4 Juegos Matemáticos - La Torre de Haói y los Q grafos Mª Milagros Latasa Asso # E = - E la Figura se puede apreciar ua represetació de Q, Q, Q3 y y Q4 Figura. Represetació de Q, Q, Q3 y Q4 4. Los Q grafos so hamiltoiaos ( ) Razoamos por iducció sobre : Para = es clara la existecia de u ciclo hamiltoiao dode: Sea los dos sub Q es hamiltoiao. Supogamos que Qk es hamiltoiao, veamos que lo es Qk+: bgrafos de Qk+ : ( V k E ) G y G ( V = +, k+ = k+, Ek+ ) Revista Pesamieto Matemático - Número - Oct' ISSN
5 Juegos Matemáticos - La Torre de Haói y los Q grafos V = {( a a,..., a )/ a = 0, a = 0 ó i, k} k+ V k+ = E, k + k+ i =,.., { AB eje de Q A B V } = /, k + k+ k+ E { AB eje de Q A B V } = /, k+ k+ k+ Demostraremos ahora que G y G so isomorfos a Qk = (Vk, Ek). Para ello defiimos las aplicacioes f: Vk V k+ g: Vk V k+ de modo que Si A = ( a, a,..., a ) k {( a a,..., a )/ a = 0, a = 0 ó i, k}, k + k + i =,.., Vk cualquiera f (A) = f (( a, a,..., a k )) = ( a, a,..., ak,0) g ( A) = g (( a, a,..., a k )) = ( a, a,..., ak,) Tato f como g so aplicacioes biyectivas: Desde luego f está bie defiida. f (( a, a,,ak)) = f (( b, b,,bk)) ( a, a,,ak, 0) =( b, b,,bk, 0) ai = bi i =,,, k ( a, a,,ak) = ( b, b,,bk) f iyectiva Por otra parte, dado (a, a,, ak, 0) f (( a, a,,ak)) =(a, a,,ak, 0) f sobre. V k+, (a, a,, ak) Vk / Veremos ahora que f es u isomorfismo de grafos. E efecto: ( a, a,,ak) y ( b, b,,bk) adyacetes e Qk a b = ( a + + a + 0) ( b + b b + 0) k i= a... = + k k i k ( a, a,,ak, 0) y ( b, b,,bk, 0) so adyacetes e G f (( a, a,,ak)) y f (( b, b,,bk)) so adyacetes e G. De forma aáloga se probaría que g es u isomorfismo de grafos. Q k es hamiltoiao σ permutació del cojuto,,, / A σ (), A σ (),, A σ ( k ) es ua ordeació de los vértices de Vk que defie u i= i Revista Pesamieto Matemático - Número - Oct' ISSN
6 Juegos Matemáticos - La Torre de Haói y los Q grafos Mª Milagros Latasa Asso ciclo hamiltoiao e Q k : A σ (), A σ (),, A σ ( k ), A σ () f isomorfism de grafos f(aσ()), f(aσ()),, f(aσ(k)), f(aσ()) ciclo hamiltoiao e V k+. g isomorfismo de grafos g(aσ()), g(aσ()),, g( (Aσ(k)), g(aσ()) ciclo hamiltoiao e V k+. Observemos que { f(a σ ()), f(a σ ()),, f(a σ ( k )), g(a σ ()), g(a σ ()),, g(a σ ( k ))} es el cojuto de vértices V k+ ya que V k+ = V V k+ Sea A σ (j) =,,, para cada j,,, j,,,, k+ f (A σ (j) ) =,,,,0 y g(a σ (j)) =,,,, adyacetes las parejas f(a σ () ), g(a σ () ) y f(a σ ( k ) ), g(a σ ( k ) ) so adyacetes ejes e Qk+ que ue los vértices f(a σ () ), g(a σ () ) así como g(a σ ( k ) ). f(a σ ( k ) ), El ciclo defiido por f(a σ ()), f(a σ ()),, f(a σ ( k )), g(a σ ( k )), g(a σ ()), g(a σ ()), g(a σ ()), f(a es hamiltoiao Q k+ es hamiltoiao. Luego Q es hamiltoiao N. A σ ()) Figura 3. Ejes e Qk+ que ue las parejas de vértices f(a σ ()), g(a σ ()) y f(a σ ( k ) ), g(a σ ( k ). Revista Pesamieto Matemático - Número - Oct' ISSN
7 Juegos Matemáticos - La Torre de Haói y los Q grafos Mª Milagros Latasa Asso 5. La solució de la Torre de Haói y los Q grafos Partimos de ua torre de Haói co discos que se umera,,, desde el más pequeño al de mayor tamaño. Cada estado e la resolució del juego se idetifica co ua -upla,,, dóde ai = 0, depediedo de la clase de Z/Z a la que perteezca el º de movimietos del disco iésimo. U movimieto del disco iésimo se idetifica co el paso de,,,0,, a,,,,, o viceversa. La sucesió de -uplas que aparece e la resolució del problema, defie u ciclo hamiltoiaoo e Q. Recíprocamete: existe u ciclo hamiltoiao e Q que os lleva a la solució del rompecabezas. Para = : V: 00 V :0 V3 : V4: 0 Para = 3 Figura 4. Solució del puzzle co dos discos y ciclo e Q V:000 V5: 0 V: 00 V3:0 V6: V7: 0 V4: 00 V8: 00 Figura 5. Solució de la Torre de Haói co tres discos Revista Pesamieto Matemático - Número - Oct' ISSN
8 Juegos Matemáticos - La Torre de Haói y los Q grafos Mª Milagros Latasa Asso La solució del puzzle descrita e la Figura 5 defie el siguiete ciclo hamiltoiao e Q3. Figura 6. Ciclo descrito e Q3 por la solució de la Torre de Haói. Se ivita al lector a buscar los ciclos hamiltoiaos e Q4 y Q5 que determia las solucioes del rompecabezas de la torre de Haói para cuatro y cico discos. Solució Q4 Solució Q5 Referecias [] CHARTRAND, Gary. Itroductory Graph Theory, pp 34, 35, 36, 37, Dover Publicatios, Mieola, New York 985 [] AZNAR ENRIQUE, R. Biografías de matemáticos. s/~eazar/lucas.htm [3] STOCKMEYER, Paul K. The Tower of Haoi [4] KOLAR, M. The shortest ad "mysterious" TH algorithm [5] BALBUENA CASTELLANO, Luis. Las Torres de Haói y el madato de Brahma, pp , Nº 8 revista SIGMA., Uiversidad del País Vasco, Mayo 006. Revista Pesamieto Matemático - Número - Oct' ISSN
9 Juegos Matemáticos - La Torre de Haói y los Q grafos Sobre la autora: Nombre: Correo Electróico: mlatasa@gmail.com Istitució: Grupo de Iovació Educativa Pesamieto Matemático. Istituto de Eseñaza Secudaria Virge de la Paz, Madrid, España. Revista Pesamieto Matemático - Número - Oct' ISSN
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 detallesLa sucesión de Lucas
a sucesió de ucas María Isabel Viggiai Rocha Cosideramos la sucesió umérica { } defiida por: - - si 3 y y 3. Esta sucesió es coocida como la sucesió de ucas y a sus térmios se los llama úmeros de ucas.
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 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 detallesTécnicas para problemas de desigualdades
Técicas para problemas de desigualdades Notas extraídas del libro de Arthur Egel [] 5 de marzo de 00 Medias Comezamos co dos de las desigualdades más básicas pero al mismo tiempo más importates Sea x,
Más 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 detallesTema 2. Medidas descriptivas de los datos
Tema 2. Medidas descriptivas de los datos Resume del tema 2.1. Medidas de posició So valores que os sirve para idicar la posició alrededor de la cual se distribuye las observacioes. 2.1.1. Mediaa La mediaa
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 detallesMó duló 21: Sumatória
INTERNADO MATEMÁTICA 16 Guía del estudiate Mó duló 1: Sumatória Objetivo: Coocer y aplicar propiedades para el cálculo de sumatorias. Para calcular alguas sumatorias es ecesario coocer sus propiedades
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 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 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 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 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. 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 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 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 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 detallesDepartamento de Matemáticas
MA5 Clase 5: Series de potecias. Operacioes co series de potecias. Series de potecias Elaborado por los profesores Edgar Cabello y Marcos Gozález Cuado estudiamos las series geométricas, demostramos la
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 detallesUnidad 1: Números Complejos
Uidad : Números Complejos. Itroducció Además de los cojutos de úmeros aturales, eteros, racioales y reales existe el cojuto de úmeros complejos que juega u rol importate o solo e matemáticas sio e las
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 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 detallesMedidas de tendencia central
Medidas de tedecia cetral Por: Sadra Elvia Pérez Las medidas de tedecia cetral tiee este ombre porque so valores cetrales represetativos de los datos. Las medidas de tedecia cetral que se estudia e esta
Más detallesTécnicas para problemas de desigualdades
Técicas para problemas de desigualdades Notas extraídas del libro de Arthur Egel [] 4 de diciembre de 00 E esta sesió os cetramos e los problemas dode aparece desigualdades etre úmeros Alguos de estos
Más detalles3. Volumen de un sólido.
GRADO DE INGENIERÍA AEROESPACIAL. CURSO 00. Lecció. Itegrales y aplicacioes.. Volume de u sólido. E esta secció veremos cómo podemos utilizar la itegral defiida para calcular volúmees de distitos tipos
Más detallesMás sobre límites de sucesiones Sucesiones parciales. Sucesiones monótonas.
Más sobre límites de sucesioes Sucesioes parciales. Sucesioes moótoas. E u artículo aterior habíamos hablado de las sucesioes de úmeros reales y del cocepto de límite de ua sucesió. Tambié, e otro artículo,
Más detallesbc (b) a b + c d = ad+bc a b = b a
1 Cojutos 1 Describa los elemetos de los siguietes cojutos A = { x x 1 = 0 } D = { x x 3 x + x = } B = { x x 1 = 0 } E = { x x + 8 = 9 } C = {x x + 8 = 9} F = { x x + 16x = 17 } Para los cojutos del ejercicio
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 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 detallesSucesiones de números reales
Sucesioes de úmeros reales Sucesioes Ejercicio. Prueba que si x
Más detallesANALISIS CONVEXO CAPITULO CONVEXIDAD
CAPITULO 2 ANALISIS CONVEXO 2.1 CONVEXIDAD Bajo este título geérico, se itroduce e esta secció las ocioes de cojuto covexo, fució cócava y fució covexa. Coceptos todos ellos que juega u destacado papel
Más detallesPreguntas más Frecuentes: Tema 2
Pregutas más Frecuetes: Tema 2 Pulse sobre la preguta para acceder directamete a la respuesta 1. Se puede calcular la media a partir de las frecuecias absolutas acumuladas? 2. Para calcular la media aritmética,
Más detallesCálculo de límites Criterio de Stolz. Tema 8
Tema 8 Cálculo de límites El presete tema tiee u iterés emietemete práctico, pues vamos a estudiar alguos métodos cocretos para resolver idetermiacioes. Etre ellos destaca el criterio de Stolz, del que
Más detallesUniversidad Antonio Nariño Matemáticas Especiales
Uiversidad Atoio Nariño Matemáticas Especiales Guía N 1: Números Complejos Grupo de Matemáticas Especiales Resume Se preseta el cojuto de los úmeros complejos juto co sus operacioes y estructuras relacioadas.
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 detallesPrueba Integral Lapso / Área de Matemática Fecha: MODELO DE RESPUESTA (Objetivos del 01 al 11)
Prueba Itegral Lapso 016-1 175-176-177 1/7 Uiversidad Nacioal Abierta Matemática I (Cód 175-176-177) Vicerrectorado Académico Cód Carrera: 16 36 80 508 51 54 610 611 61 613 Fecha: 19 11 016 MODELO DE RESPUESTA
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 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 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 detallesCUADRATURA GAUSSIANA
CUADRATURA GAUSSIANA Este método de basa e muestrear el itegrado de la fució cuya itegral se desea ecotrar, a valores que represeta raíces de poliomios ortogoales Los más populares de éstos so los poliomios
Más detallesSucesiones y la dimensión fractal
1 Sucesioes y la dimesió fractal Luis Mauel Herádez Gallardo Facultad de Ciecias, UNAM México lmhg@fciecias.uam.mx Resume E este taller se tiee pesado platear, discutir y resolver ua serie de problemas,
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 detallesVECTORES. A partir de la representación de, como una recta numérica, los elementos
VECTORES VECTORES Los ectores, que era utilizados e mecáica e la composició de fuerzas y elocidades ya desde fies del siglo XVII, o tuiero repercusió etre los matemáticos hasta el siglo XIX cuado Gauss
Más detallesSeries alternadas Introducción
Sesió 26 Series alteradas Temas Series alteradas. Covergecia absoluta y codicioal. Capacidades Coocer y aplicar el criterio para estudiar series alteradas. Coocer y aplicar el teorema de la covergecia
Más detallesMEDIDAS DE TENDENCIA CENTRAL. _ xi
EDIDAS DE TENDENCIA CENTRAL. EDIA ARITÉTICA. Es la medida más coocida y tambié es llamada promedio se obtiee sumado todos los valores de la muestra o població, dividida etre el total de elemetos que cotiee
Más detallesPALABRAS CLAVES: Cadena de Markov, Martingala y Valores propios.
Scietia et Techica Año IV, No 39, Septiembre de 2008 Uiversidad Tecológica de Pereira ISSN 0122-1701 459 PROPIEDADES DE LA MATRIZ Properties of the matrix EN UNA CADENA DE MARKOV i a Markov chai RESUMEN
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 detalles- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura. Cálculo I
- Ferado Sáchez - - Números Cálculo I complejos 09 0 07 E el cuerpo de los úmeros reales ecuacioes como x + = 0 o tiee solució: el poliomio x + o tiee raíces reales. Hace falta exteder el cocepto de úmero
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 detallesMOSAICOS Y POLIEDROS REGULARES. UN PUNTO DE VISTA FUNCIONAL. Resumen: En este artículo se muestra como las transformaciones de funciones resultan
MOSAICOS Y POLIEDROS REGULARES. UN PUNTO DE VISTA FUNCIONAL Viceç Fot Departamet de Didàctica de les CCEE i de la Matemàtica de la Uiversitat de Barceloa Resume: E este artículo se muestra como las trasformacioes
Más detallesLímite y Continuidad de Funciones.
Límite Cotiuidad de Fucioes. Eleazar José García. eleagarcia9@hotmail.com. Límite de ua fució.. Defiició de límite de ua fució.. Ifiitésimo.. Ifiitésimos equivalete.. Límite por la izquierda.. Límite por
Más detallesMATEMÁTICA 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 detallesTécnicas Cuantitativas II Muestra y Estadísticos Muestrales. TC II Muestra y Estadísticos Muestrales 1 / 20
Técicas Cuatitativas II 2012-2013 Muestra y Estadísticos Muestrales TC II Muestra y Estadísticos Muestrales 1 / 20 Ídice Ídice Cocepto de muestra y Alguos ejemplos de variaza de la media Cocepto de muestra
Más detallesLos números irracionales
Los úmeros irracioales Los úmeros irracioales E las matemáticas de la Educació Secudaria Obligatoria se preseta los úmeros irracioales como aquellos que o so racioales, es decir, aquellos que o se puede
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 detallesSeries Numéricas. Una forma de definir e es a través de la suma: 1. 1 0! + 1 1! + 1 2! + 1 3! + 1 4! + + 1 n. cuyo límite es e, es decir:
Capítulo Series Numéricas Las series uméricas so sucesioes muy particulares ya que se defie (o se geera) a partir de otra sucesió. Dos ejemplos secillos aparece e la defiició de e y el la Paradoja de Zeó.
Más detallesUNIDAD 3. b b.1 Es una P.G. con a 1 5 y d 0,5. Por tanto: a n a 1 n 1 d 5 n 1 0,5 5 0,5n 0,5 0,5n 4,5 a n 0,5n 4,5
UNIDAD 3 a Escribe los cico primeros térmios de las sucesioes: a.1) a 2, a 3 1 2 a a a 1 2 a.2 b 2 + 1 b Halla el térmio geeral de cada ua de estas sucesioes: b.1 3, 1, 1, 3, 5,... b.2 2, 6, 18, 54,...
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α, entonces se cumple que: T ( x) α T ( x)
HÉCTOR ESCOAR Uidad 3 Álgebra Lieal ALGERA LINEAL UNIDAD 3: OPERADORES LINEALES CONCEPTO DE OPERADOR LINEAL: sea V, dos espacios lieales, etoces u operador lieal (trasformació lieal) es ua fució T : V
Más detallesSUCESIONES Y SERIES Una sucesión es un conjunto de números ordenados bajo cierta regla específica. 7, 10, 13, 16, 19, 22, 25,...
SUCESIONES Y SERIES. Ua sucesió es u cojuto de úmeros ordeados bajo cierta regla específica. E muchos problemas cotidiaos se preseta sucesioes, como por ejemplo los días del mes, ya que se trata del cojuto
Más detallesINTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN
Matemáticas II - º Bachillerato INTEGRAL INDEFINIDA. MÉTODOS DE INTEGRACIÓN Método de itegració por cambio de variable Cosiste e sustituir por ua fució adecuada para que la epresió resultate sea más secilla
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 detallesPrincipio de Inducción
Iducció Pricipio de Iducció E esta ocasió, itetaremos explicar el Pricipio de Iducció Matemática, que es ua herramieta importate para resolver problemas. El Pricipio de Iducció es de gra importacia e matemáticas
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 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 detallesUNIDAD III DESCRIPCIÓN DE UN CONJUNTO DE DATOS. 1. Medidas de resumen descriptivas. 2. Medidas de tendencia central Moda
UNIDAD III DESCRIPCIÓN DE UN CONJUNTO DE DATOS 1. Medidas de resume descriptivas Para describir u cojuto de datos utilizamos ua serie de medidas, de igual forma que para describir a u persoa podemos utilizar
Más detallesSOLUCIÓN EXAMEN I PARTE II
Nombre: Apellido: C.I.: Fecha: Firma: MÉTODOS ESTADÍSTICOS I EXAMEN I Prof. Gudberto Leó PARTE I: (Cada respuesta correcta tiee u valor de 1 puto) E los siguietes gráficos se represeta distitas distribucioes
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 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 detallesL lim. lim. a n. 5n 1. 2n lim. lim. lim. 1 Calcula: Solución: a) 2
Calcula: L L a Dada ua sucesió que tiede a idica a partir de qué térmio se cumple la codició que se idica: a a Si a a Si 7 Si a partir del térmio 9 Si Hallar: d) 7 a partir del térmio 97 d) Deduce los
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 detallesSucesiones. Límite de una
Capítulo 3 Sucesioes. Límite de ua sucesió 3.. Itroducció La oció de sucesió es u istrumeto importate para el estudio de u gra úmero de problemas relativos a las fucioes. Ua sucesió es, simplemete, ua
Más detallesMedidas de Tendencia Central
1 Medidas de Tedecia Cetral La Media La media (o promedio) de ua muestra x 1, x,, x de tamaño de ua variable o característica x, se defie como la suma de todos los valores observados e la muestra, dividida
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 detallesNegativos: 3, 2, 1 = 22. ab/c 11 Æ 18
Los úmeros reales.. Los úmeros reales El cojuto de los úmeros reales está formado por los úmeros racioales y los irracioales. Se represeta por la letra Los úmeros racioales so los úmeros eteros, los decimales
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 detallesGuía Semana 9 1. RESUMEN. Universidad de Chile. Ingeniería Matemática
1. RESUMEN Igeiería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo e Varias Variables 08-1 Igeiería Matemática Guía Semaa 9 Teorema de los multiplicadores de Lagrage
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 detallesSOLUCIONES DE LAS ACTIVIDADES Págs. 23 a 43
TEMA. SUCESIONES DE NÚMEROS. LOGARITMOS SOLUCIONES DE LAS ACTIVIDADES Págs. a a 8 + ( ); Y fialmete: a 7 8 + (7 ) 86 0 7 + 0. S 0 Págia 7 [ ( 7 + 9 5) ] 95. a) 6 : pero 0 : 6,6 o es PG b) 6 : ( ) : 6 :
Más detallesSERIES NUMÉRICAS. SECCIONES A. Series de términos no negativos. B. Ejercicios propuestos.
CAPÍTULO IX. SERIES NUMÉRICAS SECCIONES A. Series de térmios o egativos. B. Ejercicios propuestos. 40 A. SERIES DE TÉRMINOS NO NEGATIVOS. Dada ua sucesió {a, a 2,..., a,... }, se llama serie de térmio
Más detalles«Si llueve un día, entonces también llueve al día siguiente». Ahora tú aterrizas en el planeta X y:
Explorar A/ La regla del plaeta X La iducció matemática es u método para la demostració de ua propiedad S() que depede de ua variable atural Expliquemos esto de maera iformal realizado ua excursió al plaeta
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 detallesDERIVADA DE FUNCIONES DEL TIPO f ( x) c, donde c es una constante, la derivada de esta función es siempre cero, es decir:
DERIVADA DE FUNCIONES DEL TIPO f ( ) c Coceptos clave: 1. Derivada de la fució costate f ( ) c, dode c es ua costate, la derivada de esta fució es siempre cero, es decir: f '( ) 0 c. Derivada de ua fució
Más detallesSeries de términos no negativos
Tema 0 Series de térmios o egativos Vamos a presetar aquí alguos criterios útiles para estudiar la covergecia de series de térmios o egativos. Empezamos co u método básico que cosiste e comparar la serie
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 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 detallesProblemas de Sucesiones
Capítulo Problemas de Sucesioes Problema. Calcular los siguietes ites: l se i e + 3 ii 5 iii l iv + + + Solució: l se i [ escala de iitos se acotada ] 0 acotada 0. e + e ii 5 + [ úmero meor que uo 5 ]
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 detallesESTADISTICA UNIDIMENSIONAL
ESTADISTICA UIDIMESIOAL La estadística estudia propiedades de ua població si recurrir al sufragio uiversal. El estudio estadístico tiee dos posibilidades (1) Describir lo que ocurre e la muestra mediate
Más detalles8. Modelos de transporte y análisis de redes
8. Modelos de trasporte y aálisis de redes Problema de trasporte Problema de asigació Aálisis de redes. Redes de actividades: método CPM Problemas de trasporte. Eiste m orígees que cotiee diversas catidades
Más detallesUN SISTEMA DINAMICO DISCRETO
UN SISTEMA DINAMICO DISCRETO Luis Arturo Polaía Q. Uiversidad Surcolombiaa Neiva. lapola@usco.edu.co RESUMEN Iicialmete e este trabajo se obtiee ua sucesió de estimacioes del lado del decágoo regular iscrito
Más detallesNúmeros Complejos. Capítulo Los números complejos. 1.2 El plano complejo. 2 Matemáticas 1 : Preliminares
2 Matemáticas 1 : Prelimiares Capítulo 1 Números Complejos Este tema de úmeros complejos es más iformativo que recordatorio, siedo el uso explícito de los complejos escaso e las asigaturas de Matemáticas
Más detallesSucesiones. f : {1,2,...,r} S. Por ejemplo, la sucesión finita, (de longitud 4) de números primos menores que 10: 2,3,5,7
Sucesioes. Defiició Sucesió Matemática Ua sucesió fiita (a k ) (de logitud r) co elemetos perteecietes a u cojuto S, se defie como ua fució y e este caso el elemeto a k correspode a f(k). f : {,,...,r}
Más detallesJuegos Matemáticos Una Sucesión Matemática Curiosa A Curious Mathematical Sequence
Juegos Matemáticos Ua Sucesió Matemática Curiosa A Curious Mathematical Sequece Marco Viicio Vásquez Beral Revista de Ivestigació Volume IV, Número 1, pp. 141 148, ISSN 174-0410 Recepció: 9 Abr 13; Aceptació:
Más detallesTEMA 1 NÚMEROS REALES
. Objetivos / Criterios de evaluació TEMA 1 NÚMEROS REALES O.1.1 Coocer e idetificar los cojutos uméricos N, Z, Q, I,R, Im O.1.2 Saber covertir úmeros racioales e fraccioes. O.1.3 Redodeo y aproximació
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 detallesRELACIONES DE RECURRENCIA
Uidad 3 RELACIONES DE RECURRENCIA 60 Capítulo 5 RECURSIÓN Objetivo geeral Coocer e forma itroductoria los coceptos propios de la recurrecia e relació co matemática discreta. Objetivos específicos Coocer
Más detallesAN ALISIS MATEM ATICO B ASICO.
AN ALISIS MATEM ATICO B ASICO. CRITERIOS DE CONVERGENCIA DE SERIES. E geeral, repetimos, o vamos a poder ecotrar la suma de ua serie covergete. Pero si su caracter, es decir si es covergete o o lo es.
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 detalles