Técnicas de contar MATEMÁTICA DISCRETA I. F. Informática. UPM. MATEMÁTICA DISCRETA I () Técnicas de contar F. Informática.
|
|
- Rodrigo Molina Villalba
- hace 6 años
- Vistas:
Transcripción
1 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
2 Pricipios básicos de recueto Pricipios básicos Cardial de u cojuto Cotar los elemetos de u cojuto A es establecer ua biyecció etre A y u cojuto fiito {1,..., }. Defiició Diremos que el cardial de u cojuto A es si se puede establecer ua biyecció f : {1,..., } A. Se deota A =. Se defie = 0. Se dice que A es ifiito si o existe igua biyecció f : {1,..., } A para igú N. Teorema (Pricipio de la uió) Si A 1, A 2,..., A so cojutos fiitos disjutos dos a dos se tiee que A 1 A 2 A = A 1 + A A. Ejemplo. El úmero de palabras del diccioario es igual al úmero de palabras que empieza por a más el úmero de palabras que empieza por b más... más el úmero de palabras que empieza por z. MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 2 / 18
3 Pricipios básicos de recueto Pricipios básicos Pricipios básicos Teorema (Pricipio del complemetario) Si B es u cojuto fiito y A es u subcojuto de B se tiee que Teorema (Pricipio del producto) B \ A = B A. Si A 1, A 2,..., A so cojutos fiitos o vacíos se tiee que A 1 A 2 A = A 1 A 2 A. Ejemplo. El úmero de palabras posibles de cuatro letras formadas solo por vocales es MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 3 / 18
4 Pricipios básicos de recueto Pricipios básicos Pricipios básicos Teorema (Pricipio de iclusió-exclusió) Si A 1, A 2,..., A so cojutos fiitos se tiee que i) A 1 A 2 = A 1 + A 2 A 1 A 2, 3 ii) A 1 A 2 A 3 = A i A i A j + A 1 A 2 A 3, i=1 i j iii) i=1a i = A i A i A j + + ( i) 1 A 1 A 2 A. i=1 i j Ejemplo. El úmero de palabras del diccioario que empieza o termia por a el úmero de palabras que empieza por a más el úmero de palabras que termia por a meos el úmero de palabras que empieza y termia por a. MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 4 / 18
5 Pricipios básicos de recueto Pricipios básicos Pricipios básicos Teorema (Pricipio de las cajas o de distribució) Si se reparte objetos e m cajas y > m, etoces algua caja recibe más de u elemeto. Teorema Si objetos se distribuye e m cajas y > mp, etoces algua caja recibe más de p elemetos. Ejemplo. Dada ua palabra de 28 letras algua de éstas habrá de estar ecesariamete repetida. Teorema (Pricipio de las cajas geeralizado) Si objetos se distribuye e m cajas, etoces algua caja recibe al meos m elemetos y algua caja recibe a lo sumo m elemetos, dode x es el meor etero mayor o igual que x y x es el mayor etero meor o igual que x. MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 5 / 18
6 Seleccioes de elemetos Variacioes Variacioes Defiició Llamaremos variació de m elemetos tomados de e ( < m) a cada ua de las seleccioes ordeadas de objetos distitos, tomados de u cojuto de m objetos. Observació Ua variació de m elemetos tomados de e ( < m) es ua aplicació iyectiva f : {1, 2,..., } {a 1, a 2,..., a m }. Teorema El úmero de variacioes si repetició de m elemetos tomados de e es V m, = m(m 1)(m 2) (m + 1). Ejemplo. El úmero de palabras distitas de cuatro letras, todas ellas distitas, que puede formarse co las letras del abecedario es MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 6 / 18
7 Seleccioes de elemetos Permutacioes Permutacioes Defiició Llamaremos permutació de elemetos a cada ua de las variacioes de elemetos tomados de e. Observació Ua permutació de {a 1, a 2,..., a } es ua aplicació biyectiva σ : {1, 2,..., } {a 1, a 2,..., a }. Teorema El úmero de permutacioes de elemetos es P =!. Ejemplo. El úmero de palabras distitas que puede formarse co las letras de ALTO es 4!. Observació El úmero de permutacioes circulares de elemetos es 1!. MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 7 / 18
8 Seleccioes de elemetos Combiacioes Combiacioes Defiició Llamaremos combiació de m elemetos tomados de e a cada ua de las seleccioes, o ordeadas y si repeticioes, de objetos, tomados de u cojuto de m objetos. Teorema El úmero de combiacioes de m elemetos tomados de e es igual a C m, = V m, P = m!!(m )!. Ejemplo. El úmero de subcojutos de 4 elemetos de u cojuto de elemetos es C 27,4 =. 4! MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 8 / 18
9 Seleccioes de elemetos Números combiatorios Números combiatorios Defiició Se llama úmero combiatorio sobre k al ( úmero ) de combiacioes de! m elemetos tomados de e. Se deota =. Se defie ( ) ( ) k k!( k)! = 1. Obsérvese que = 1. 0 Propiedades ( ) ( i) = k k ( ) ( ) iii) (a+b) = a + a 1 b+ 0 1 (Teorema del biomio), ( ) ( ) ( ) iv) ), ii) ( ) k ( ) a 2 b ( ) = 2. ( ) ( 1 1 = + k 1 k ( ) ( ) ab MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 9 / 18 ), b
10 Seleccioes de elemetos Números combiatorios El triágulo de Pascal ( ) 0 ( ) 0 ( ) 1 1 ( ) 0 ( ) 1 ( ) ( ) 0 ( ) 1 ( ) 2 ( ) ( ) 0 ( ) 1 ( ) 2 ( ) 3 ( ) ( ) 0 ( ) 1 ( ) 2 ( ) 3 ( ) 4 ( ) MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 10 / 18
11 Seleccioes de elemetos Variacioes co repetició Variacioes co repetició Defiició Llamaremos variació co repetició de m elemetos tomados de e a cada ua de las seleccioes ordeadas de objetos, tomados de u cojuto de m objetos. Observació Ua variació co repetició de m elemetos tomados de e es ua aplicació f : {1, 2,..., } {a 1, a 2,..., a m }. Teorema El úmero de variacioes co repetició de m elemetos tomados de e es VR m, = m. Ejemplo. El úmero de palabras distitas de cuatro letras que puede formarse co las letras del abecedario es MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 11 / 18
12 Seleccioes de elemetos Permutacioes co repetició Permutacioes co repetició Defiició Llamaremos permutació co repetició de = k elemetos e la que cada elemeto a i se repite i veces, a cada uo de los distitos grupos ordeados que co ellos se puede formar. Teorema El úmero de permutacioes co repetició de = k elemetos es PR 1,..., k! = 1! k!. Ejemplo. El úmero de palabras distitas que puede formarse co las letras de la palabra ABECEDARIO es 4! 2 2. MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 12 / 18
13 Seleccioes de elemetos Números multiómicos Números multiómicos Observació ( ) A los úmeros = k 1,..., k m multiómicos. Se tiee que ( ) ( )( k1 i) = k 1,..., k k 1 k 2 ii) (a 1 + a a m ) = (Teorema del multiomio). ) k 1 + +k m=! 1! k! ( k ( k ), k 1,..., k m se les llama úmeros ) a k 1 1 ak 2 2 akm m MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 13 / 18
14 Seleccioes de elemetos Combiacioes co repetició Combiacioes co repetició Defiició Llamaremos combiació co repetició de m elemetos tomados de e a cada ua de las seleccioes, o ordeadas, de objetos, tomados de u cojuto de m objetos. Observació El úmero de combiacioes co repetició de m elemetos tomados de es CR m, = C m+ 1, = m + 1!!(m 1)!. Si ecesariamete se elige al meos u elemeto de cada tipo el resultado 1! es CR m, m = C 1, m = ( m)!(m 1)!. Ejemplo. El úmero de solucioes eteras o egativas de la ecuació x 1 + x 2 + x 3 + x 4 = 32 es CR 4,32. El úmero de solucioes eteras mayores o iguales que uo es CR 4,28. El úmero de solucioes eteras o egativas meores o iguales que 9 es CR 4,32 4CR 4, CR 4, CR 4,2. MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 14 / 18
15 Seleccioes de elemetos Cuadro resume Cuadro resume Seleccioes Ordeadas No ordeadas ( ) Si repetició ( 1)( 2) ( k + 1) ( k ) 1 + k Co repetició k k MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 15 / 18
16 Seleccioes de elemetos Desórdees Desórdees Defiició Llamaremos desorde o desarreglo a ua permutació σ S σ(i) i para todo i {1, 2,..., }. tal que Teorema El úmero de desórdees de elemetos es ( ) ( ) ( ) ( ) d =! ( 1)! + ( 2)! ( 3)! + + ( 1) ( )! =!! +! 2!! + + ( 1) ( 3!! =! 1 1 1! + 1 2! 1 3! ) ( 1).! MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 16 / 18
17 Seleccioes de elemetos Particioes Particioes Defiició Llamaremos úmero de Stirlig de seguda clase S(, k) al úmero de particioes de u cojuto X co elemetos, e k subcojutos o vacíos. Propiedades i) S(, 1) = 1, ii) S(, ) = 1, iii) S(, k) = S( 1, k 1) + ks( 1, k). Observació El úmero de aplicacioes suprayectivas de u cojuto de m elemetos e u cojuto de elemetos ( ) es ( ) ( ) T (m, ) = m ( 1) m + ( 2) m ( 3) m + +( 1) 1 1 m Teorema S(m, ) = T (m, ).! MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 17 / 18
18 Seleccioes de elemetos Cuadro resume: Seleccioes y distribucioes Cuadro resume: Seleccioes y distribucioes Seleccioes de m elemetos tomados de e ordeadas si repetició o ordeadas si repetició ordeadas co repetició o ordeadas co repetició m(m 1)(m 2) (m + 1) ( ) m m ( ) m 1 + T (, m) ( ) 1 m Distribucioes de objetos e m cajas objetos distitos (máx. 1 por caja ) objetos idéticos (máx. 1 por caja ) objetos distitos objetos idéticos objetos distitos (cajas o vacías) objetos idéticos (cajas o vacías) MATEMÁTICA DISCRETA I () Técicas de cotar F. Iformática. UPM 18 / 18
Tema 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesProbabilidad. Departamento de Análisis Matemático Universidad de La Laguna. 1. Introducción 1
Probabilidad BENITO J. GONZÁLEZ RODRÍGUEZ (bjglez@ull.es) DOMINGO HERNÁNDEZ ABREU (dhabreu@ull.es) MATEO M. JIMÉNEZ PAIZ (mjimeez@ull.es) M. ISABEL MARRERO RODRÍGUEZ (imarrero@ull.es) ALEJANDRO SANABRIA
Más 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 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 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 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 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 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 detallesFigura 8.1: Ejemplos de conjuntos de índices.
Capítulo 8 Cojuto de ídices Defiició 8.1 (Cojuto de ídices) Sea I u cojuto, tal que para cada i I se tiee u cojuto A i U. El cojuto I se deomia cojuto de ídices y cada i I es u ídice. (a) Los ídices so
Más 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 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 detallesMATEMÁTICAS 3º ESO - SUCESIONES. Una sucesión es un conjunto de números dados ordenadamente de modo que se puedan numerar: primero, segundo, tercero
ucesioes Ua sucesió es u cojuto de úmeros dados ordeadamete de modo que se pueda umerar: primero, segudo, tercero Ejemplos: a), 3, 5, 7, 9, b), 4, 9, 6, 25, 36 c) 2, 4, 8, 6, 32, 64 e llama térmios a los
Más detallesExistencia. donde R(a) = {b B / (a, b) R} y R 1 denota la relación inversa de R. ({a} R(a)) y esta unión es disjunta entonces se tiene
Existecia. El pricipio de los casilleros. Si queremos colocar 3 bolillas e cajas, es evidete que e algua caja deberemos colocar al meos dos bolillas. Lo mismo ocurre si e lugar de 3 bolillas tuviésemos
Más detallesVectores y matrices. x 1. x 2. x n. vector columna. X x 1, x 2,...,x n vector fila. a 11 a a 1m. a 21 a a 2m... a n1 a n2...
Vectores y matrices x 1 X x 2. x vector columa X x 1, x 2,...,x vector fila a 11 a 12... a 1m A a 21 a 22... a 2m............ a 1 a 2... a m Matriz traspuesta a 11 a 21... a 1 A a 12 a 22... a 2............
Más detallesTEMA 2: DISTRIBUCIONES DE PROBABILIDAD
ESTADÍSTICA, CURSO 008 009 TEMA : DISTRIBUCIONES DE PROBABILIDAD LEYES DE PROBABILIDAD. SUCESOS ALEATORIOS Experimetos aleatorios, espacio muestral. Sucesos elemetales y compuestos. Suceso imposible Ø,
Más detalles1. Propiedades de los estimadores
. Propiedades de los estimadores.. Eficiecia relativa. Defiició: Dados dos estimadores isesgados, ˆ y ˆ, de u parámetro, co variazas V ( ˆ ) y V ( ˆ ), etoces la eficiecia (eff) de ˆ respecto a ˆ, se defie
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 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 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 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 detalles- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura
- Ferado Sáchez - - 5 Números Cálculo I complejos 14 10 2015 E el cuerpo de los úmeros reales ecuacioes como x 2 + 1 = 0 o tiee solució: el poliomio x 2 + 1 o tiee raíces reales. Hace falta exteder el
Más detallesQué es la estadística?
Qué es la estadística? La estadística tiee que ver co la recopilació, presetació, aálisis y uso de datos para tomar decisioes y resolver problemas. Qué es la estadística? U agete recibe iformació e forma
Más detallesEscuela Pública Experimental Desconcentrada Nº3 Dr. Carlos Juan Rodríguez Matemática 3º Año Ciclo Básico de Secundaria Teoría Nº 1 Primer Trimestre
Escuela Pública Eperimetal Descocetrada Nº Dr. Carlos Jua Rodríguez Matemática º Año Ciclo Básico de Secudaria Teoría Nº Primer Trimestre Cojuto de los úmeros racioales Los úmeros racioales so aquellos
Más detalles4. CONCEPTO BASICOS DE PROBABILIDADES
4. CONCEPTO BASICOS DE PROBABILIDADES Dr. http://math.uprm.edu/~edgar UNIVERSIDAD DE PUERTO RICO RECINTO UNIVERSITARIO DE MAYAGUEZ 41 4.1 Espacio Muestral y Evetos 4.1.1 1 Experimetos Aleatorios y Espacios
Más detallesGUÍA DE ESTUDIO ÁLGEBRA LINEAL
GUÍ DE ESUDIO ÁLGER LINEL ema. Espacios Vectoriales ) LOS NÚMEROS El sistema de úmeros reales cosiste e u cojuto R de elemetos llamados úmeros reales y dos operacioes deomiadas: adició y multiplicació,
Más 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 detallesFUNDAMENTOS DE LA TEORÍA DE LA
Pepaado po Iee Paticia Valdez y lfao eptiembe 2006 Coceptos pevios FCULTD DE INGENIERÍ U N M PROBBILIDD Y ETDÍTIC Iee Paticia Valdez y lfao ieev@sevido.uam.mx FUNDMENTO DE L TEORÍ DE L PROBBILIDD CONCEPTO
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 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 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 detallesINTEGRALES DE RIEMANN
NOTAS PARA LOS ALUMNOS DE ANALISIS MATEMATICO III INTEGRALES DE RIEMANN Ig. Jua Sacerdoti Departameto de Matemática Facultad de Igeiería Uiversidad de Bueos Aires 00 INDICE.- INTEGRAL..- INTRODUCCIÓN..-
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 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 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 detallesPara obtener el número total de los resultados, es necesario desarrollar algunas técnicas de conteo, las cuales son: Permutaciones. Combinaciones.
TÉNIAS DE ONTEO. ara obteer el úmero total de los resultados, es ecesario desarrollar alguas técicas de coteo, las cuales so:. ricipio fudametal de coteo. Diagramas de árbol.. Aálisis combiatorio. ermutacioes.
Más 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 detallesSegunda definición.- Se llama sucesión de números reales a una aplicación del conjunto N* = N {0} en el conjunto de los números reales
SUCESIONES DE NÚMEROS REALES. LÍMITE DE SUCESIONES. INTRODUCCIÓN.- Relció - Relció es tod propiedd que comuic los elemetos de dos cojutos o bie comuic etre sí los elemetos de u mismo cojuto. E geerl u
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 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 detallescon operacion inversa la resta (suma de opuestos) y una operacion producto escalar, que no es interna,
Tema 9 El plao complejo 9. Números complejos E IR, las operacioes suma producto de úmeros reales so operacioes iteras (el resultado de operar es otro úmero real) que permite la existecia de operacioes
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 detallesTema 10 Cálculo de probabilidades Matemáticas CCSSII 2º Bachillerato 1
Tema 10 Cálculo de probabilidades Matemáticas CCSSII 2º Bachillerato 1 TEMA 10 CÁLCULO DE PROBABILIDADES 10.1 EXPERIENCIAS ALEATORIAS. SUCESOS EXPERIENCIAS DETERMINISTAS Y ALEATORIAS Se llama experiecia
Más detallesINECUACIONES. Ejemplo: La desigualdad 2x+l>x+5, es una inecuación por que tiene una incógnita "x" que se verifica para valores mayores que 4.
INECUACIONES DEFINICIÓN: Ua iecuació es ua desigualdad e las que hay ua o más catidades descoocidas (icógita) y que sólo se verifica para determiados valores de la icógita o icógitas. Ejemplo: La desigualdad
Más 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 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 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 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 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 detallesSOLUCIONES DE LOS PROBLEMAS DE LA OME 49ª. 1. Sean a, b y n enteros positivos tales que a b y ab 1 n. Prueba que
SOLUCIONES DE LOS PROBLEMAS DE LA OME 49ª Sea a, b y eteros positivos tales que a b y ab Prueba que a b 4 Idica justificadamete cuádo se alcaa la igualdad Supogamos que el resultado a demostrar fuera falso
Más detallesTEMA 2 CÁLCULO DIFERENCIAL DE DE UNA UNA VARIABLE
TEMA CÁLCULO DIFERENCIAL DE DE UNA UNA VARIABLE Derivada de ua ució e u puto Sea : D y u puto iterior de Se dice que es derivable e eiste lim Dicho límite recibe el ombre de derivada de e Notas ) Notaremos
Más detallesUNEFA C.I.N.U. Matemáticas
RADICACIÓN: DEFINICIÓN Y PROPIEDADES Ates de etrar e el tema Radicació, vamos a comezar por recordar u poco sore Poteciació: Saemos que e lugar de escriir, utilizamos la otació: de Poteciació, dode el
Más detallesEvaluación NOMBRE APELLIDOS CURSO Y GRUPO FECHA CALIFICACIÓN. 9. Límite y continuidad
Evaluació NOMBRE APELLIDOS CURSO GRUPO FECHA CALIFICACIÓN Calcula el térmio geeral de ua progresió geométrica que tiee de térmio a y por razó /. a) b) c) El 6 es: a) b) 0 c) / 6 7 El es: a) b) c) 0 El
Más detallesCRIPTO II UT I N 01 BASES TEORICAS I
CRIPTO II UT I N 0 BASES TEORICAS I TEORIA DE NUMEROS cripto-scolik-hecht UT- UNIDAD TEMÁTICA N : Bases Teóricas. Teoría de Números: Aritmética Modular, Logaritmos Discretos. Geeració de úmeros primos.
Más detallesTEMA 12 ESPACIOS VECTORIALES. A lo largo de este tema 12 denotaremos mediante la letra K un cuerpo conmutativo, (K, +, ).
1. Espacios Vectoriales. 2. Subespacios Vectoriales. 2.1. tersecció de Subespacios. 2.2. Uió de Subespacios. 2.3. Suma de Subespacios. 2.4. Suma Directa de Subespacios. 3. Aplicacioes Lieales. Espacio
Más detallesTeoría de la conmutación. Álgebra de Boole
Álgebra de Boole Defiicioes y axiomas Propiedades Variables y fucioes booleaas Defiicioes Propiedades Formas de represetació Fucioes booleaas y circuitos combiacioales Puertas lógicas Puertas lógicas fudametales
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 detallesMatemáticas I - 1 o BACHILLERATO Binomio de Newton
Matemáticas I - o Bachillerato Matemáticas I - o BACHILLERATO El biomio de Newto es ua fórmula que se utiliza para hacer el desarrollo de la potecia de u biomio elevado a ua potecia cualquiera de expoete
Más detallesJuegos Matemáticos La Torre de Hanói y los Qn Grafos
Juegos Matemáticos La Torre de Haói y los Q Grafos Revista de Ivestigació ISSN 74-040 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.
Más detallesTEMAS 1 y 3.- NÚMEROS REALES Y ÁLGEBRA- 1
1º Bachillerato - Matemáticas I Dpto de Matemáticas- I.E.S. Motes Orietales (Izalloz)-Curso 2011/2012 TEMS 1 y 3.- NÚMEROS RELES Y ÁLGEBR- 1 1.- TIOS DE NÚMEROS. ROXIMCIONES DECIMLES 1.1.- Tipos de úmeros
Más detallesM arcelo, de vez en vez, usa una reata de 10 m de largo y 2 cm de grueso para
GEOMETRÍA, TRIGONOMETRÍA Y SERIES Tema 4 Series uméricas M arcelo, de vez e vez, usa ua reata de 10 m de largo y cm de grueso para medir el cotoro de los terreos que fumiga. Para que la reata que usa o
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 detallesPrincipio de multiplicación. Supongamos que un procedimiento designado como 1, puede hacerse de n 1
MÉTODOS DE ENUMERACIÓN Y CONTEO. Pricipio de ultiplicació. Supogaos que u procediieto desigado coo puede hacerse de aeras. Supogaos que u segudo procediieto desigado coo se puede hacer de aeras. Tabié
Más detallesUNIDAD 2 Ecuaciones Diferenciales Lineales de Orden Superior
UNIDAD Ecuacioes Difereciales Lieales de Orde Superior. Defiició Ua ecuació diferecial lieal de orde tiee la forma: d y a a a a y= g d d d Si las fucioes a a so todas costates (o cero) etoces se dice que
Más detalles1. ESPACIOS VECTORIALES
Espacios Vectoiales Heamietas ifomáticas paa el igeieo e el estudio del algeba lieal. ESPACIOS VECTORIALES.. ESTRUCTURA DE ESPACIO VECTORIAL... Defiició..2. Ejemplos de espacios vectoiales..3. Popiedades
Más detallesPAGINA Nº 80 GUIAS DE ACTIVIDADES Y TRABAJOS PRACTICOS Nº 14
GUIA DE TRABAJO PRACTICO Nº 4 PAGINA Nº 80 GUIAS DE ACTIVIDADES Y TRABAJOS PRACTICOS Nº 4 OBJETIVOS: Lograr que el Alumo: Resuelva correctamete aritmos y aplique sus propiedades. Resuelva ecuacioes epoeciales.
Más detallesSeries de potencias. Desarrollos en serie de Taylor
Capítulo 9 Series de potecias. Desarrollos e serie de Taylor E la represetació (e icluso e la costrucció) de fucioes, desempeña u papel especialmete destacado cierto tipo de series, deomiadas series de
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 detallesCRIPTOGRAFIA BASICA Y SISTEMAS DE ECUACIONES LINEALES
MATEMÁTICA I - 0 - Capítulo 6 ------------------------------------------------------------------------------------ CRIPTOGRAFIA BASICA Y SISTEMAS DE ECUACIONES LINEALES Las matrices iversas se puede usar
Más detallesApuntes de Combinatoria para la Olimpiada de Matemáticas. Pedro Sánchez.
Aputes de Combiatoria para la Olimpiada de Matemáticas Pedro Sáchez. (drii@plaetmath.org) 4 de marzo de 00 Ídice geeral. Coteo... Pricipios básicos de coteo......................... Permutacioes..............................
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 detallesUNA FORMULA DADA POR VILLARREAL
UNA FORMULA DADA POR VILLARREAL Itroducció: El Biomio de Newto. U biomio, es ua epresió algebraica que costa de dos térmios algebraicos, (tambié llamados moomios, etediedo por térmio algebraico aquel que
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 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 detallesEn esta parte se presentan diversas técnicas para contar los elementos de un conjunto. Paralelamente a la descripción de técnicas usuales de
25 Parte I Eumeració E esta parte se preseta diversas técicas para cotar los elemetos de u cojuto. Paralelamete a la descripció de técicas usuales de eumeració, se preseta tambié problemas clásicos de
Más detallesAMPLIACIÓN DE MATEMÁTICAS 4º ESO CURSO 1 /1
AMPLIACIÓN DE MATEMÁTICAS º ESO CURSO / 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 ua fució que asiga
Más detallesEn numerosas oportunidades, el Profesor Arvelo ha dictado cursos empresariales en el área de Estadística General y Control Estadístico de Procesos.
ANGEL RANCSCO ARVELO LUJAN Agel racisco Arvelo Lujá es u Profesor Uiversitario Veezolao e el área de Probabilidad y Estadística, co más de 40 años de experiecia e las más recoocidas uiversidades del área
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 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 Sucesiones. Ejemplos. a n = n a n = n! a n = n n. a n = p n. a n = 2n3 + n 2 + 5 n 2 + 8. a n = ln(n)
1 Sucesioes De ició. Ua sucesió, a, es ua fució que tiee como domiio el cojuto de los úmeros aturales y como cotradomiio el cojuto de los úmeros reales: a : N! R. Se usa la siguiete otació: a () = a :
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 detallesGUIA DE ESTUDIO Nro 1
MATERIA: MATEMÁTICA I CURSO: I AÑO EJE ESTRUCTURAL I: CONCEPTOS FUNDAMENTALES DEL ALGEBRA GRUPOS CONCEPTUALES: - Epresioes algebraicas. Poliomios. - Ecuacioes. Iecuacioes. TEMARIO: GUIA DE ESTUDIO Nro
Más detallesP(U)=, 5, 8, 9, b, 5, 8, 5, 9, 5, b, 8, 9, 8, b, 9, b, 5, 8, 9, 5, 8, b, 5, 9, b, 8, 9, b, U. {8,b} Figura 1
Algebras de Boole Cojuto de partes. Dado u cojuto =,, podemos eumerar todos los subcojutos posibles de A, o dicho de otro modo todos los cojutos icluídos e A. Costruímos etoces u uevo cojuto co todos esos
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 detalles