Contenidos. Capítulo 1 Grimaldi. Introducción Reglas. Combinación. Coeficiente. Permutación. Ejercicios 20/05/2014. sin repeticiones con repeticiones
|
|
- Ana Belén Caballero Ortega
- hace 7 años
- Vistas:
Transcripción
1 Capítulo 1 Grimaldi Contenidos Introducción Reglas de la suma del producto Permutación sin repeticiones con repeticiones elementos repetidos circular Combinación sin repeticiones con repeticiones Coeficiente binomial Multinomial Ejercicios 2 1
2 Introducción Incertidumbre información masiva nos rebasa varias opciones juntas causan una explosión de posibilidades Ocupamos métodos que nos ayuden a saber de cuánto estamos hablando. 3 Combinatoria Enunciar la cantidad de opciones, posibilidades, maneras, patrones, objetos con ciertas características, etc. 4 2
3 Aplicaciones en Teoría de códigos Probabilidad y estadística Análisis de algoritmos 5 Conceptos básicos de conteo 6 3
4 Regla de la suma m n Si una primera tarea puede realizarse de m formas, mientras que una segunda tarea puede realizarse de n formas, y no es posible realizar ambas tareas de manera simultánea, entonces, para llevar a cabo cualquiera de ellas pueden utilizarse cualquiera de m + n formas. 7 Regla de la suma Sociología (40) Antropología (50) Sociología + Antropología = = 90 4
5 Regla de la suma MaestroA (5) MaestroB (3) MaestroA (5) MaestroB (3) MaestroA MaestroB = x 5 x 8 MaestroA (5) MaestroB (3) m n Regla del producto Si un procedimiento se puede descomponer en las etapas primera y segunda, y si existen m resultados posibles de la primera etapa y, si para cada uno de estos resultados, existen n resultados posibles para la segunda etapa, entonces el procedimiento total se puede realizar, en el orden dado, de mn formas. Principio de elección 10 5
6 Ejemplo 1 11 Ejemplo 2 Principio de elección Comité A a b Comité B
7 El orden importa. 13 Permutación Disposición lineal de objetos, dada una colección con n de éstos. n! P( n, r) ( n r)! 14 7
8 Ejemplo 1 Permutaciones de COMPUTER Tomando cuatro letras sin repeticiones 8! 8! P( 8,4) 1,680 (8 4)! 4! Dos letras sin repeticiones 8! 8! P( 8,2) 56 (8 2)! 6! 15 Ejemplo 2 Considerando {a z, A Z, 0-9, #,$,+,*} Cuántas contraseñas de 5 caracteres son posibles si no se repite ningún caracter? 66! 66! P( 66,5) 1,072,431,360 (66 5)! 61! 16 8
9 Permutación con repeticiones r n Permutaciones de COMPUTER Tomando cuatro letras 8 4 =4,096 Tomando dos letras 8 2 =64 17 Otro ejemplo Cadenas de 3 letras con {a,b} Maneras de escoger la primer letra Maneras de escoger la segunda letra Maneras de escoger la tercer letra 18 9
10 19 Disposiciones con elementos repetidos Existen n 1 objetos (indistinguibles) de un primer tipo, n 2 objetos de un segundo tipo, y n r objetos de un r-ésimo tipo, Ej. BALL, PEPPER n! n! n! n 1 2 r! 20 10
11 Ejemplo Disposiciones en BALL n=4 t1= B, n 1 =1 t2= A, n 2 =1 4! t3= L, n 3 =2 12 (1!)(1!)(2!) 22 Ejemplo Disposiciones en PEPPER n=6 t 1 = P, n 1 =3 t 2 = E, n 2 =2 6! t 3 = R, n 3 =1 60 (3!)(2!)(1!) 23 11
12 Ejemplo Disposiciones en MASSASAUGA n=10 t 1 = M, n 1 =1 t 2 = A, n 2 =4 t 3 = S, n 3 =3 t 4 = U, n 4 =1 t 5 = G, n 5 =1 10! (1!)(4!)(3!)(1!)(1!) 25, Disposiciones circulares Si seis personas, designadas como A, B,,F se sientan en torno de una mesa redonda, cuántas disposiciones circulares diferentes son posibles, si las disposiciones se consideran iguales cuando una puede obtenerse de otra mediante una rotación? Ejemplo: ABEFCD = BEFCDA 25 12
13 Disposiciones circulares 6 rotaciones por cada disposición. Por tanto, si d = disposiciones circulares Ejemplo: ABEFCD / BEFCDA / EFCDAB / FCDABE / CDABEF / DABEFC / 6d 6d P(6,6) 6! d d 6! 6 5! d Disposiciones circulares Otra manera de resolver el problema: Dejar A fijo Calcular las disposiciones lineales de B F (=5!) 27 13
14 Disposiciones circulares Supongamos ahora que las personas deben sentarse alternando sexos (hombre-mujer). Igual, se deja A fijo (mujer 1) 3 maneras de escoger cómo se sentará el hombre 1 2 la mujer 2 2 el hombre 2 1 la mujer 3 1 el hombre Selecciones. No importa el orden
15 Combinaciones (sin repetición) Selección de n objetos sin tener en cuenta el orden. C( n, r) P( n, r) r! n! r!( n r)! n r Combinaciones de n en r, Combinaciones de n tomando r 30 Ejemplo 1 Obtener 3 cartas de una baraja normal A, J, R = A, R, J = R, J, A = J, R, A = J, A, R = R, A, J 52 52! 3 3!(52 3)! 52! 3!(49!) 52! 3!(49!) ! 649! ,
16 Ejemplo 2 Ejemplo: Tienes 4 amigos y escoges 2 para llevar al baile. C(4,2) = 6 {a1, a2} / {a1, a3} / {a1, a4} / {a2, a3} / {a2, a4} / {a3, a4} 32 Equivalencia C(n, r) = C(n, n-r) Ejercicio: Demuestra esta equivalencia
17 Combinaciones con repetición ( n r 1)! r!( n 1)! n r 1 r 34 Ejemplo 1 Escoger una docena de donas. n=20, r=12 Hay 20 tipos diferentes. (Suponemos que hay al menos una docena de cada tipo.) C( ,12) C(31,12) = 141,120,
18 Teorema del binomio Coeficiente binomial Para (x + y) n Se desea saber el coeficiente de los diferentes términos. Ejemplo: (x + y) 2 = c 1 x 2 y 0 + c 2 x 1 y 1 + c 3 x 0 y 2 = c 1 x 2 + c 2 xy + c 3 y 2 c 1 =? / c 2 =? / c 3 =? 36 Teorema del binomio (x+ y) n = n å k=0 æ ç è n k ö x k y n-k ø n n n n n n 18
19 Ejemplo 1 æ (x+ y) 2 = ç è 2 0 ö æ x 0 y 2 + ç 2 ø è 1 ö æ x 1 y 1 + ç 2 ø è 2 ö x 2 y 0 ø (x+ y) 2 = y 2 +2xy + x 2 38 Ejemplo 2 Calcular el coeficiente de x 5 y 2 en (x + y) 7 æ ç è 7 5 ö æ = ç ø è 7 2 ö = 21 ø x x y y 39 19
20 Teorema multinomial Para (x 1 + x 2 + x x t ) n n! n n!! n!... n n! Ejemplos Para (x + y + z) 7, calcular el coeficiente de x 2 y 2 z 3 x 3 y 0 z 4 æ ç è 7 2, 2,3 ö = 7! ø 2!2!3! = 7! 4! = 210 æ ç è 7 3, 0, 4 ö = 7! ø 3!0!4! = =
21 42 Ejercicio Proporciona ejemplos de los conceptos vistos. Nivel 1 = Ejemplo didáctico (5 puntos) Nivel 2 = Ejemplo didáctico en ciencias computacionales (10 puntos) Nivel 3 = Ejemplo relacionado con un problema teórico o con un caso práctico actual (20 puntos) 43 21
22 Ejercicio Puede ser en equipo. Se espera al menos un ejercicio por tema: Reglas de suma y producto Permutaciones Combinaciones Calificación máxima: Ejercicio Algunas opciones para investigar Optimización combinatoria Física de partículas (checar Cap. 1 Grimaldi) Teoría de grafos Autómatas celulares Problemas NP-completos Criptografía 46 22
23 47 Referencias Grimaldi, Ralph P (2003). Matemáticas Discreta y Combinatoria: Una Introducción con Aplicaciones. México: Addison Wesley Longman. 3a. Edición
Unidad 3 Combinaciones
Unidad 3 Combinaciones Combinaciones Contar una selección no ordenada de objetos. Ejemplo Cuántos comités diferentes de tres estudiantes se pueden formar desde un grupo de cuatro estudiantes? R= 4 {1,2,3},
Más detallesMétodos de conteo. Algunos valores de q:
Métodos de conteo Algunos valores de q: k q 5 0.027 10 0.117 15 0.253 20 0.411 25 0.507 30 0.706 40 0.891 50 0.970 Métodos de conteo Combinaciones Supongamos que tenemos un conjunto con n distintos elementos,
Más detallesUNIDAD 4 COMBINATORIA. Conteo
UNIDAD 4 COMBINATORIA Conteo CONTEO La enumeración no termina con la aritmética. Tiene aplicaciones en áreas como álgebra, la probabilidad y estadística (matemáticas) y el análisis de algoritmos (en ciencias
Más detallesVariables Aleatorias Discretas: Una introducción
Variables Aleatorias Discretas: Una introducción Unicatólica 7 de agosto de 2016 Técnicas de Conteo Factorial de un Número Número Factorial El factorial de un número NATURAL es el producto consecutivo
Más detallesCarrera: MTE Participantes Representante de las academias de ingeniería Mecatrónica de los Institutos Tecnológicos.
.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos: Matemáticas Discretas MTE-08 --6.- HISTORIA DEL PROGRAMA Lugar y fecha de elaboración
Más detallesCENTRO UNIVERSITARIO UAEM ZUMPANGO INGENIERO EN COMPUTACION TEMA: TEORIA DE NÚMEROS
CENTRO UNIVERSITARIO UAEM ZUMPANGO INGENIERO EN COMPUTACION TEMA: TEORIA DE NÚMEROS M. EN C. LUIS ENRIQUE KU MOO FECHA: AGOSTO DE 2017 UNIDAD DE APRENDIZAJE ALGEBRA SUPERIOR UNIDAD DE COMPETENCIA III:
Más detallesÁlgebra Lineal y Estructuras Matemáticas. J. C. Rosales y P. A. García Sánchez. Departamento de Álgebra, Universidad de Granada
Álgebra Lineal y Estructuras Matemáticas J. C. Rosales y P. A. García Sánchez Departamento de Álgebra, Universidad de Granada Capítulo 8 Combinatoria La combinatoria es la técnica de saber cuántos elementos
Más detallesMatemáticas Discretas II clase 1: Permutaciones y Combinaciones Generalizadas Universidad del valle
Matemáticas Discretas II clase 1: Permutaciones y Combinaciones Generalizadas Universidad del valle Profesor: Jairo Ernesto Maldonado G. http://eisc.univalle.edu.co/cursos/ http://eisc.univalle.edu.co/~jaerma/
Más detallesUNIDAD 2 ANÁLISIS COMBINATORIO. Conteo
UNIDAD 2 ANÁLISIS COMBINATORIO Conteo CONTENIDO 2.1 Principio de la suma y producto. 2.2 Diagramas de árbol. 2.3 Permutaciones y combinaciones. CONTEO La enumeración no termina con la aritmética. Tiene
Más detallesGUÍA DOCENTE Matemática Discreta
GUÍA DOCENTE 2016-2017 Matemática Discreta 1. Denominación de la asignatura: Matemática Discreta Titulación Grado en Ingeniería Informática Código 6348 2. Materia o módulo a la que pertenece la asignatura:
Más detallesCarlos Andres Delgado Saavedra 2 Universidad del Valle EISC
Técnicas de conteo Raúl E Gutiérrez de Piñerez R, Ph.D raul.gutierrez@correounivalle.edu.co Carlos Andres Delgado Saavedra 2 carlos.andres.delgado@correounivalle.edu.co Universidad del Valle EISC Agosto
Más detallesANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO MARCO TEÓRICO DEL ANÁLISIS COMBINATORIO FUNCIONES DE EXCEL PARA EL ANÁLISIS COMBINATORIO www.cedicaped.com INTRODUCCIÓN ANÁLISIS COMBINATORIO Una de las dificultades en el estudio
Más detallesCarrera: ELX-04XX Participantes Representante de las academias de ingeniería Mecatrónica de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas Discretas ELX-04XX 2-2-6 2.- HISTORIA DEL PROGRAMA Lugar y fecha de
Más detallesApoyo a la docencia. Asensio del Aguila, María Jesús
GUÍA DOCENTE CURSO: 2018-19 DATOS BÁSICOS DE LA ASIGNATURA Asignatura: Matemática Discreta Código de asignatura: 4102209 Plan: Grado en Matemáticas (Plan 2010) Año académico: 2018-19 Ciclo formativo: Grado
Más detallesContenido. Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix. Parte I Fundamentos...
Contenido Contenidos interactivos... xiii Plataforma de contenidos interactivos... xviii Prefacio... xix Parte I Fundamentos... 1 Capítulo I Lógica, conjuntos e inducción... 2 1.1 Introducción... 4 1.2
Más detallesUNIVERSIDAD DE ALMERIA GUÍA DOCENTE CURSO:
Pag. 1 de 7 UNIVERSIDAD DE ALMERIA GUÍA DOCENTE CURSO: 2011-12 DATOS BÁSICOS DE LA ASIGNATURA Asignatura: Matemática Discreta Código de asignatura: 4102209 Plan: Grado en Matemáticas (Plan 2010) Año académico:
Más detallesFACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS SÍLABO
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS SÍLABO 1. GENERALIDADES 1.1. Denominación de Asignatura : Introducción a la Matemática Discreta 1.2. Código : I115 1.3. Fecha de Aprobación : enero de 2011
Más detallesCapítulo 3: Técnicas de Conteo Clase 2: Permutaciones y Combinaciones, Coeficientes Binomiales y Aplicaciones a Probabilidad Discreta
Capítulo 3: Técnicas de Conteo Clase 2: Permutaciones y Combinaciones, Coeficientes Binomiales y Aplicaciones a Probabilidad Discreta Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática
Más detallesMATEMATICA PARA INFORMATICA III
INFORMACION GENERAL FACULTAD O CENTRO: CIENCIAS DE LA EDUCACION Y HUMANIDADES PLAN DE ESTUDIO: 1999 CARRERA: INFORMATICA EDUCATIVA ORIENTACION: EDUCATIVA ASIGNATURA: ESTRUCTURAS DISCRETAS AÑO ACADEMICO:
Más detallesCURSO: 1º SEMESTRE: 2º MATERIA A LA QUE PERTENECE: Mátematicas. Manuel Fúnez Valdivia
1. DATOS GENERALES DE LA ASIGNATURA ASIGNATURA: ALGEBRA Y MATEMATICAS DISCRETAS CÓDIGO: 42305 TIPOLOGÍA: Básica CRÉDITOS ECTS: 6 CURSO: 1º SEMESTRE: 2º MATERIA A LA QUE PERTENECE: Mátematicas LENGUA EN
Más detallesUNIVERSIDAD AUTÓNOMA DE TAMAULIPAS FACULTAD DE INGENIERÍA ARTURO NARRO SILLER
UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS FACULTAD DE INGENIERÍA ARTURO NARRO SILLER CARTA DESCRIPTIVA Carrera: INGENIERÍA EN SISTEMAS COMPUTACIONALES. Materia:. Titular: Correo electrónico: NUMERO DE UNIDAD:
Más detallesb) Cuántas posibilidades hay para que una pareja de candidatos uno de cada partido se oponga entre sí en la elección final?
Eslin Karina Montero Vargas A1336 1/0/03 REGLA DE LA SUMA Suma de formas REGLA DEL PRODUCTO Multiplicación de formas Ejemplo: 3 panes, cafés y 5 queques 1p 1c c 1 q q 3q 4q 5q 1 q q 3q 4q 5q p 1c c 1 q
Más detallesTeoría de probabilidades (espacio muestral simple)
Teoría de probabilidades (espacio muestral simple) Muchos experimentos muestran cierta regularidad, i.e., la frecuencia de un evento es aproximadametente la misma en una serie de intentos Un espacio muestral
Más detallesMétodos de Conteo y Principio del Palomar. Matemática Discreta. Agustín G. Bonifacio UNSL
UNSL Métodos de Conteo y s (a) Cuántas cadenas de longitud 4 se pueden formar usando las letras A,B,C,D y E si no se aceptan repeticiones? 5. 4. 3. 2 = 120. (b) Cuántas cadenas del inciso (a) comienzan
Más detallesGUÍA DOCENTE DE ESTRUCTURAS DISCRETAS Y LÓGICA
GUÍA DOCENTE DE ESTRUCTURAS DISCRETAS Y LÓGICA La presente guía docente corresponde a la asignatura Estructuras Discretas y Lógica (EDyL), aprobada para el curso lectivo 2017-2018 en Junta de Centro y
Más detallesSemana 13: Conjuntos finitos y contables III
Semana 13: Conjuntos finitos y contables III 1. Funciones inyectivas Definición 13.1. Para conjuntos A y B, definimos el conjunto H A,B como el conjunto de todas las funciones inyectivas de A en B. En
Más detallesINGENIERIA MATEMATICA PROGRAMAS DE ESTUDIO DEL SEGUNDO SEMESTRE MATEMATICAS DISCRETAS
INGENIERIA MATEMATICA PROGRAMAS DE ESTUDIO DEL SEGUNDO SEMESTRE MATEMATICAS DISCRETAS INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES ESCUELA: Escuela Superior de
Más detallesESCUELA COLOMBIANA DE INGENIERÍA
ESCUELA COLOMBIANA DE INGENIERÍA ASIGNATURA: PROBABILIDAD DISCRETA DEPARTAMENTO: MATEMÁTICAS PLANES DE ESTUDIO: CÓDIGO: Mnemónico PDIS Numérico 1. OBJETIVOS GENERALES Utilizar la teoría de la probabilidad
Más detallesUANL UNIVERSIDAD AUTONOMA DE NUEVO LEON PREPARATORIA 23
PORTAFOLIO DE PROBABILIDAD Y ESTADÍSTICA SEXTA OPORTUNIDAD FECHA DE EXAMEN: HORA: Nombre del alumno: Grupo: RÚBRICA: Ten en cuenta que el hecho de entregar el trabajo no te otorga automáticamente 40 puntos.
Más detallesMAESTRIA EN CIENCIAS DE LA COMPUTACION. Área: Ingeniería en Sistemas Inteligentes. Código: MCOM Tipo: Optativa. Créditos: 9
MAESTRIA EN CIENCIAS DE LA COMPUTACION Área: Ingeniería en Sistemas Inteligentes Programa de Asignatura: Teoría de Grafos Código: MCOM 22239 Tipo: Optativa Créditos: 9 Fecha: Noviembre 2012 1 1. DATOS
Más detallesCálculo de probabilidad. Tema 1: Combinatoria y probabilidad
Cálculo de probabilidad Tema 1: Combinatoria y probabilidad Guión Guión 1.1. Análisis combinatorio Regla de multiplicación Este es el método de conteo más sencillo que existe. Supongamos que realizamos
Más detallesGUIA ESTADÍSTICA DE LA PROBABILIDAD TEMA: TÉCNICAS DE CONTEO DOCENTE: SERGIO ANDRÉS NIETO DUARTE
GUIA ESTADÍSTICA DE LA PROBABILIDAD TEMA: TÉCNICAS DE CONTEO DOCENTE: SERGIO ANDRÉS NIETO DUARTE Principio aditivo Si una acción puede realizarse de n1 maneras diferentes y una segunda acción puede realizarse
Más detallesANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO Métodos combinatorios Técnicas básicas Sea S un conjunto finito no vacío. Se designar por S al cardinal de S, es decir, el número de elementos de S. En particular CV = 0 (CV es el
Más detallesAlgunos conceptos de Combinatoria
Algunos conceptos de Combinatoria 1. Principio básico del conteo Supongamos que se realizan dos experimentos. Si el primero puede tener m resultados diferentes y por cada resultado del primero hay n resultados
Más detallesTópicos de Álgebra Enero 2016
Laboratorio # 1 Algebra de Matrices I.- Calcular las operaciones indicadas, dadas las siguientes matrices. 4 3 5 2 4 0 0 A = ( 2 4 1 ) B = ( 1 5 8) C = ( 4 0 6 7 6 3 1 2 2 1 ) 1 D = ( 3 2 1 5 4 ) E = (
Más detallesSEMANA 02. CLASE 02. MIÉRCOLES 14/03/18
EM 02. CLE 02. MIÉRCOLE 4/03/8 6. Principios de las Técnicas de Conteo 6.. Combinatoria. Es el arte de contar los posibles elementos de un conjunto, teniendo especial cuidado en no olvidar ningún elemento
Más detallesPreparación Fase Local Olimpiada Matemática. Curso 2016/17 Combinatoria: maneras de contar
Preparación Fase Local Olimpiada Matemática. Curso 2016/17 Combinatoria: maneras de contar 25 de noviembre de 2016 1. Maneras de contar Contar la cantidad de elementos que tiene un conjunto no siempre
Más detalles1. Experimentos aleatorios
1. Eperimentos aleatorios La eperimentación es útil porque si se supone que llevamos a cabo ciertos eperimentos bajo condiciones esencialmente idénticas se llegará a los mismos resultados. En estas circunstancias,
Más detallesGuía de actividades. TEORÍA COMBINATORIA Profesor Fernando Viso
Guía de actividades TEORÍA COMBINATORIA rofesor Fernando Viso GUIA DE TRABAJO Materia: Matemáticas Guía #18. Tema: ermutaciones. Variaciones. Fecha: rofesor: Fernando Viso Nombre del alumno: Sección del
Más detallesCOMBINATORIA. Instructor: Marcos Villagra Clase # 4 Escriba: María Belén Martínez Pavetti Fecha: 13 de noviembre de 2017
COMBINATORIA Instructor: Marcos Villagra Clase # 4 Escriba: María Belén Martínez Pavetti Fecha: 13 de noviembre de 2017 OBSERVACIÓN: Los conceptos teóricos de este resumen fueron entresacados del libro
Más detallesANX-PR/CL/ GUÍA DE APRENDIZAJE. ASIGNATURA Matematica discreta. CURSO ACADÉMICO - SEMESTRE Segundo semestre
ANX-PR/CL/001-01 GUÍA DE APRENDIZAJE ASIGNATURA Matematica discreta CURSO ACADÉMICO - SEMESTRE 2016-17 - Segundo semestre GA_59EC_595030072_2S_2016-17 Datos Descriptivos Nombre de la Asignatura Titulación
Más detallesUANL UNIVERSIDAD AUTONOMA DE NUEVO LEON PREPARATORIA 23
PORTAFOLIO DE PROBABILIDAD Y ESTADÍSTICA CUARTA OPORTUNIDAD FECHA DE EXAMEN: HORA: Nombre del alumno: Grupo: RÚBRICA: Ten en cuenta que el hecho de entregar el trabajo no te otorga automáticamente 40 puntos.
Más detallesTaller Matemático. Combinatoria. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller Matemático Combinatoria Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid Combinatoria: Técnicas para contar y para enumerar Contenido
Más detallesMATEM ATICA DISCRETA - UNSL - A~no 2016 Practico 7 METODOS DE CONTEO
MATEM ATICA DISCRETA - UNSL - A~no 2016 Practico 7 METODOS DE CONTEO En algunos ejercicios de este practico se utilizara la siguiente denicion. Denicion: Sea X un conjunto nito. Una cadena sobre X es una
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO Facultad de Estudios Superiores Aragón Ingeniería Mecánica Programa de Asignatura
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO Facultad de Estudios Superiores Aragón Ingeniería Mecánica Programa de Asignatura NOMBRE DE LA ASIGNATURA: PROBABILIDAD Y ESTADÍSTICA PLAN 2007 Tipo de asignatura:
Más detallesESCUELA COLOMBIANA DE INGENIERÍA
ESCUELA COLOMBIANA DE INGENIERÍA ASIGNATURA: CÁLCULO MULTIVARIADO Y PROBABILIDAD DEPARTAMENTO: MATEMÁTICAS PLANES DE ESTUDIO: CÓDIGO: 1. OBJETIVOS Mnemónico CMVP Numérico GENERALES Utilizar la teoría de
Más detallesSílabo de Matemática Discreta
Sílabo de Matemática Discreta I. Datos generales Código ASUC 00562 Carácter Obligatorio Créditos 4 Periodo académico 2017 Prerrequisito Ninguno Horas Teóricas 2 Prácticas 4 II. Sumilla de la asignatura
Más detallesUniversidad Católica Argentina Santa María de los Buenos Aires Facultad de Ciencias Económicas del Rosario Departamento Matemática
Universidad Católica Argentina Santa María de los Buenos Aires Facultad de Ciencias Económicas del Rosario Departamento Matemática CARRERAS: Contador Público. TOTAL DE HS/SEM: 5 h ASIGNATURA: Matemática
Más detallesDivisión Académica de Informática y Sistemas
Área de formación Sustantiva Profesional Nombre de la asignatura Docencia frente a grupo según SATCA Trabajo de Campo Supervisado según SATCA HCS HPS TH C HTCS TH C TC 2 4 6 6 0 0 0 6 Clave de la asignatura
Más detallesFig Rutas que unen la ciudad círculo, la población triángulo y villa cuadrada.
OBJETIVO N 01 INTERPRETAR EL PRINCIPIO FUNDAMENTAL DE CONTEO Y APLICARLO EN LA SOLUCION DE PROBLEMAS. ACTIVIDAD N 01 ANALICE LA SIGUIENTE INFORMACION Y LOS EJEMPLOS DESARROLLADOS SOBRE EL 3.1. PRINCIPIO
Más detallesEscuela de Estadística, Facultad de Ciencias Económicas, Universidad de Costa Rica
Escuela de Estadística, Facultad de Ciencias Económicas, Universidad de Costa Rica Curso: XS-2310 Modelos Probabilísticos Discretos I Ciclo Lectivo 2017 Profesor José Andrey Zamora A (Grupo 1) Horas de
Más detallesMatemáticas Discretas Enrique Muñoz de Cote INAOE. Permutaciones y Combinaciones
Matemáticas Discretas Enrique Muñoz de Cote INAOE Permutaciones y Combinaciones Contenido Introducción Reglas de la suma y el producto Permutaciones Combinaciones Generación de permutaciones Teorema del
Más detallesGuía docente de la asignatura
Guía docente de la asignatura Asignatura Materia Matemática Discreta Matemáticas Módulo Titulación Grado en Ingeniería Informática de Servicios y Aplicaciones Plan 413 Código 40800 Periodo de impartición
Más detalles2. Nivel de formación Doctoral. 5. Área de Formación Optativa abierta. 7. Modalidad: Presencial 8. Tipo de Asignatura: Seminario. Total: 48 HRS.
Datos Generales 1. Nombre de la Asignatura Tópicos selectos en matemáticas discretas aplicadas 2. Nivel de formación Doctoral 3. Clave de la Asignatura F0461 4. Prerrequisitos F0451 5. Área de Formación
Más detallesEscuela de Estadística, Facultad de Ciencias Económicas, Universidad de Costa Rica
Escuela de Estadística, Facultad de Ciencias Económicas, Universidad de Costa Rica Curso: XS-2310 Modelos Probabilísticos Discretos I Ciclo Lectivo 2018 Profesor Horario del curso: Horas de consulta: José
Más detallesProbabilidad. Carrera: ACM Estadística Aplicada. Estadística 1. Estudio del Trabajo 1. Análisis de Datos Experimentales.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Probabilidad Ingeniería en Industrias Alimentarias ACM-9312 4-0-8 2.- UBICACIÓN
Más detallesUnidad 13 Combinatoria
Unidad 13 Combinatoria PÁGINA 216 SOLUCIONES Fracciones. Simplifica las siguientes fracciones: 8 4 32 1 72 3 1350 25 a) = b) = c) = d) = 6 3 128 4 120 5 216 4 Opera y simplifica: 2 3 3 2 3 1 6 15 5 5 8
Más detallesProbabilidad. Carrera: IAM
.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos: Probabilidad Ingeniería en Industrias Alimentarias IAM-026 3-2-8 2.- HISTORIA DEL
Más detallesMATD-I2O43 - Matemática Discreta
Unidad responsable: 340 - EPSEVG - Escuela Politécnica Superior de Ingeniería de Vilanova i la Geltrú Unidad que imparte: 749 - MAT - Departamento de Matemáticas Curso: Titulación: 2017 GRADO EN INGENIERÍA
Más detallesANX-PR/CL/ GUÍA DE APRENDIZAJE
PROCESO DE COORDINACIÓN DE LAS ENSEÑANZAS PR/CL/001 Sistemas de ASIGNATURA PLAN DE ESTUDIOS 59TL - CURSO ACADÉMICO Y SEMESTRE 2017-18 - Segundo semestre Índice Guía de Aprendizaje 1. Datos descriptivos...1
Más detallesGuía docente de la asignatura
Guía docente de la asignatura Asignatura Materia Matemática Discreta Matemáticas Módulo Titulación Grado en Ingeniería Informática de Servicios y Aplicaciones Plan 413 Código 40800 Periodo de impartición
Más detallesBenemérita Universidad Autónoma de Puebla Vicerrectoría de Docencia Dirección General de Educación Superior Facultad de Ciencias de la Computación
PLAN DE ESTUDIOS (PE): Licenciatura en Ciencias de la Computación ÁREA: Ciencias de la Computación ASIGNATURA: Estructuras Discretas CÓDIGO: CCOM-011 CRÉDITOS: 5 FECHA: 28 de Junio de 2012 1 1. DATOS GENERALES
Más detallesPROGRAMA DE ESTUDIO Área de Formación : Fecha de elaboración: 28 de Mayo de 2010 Fecha de última actualización: F1215 Matemáticas discretas 1/ 8
PROGRAMA DE ESTUDIO Programa Educativo: Área de Formación : Licenciatura en Sistemas Computacionales General Programa elaborado por: Matemáticas discretas Horas teóricas: 1 Horas prácticas: 3 Total de
Más detallesINSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES UNIDAD: 5
NOMBRE DE LA Ejercicios de Relaciones OBJETIVO: El estudiante desarrollará diversos ejercicios de representación y operaciones con relaciones MATERIAL Y EQUIPO NECESARIO: Papel y lápiz Pág. 270 4.- Dar
Más detallesPráctico 1: Combinatoria Y Funciones Ref. Grimaldi Secciones 1.1, 1.2, 1.3, 1.4, 3.1, 5.1, 5.2 y 5.6
Matemática Discreta I - 2007 Práctico 1: Combinatoria Y Funciones Ref. Grimaldi Secciones 1.1, 1.2, 1.3, 1.4, 3.1, 5.1, 5.2 y 5.6 Ejercicio 1 existen? Cuántos números naturales pares de tres dígitos distintos
Más detalles1. Comprender las definiciones y principios básicos de la teoría de conjuntos. 3. Diferenciar entre las diferentes tipos de relaciones.
Página 1 UNIVERSIDAD INTERAMERICANA DE PUERTO RICO RECINTO METROPOLITANO FACULTAD DE CIENCIAS Y TECNOLOGÍA DEPARTAMENTO DE CIENCIAS DE COMPUTADORAS Y MATEMÁTICAS I. INFORMACIÓN GENERAL PROGRAMA DE MATEMÁTICAS
Más detallesUnidad 1: Espacio de Probabilidad
Unidad 1: Espacio de Probabilidad 1.1 Espacios de Probabilidad. (1) Breve introducción histórica de las probabilidades (2) Diferencial entre modelos matemáticos deterministicos y probabilísticos (3) Identificar
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Aritmética Entera Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 36 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema
Más detallesÁlgebra II Agosto 2015
Laboratorio # 1 Algebra de Matrices I.- Calcular las operaciones indicadas, dadas las siguientes matrices: 4 3 5 2 4 0 0 2 a) ( 2 4 1 ) b) ( 1 5 8) c) ( 4 1 ) d) ( 3 2 1 5 4 ) e) ( 1 ) f) ( 3 1 5 2 ) 0
Más detallesCombinatoria. En todo problema combinatorio hay varios conceptos claves que debemos distinguir:
Conceptos de combinatoria Combinatoria En todo problema combinatorio hay varios conceptos claves que debemos distinguir: 1. Población Es el conjunto de elementos que estamos estudiando. Denominaremos con
Más detallesTópicos de Álgebra Agosto 2015
Laboratorio # 1 Algebra de Matrices I.- Calcular las operaciones indicadas, dadas las siguientes matrices: 4 3 5 2 4 0 0 2 a) ( 2 4 1 ) b) ( 1 5 8) c) ( 4 1 ) d) ( 3 2 1 5 4 ) e) ( 1 ) f) ( 3 1 5 2 ) 0
Más detallesINSTITUTO TECNOLÓGICO DE NUEVO LAREDO ING. EN SISTEMAS COMPUTACIONALES UNIDAD: 2
NOMBRE DE LA Ejercicios de Conjuntos y Relaciones OBJETIVO: El estudiante desarrollará diversos ejercicios de representación y operaciones con conjuntos y con relaciones MATERIAL Y EQUIPO NECESARIO: Papel
Más detallesFecha de elaboración: Agosto de 2004 Fecha de última actualización: Julio de 2010
Programa elaborado por: PROGRAMA DE ESTUDIO Matemáticas Discretas Programa Educativo: Licenciatura en Ciencias Computacionales Área de Formación : Sustantiva Profesional Horas teóricas: 3 Horas prácticas:
Más detallesPontificia Universidad Católica del Ecuador
1. DATOS INFORMATIVOS FACULTAD: INGENIERÍA CARRERA: Sistemas Asignatura/Módulo: Matemáticas Discretas Código:13233 Plan de estudios: Nivel: Prerrequisitos 10623,10630 Correquisitos: Período académico:
Más detallesGUÍA DOCENTE DE LA ASIGNATURA
GUÍA DOCENTE DE LA ASIGNATURA G1683 - Matemática Discreta Doble Grado en Física y Matemáticas Grado en Matemáticas Curso Académico 2018-2019 1 1. DATOS IDENTIFICATIVOS Título/s Doble Grado en Física y
Más detallesÁLGEBRA SUPERIOR I. Semestre: Primero Horas: 72 Hrs/sem: 4.5 Créditos: 10 Clave: AG-01 DESCRIPCIÓN DE LA ASIGNATURA:
ÁLGEBRA SUPERIOR I Semestre: Primero Horas: 72 Hrs/sem: 4.5 Créditos: 10 Clave: AG-01 DESCRIPCIÓN DE LA ASIGNATURA: Las proposiciones, cuantificadores, conjuntos, funciones, permutaciones, combinaciones,
Más detallesDISTRIBUCIÓN HORARIA DE LA ASIGNATURA SEGÚN NORMATIVA
GUÍA DOCENTE CURSO: 2017-18 DATOS BÁSICOS DE LA ASIGNATURA Asignatura: Álgebra Lineal y Matemática Discreta Código de asignatura: 40151103 Plan: Grado en Ingeniería Informática (Plan 2015) Año académico:
Más detallesLECTURA No. 2: COMBINATORIA
LECTURA No. 2: COMBINATORIA En todo problema combinatorio hay varios conceptos claves que debemos distinguir: a) Población. Es el conjunto de elementos que se está estudiando. Denotaremos con m al número
Más detallesPROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA
PROCESAMIENTO DE INFORMACIÓN ESTADÍSTICA 1 UNIDAD II. PROBABILIDAD Y ESTADÍSTICA TEMA: PRINCIPIO FUNDAMENTAL DE CONTEO (PERMUTACIONES Y COMBINACIONES). MTRO. YONATAN ERIC CRUZ HERNÁNDEZ 2 TABLA DE CONTENIDO
Más detallesANX-PR/CL/ GUÍA DE APRENDIZAJE
PROCESO DE COORDINACIÓN DE LAS ENSEÑANZAS PR/CL/001 Sistemas de ASIGNATURA PLAN DE ESTUDIOS 59EC - CURSO ACADÉMICO Y SEMESTRE 2017-18 - Segundo semestre Índice Guía de Aprendizaje 1. Datos descriptivos...1
Más detallesF U N D A D O POR DON 0SE B A T l L E Y O R D O Ñ E Z EL > 6 DE J U N I O DE « '»eriarclóo 0 E O O A4 I N C O A LLAMENOS CHURRASOUERA
$ Ñ $ $ & $ [ & Ó Ü Ó É & à # ú Î à Ö # Ç # # Î# ~ ì & & # ~ ì ï + ú Ü ö Ù ì ï # Û à Ö Ö Ä # ç & Ú Î Ü æ ~ ò ú ì ] ~ ~ ì ~ à ì Ì & û ú ~ # ~ ò & Î # Ì Ï = ~ = = ~ ò ô Î & ï à Á û ô ß æ + ì ] Ä ò æ Ï ]
Más detallesBienvenidos al mundo de las variaciones, arreglos,permutaciones.!
Bienvenidos al mundo de las variaciones, arreglos,permutaciones.! Conceptos previos. PRINCIPIO SUMATIVO: Si un evento se da de n formas diferentes y otro evento se da de m formas diferentes.la elección
Más detallesPrograma analítico. Cátedra: Matemática Discreta
Programa analítico Cátedra: Matemática Discreta Código: K951C Carrera: Ingeniería en Sistemas de Información Plan: ORD. No 1150 Régimen de dictado: Cuatrimestral Horas semanales: 6 (seis) Año: 2015 Programa
Más detallesUNIVERSIDAD DE ORIENTE NUCLEO DE ANZOATEGUI PROGRAMA DE ASIGNATURA NOMBRE DE LA ASIGNATURA MATEMATICA I
ESCUELA Ciencias Administrativas CODIGO PREREQUISITO(S) 008-1613 Ninguno HORAS SEMANALES TOTAL HORAS SEMESTRE 05 90 HORAS TEORICAS HORAS PRACTICAS 02 03 UNIVERSIDAD DE ORIENTE NUCLEO DE ANZOATEGUI PROGRAMA
Más detallesNombre de la asignatura : Probabilidad. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : ACB-9312
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Probabilidad Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : ACB-9312 Horas teoría-horas práctica-créditos :
Más detallesESCUELA COMERCIAL CÁMARA DE COMERCIO EXTENSIÓN DE ESTUDIOS PROFESIONALES MAESTRÍA EN ADMINISTRACIÓN
CICLO, ÁREA O MÓDULO: TERCER CUATRIMESTRE OBJETIVO GENERAL DE LA ASIGNATURA: Al termino del curso el alumno efectuara el análisis ordenado y sistemático de la Información, a través del uso de las técnicas
Más detallesCOMBINATORIA. PROBABILIDAD
COMBINATORIA. PROBABILIDAD VARIACIONES : variaciones de n elementos tomados de k en k son todos los grupos de k elementos que pueden formarse, distinguiéndose entre sí bien por la naturaleza de algún elemento
Más detallesBENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: NOMBRE DE LA MATERIA:
Más detallesESTADÍSTICA INFERENCIAL. Sesión 2: Probabilidad
ESTADÍSTICA INFERENCIAL Sesión 2: Probabilidad Contextualización En la sesión anterior analizamos cómo a largo plazo un fenómeno aleatorio o probabilístico posee un patrón de comportamiento. Es decir,
Más detallesTópicos de algebra Agosto 2016
Laboratorio #1 Algebra de Matrices I.- Calcular las operaciones indicadas, dadas las siguientes matrices 2 2 1 1 2 3 1 3 A.- ( 3 1 1) B.-( 3 0 2 ) C.-( 2 2 ) 1 2 0 0 4 1 2 1 D.- ( 3 7 1 2 4 ) E.- ( 2 )
Más detallesAsignaturas antecedentes y subsecuentes
PROGRAMA DE ESTUDIOS PROBABILIDAD Área a la que pertenece: Área Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0056 Asignaturas antecedentes y subsecuentes PRESENTACIÓN
Más detalles