Univ. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Abril 6, Soluciones Taller 7
|
|
- Celia Venegas Aguilera
- hace 7 años
- Vistas:
Transcripción
1 Univ. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Abril 6, 2010 Soluciones Taller 7 1. Pruebe el principio de inclusión-exclusión para tres conjuntos A B C = A + B + C A B A C B C + A B C, usando el caso de dos conjuntos. Tenemos que A B C = (A B) C = A B + C (A B) C usando el principio de IE con los conjuntos A B y C = A + B A B (A C) (B C) = A + B A B ( A C + B C (A C) (B C) ) usando el principio de IE con los conjuntos A C y B C = A + B A B A C B C + A B C 2. Determine el número de enteros entre 1 y 1000 divisibles por 2 ó 3 ó 5. Usando el principio de inclusión exclusión con conjuntos A, B, C igual a los enteros entre 1 y 1000 divisibles por 2, 3 y 5 respectivamente, y que las intersecciones de estos es el conjunto de los enteros divisibles por los respectivos productos, obtenemos = = Sea A el conjunto de cadenas binarias (0/1) de longitud n, y B el conjunto de cadenas binarias de longitud n + 1 con un número par de 1 s. Muestre que ambos conjuntos tienen el mismo tamaño por medio de una función biyectiva f : A B. Verifique que f es una biyección. 1
2 Definimos f : A B de la siguiente manera. Para la cadena w A { w0 si w tiene un número par de 1 s f(w) = w1 si w tiene un número impar de 1 s Por la definición, f(w) es una cadena binaria de longitud n + 1 con número par de 1 s y por lo tanto realmente pertenece a B. La función f es uno a uno porque si w, w A con w w, entonces f(w) f(w ) porque al ser w, w diferentes, las imagenes también los son por tener w y w como prefijos que ya son diferentes. f también es sobre: si z B entonces z = w0 ó z = w1, y en ambos casos f(w) = z. Por lo tanto, f es una biyección. 4. Un comité compuesto por A, B, C, D, E, F va a seleccionar entre ellos un presidente, un secretario y un tesorero. (a) Cuántas selecciones excluyen C? (b) Cuántas selecciones excluyen B y F? (c) Cuántas selecciones incluyen B y F? Primero se selecciona el cargo de B y de F, y luego la persona con el otro cargo: (3 2) 4 (d) Cuántas selecciones incluyen D y excluyen F? Primero se selecciona el cargo de D y luego las personas para los otros dos cargos: 3 (4 3) (e) Cuánas selecciones incluyen D como presidente ó no lo incluyen? Las selecciones que tienen a D como presidente y las selecciones que no lo incluyen son conjuntos disyuntos: (f) Cuántas selecciones incluyen B como presidente o tesorero? Primero se selecciona el cargo de B y luego las personas en los otros dos cargos: 2 (5 4) (g) Cuántas selecciones tienen B como presidente ó A como secretario? Usando el principio de inclusión/exclusión: = 36 (h) Cuántas selecciones tienen C como presidente ó A en un cargo? Usando el principio de inclusión/exclusión: (5 4) 2 4 = 72 2
3 5. (a) Cuántos números telefónicos de 7 dígitos (cada dígito es 0, 1, 2,..., 9) son posibles? Cuántos números de estos tienen al menos un dígito repetido? El número que se quiere se puede obtener como todas los números números sin dígitos repetidos El número de números telefónicos posibles es 10 7 y el número de estos sin dígitos repetidos es Por lo tanto, el número deseado es (b) Cuántas cadenas de 6 letras con las letras a, b, c contienen al menos un par de letras consecutivas iguales? (por ejemplo, la cadena ababac no tiene letras consecutivas iguales, pero abccba tiene la repetición consecutiva cc). El número que se quiere se puede obtener como todas las cadenas cadenas sin letras consecutivas iguales El número de todas las cadenas es 3 6 (cada letra en la cadena puede ser una cualquiera de las tres), y el número de cadenas sin letras consecutivas iguales es porque la primera letra puede ser una cualquiera de las tres y las otras letras puden ser una de las dos letras diferentes de la letra anterior. Por lo tanto, el número deseado es (a) Cuántas cadenas binarias (0/1) de longitud 50 comienzan con 11 ó terminan con 0? Usando inclusión/exclusión, es el número de cadenas que comienzan con 11, más el número de las que terminan con 0, menos el número de las que tienen ambas propiedades. Entonces el número es (b) De cuántas maneras se puede seleccionar un comité de 4 mujeres y 2 hombres de un grupo de 20 mujeres y 10 hombres? El número de formas de escoger ( ) las( 4 mujeres ) por el número de formas de escoger los 2 hombres:
4 (c) De cuántas maneras se puede seleccionar un comité de 6 personas de un grupo de 20 mujeres y 10 hombres, si debe contener al menos 2 mujeres? El número total de formas de seleccionar 6 de 20 menos las formas de seleccionar ( ) 0 mujeres ( ) ( y 6 ) hombres, ( ) y de seleccionar mujer y 5 hombres; (d) De cuántas maneras se pueden distribuir 100 libros idénticos entre 11 estudiantes? Entre las posiciones de 100 libros y 10 separadores entre los libros, ( se debe ) escoger cuales 10 posiciones corresponden a los 110 separadores: (Ejs , sec 6.2, JB 6a ed) Determine cuántas cadenas se pueden formar ordenando las letras ABCDE sujetas a las condiciones dadas. (a) Contiene la subcadena ACE (por ejemplo BDACE; ACE debe aparecer consecutivemente) ACE se puede considerar como una sola letra compuesta. Asi que el resultado es 3! = 6. (b) Contiene las letras ACE consecutivas pero en cualquier orden. En cada una de las cadenas del caso anterior, se puede realizar cualquiera de las permutaciones de ACE. Por lo tanto el resultado es 3! 3! = 36 (c) Contiene las subcadenas DB y AE. Equivalente a la permutación de 3 elementos: 3! = 6. (d) Contiene la subcadena AE ó la subcadena EA. Para cada una de AE y EA se tiene una permutación de 4 elementos: 2 4! = 48. (e) A aparece antes de D. Por ejemplo, BCAED, BCADE. Cada una de las 5! permutaciones de ABCDE con A antes que D tiene una permutación correspondiente con D antes que A (simplemente intercambie A y D). Por lo tanto el número deseado es 1/2 de 5!. Esto es 5!/2 = 60. Solución alternativa: Comenzando con AD, la letra B se puede colocar en 3 posiciones, luego la letra C se puede colocar en 4 posiciones, y finalmente la letra E se puede colocar en 5 posiciones. Se obtiene = 60. 4
5 (f) No contiene ni la subcadena AB, ni la subcadena BE. Contamos el número N de cadenas con AB ó con BE y restamos esto de 5!. Para determinar N usamos el principio de inclusión/exclusión: cadenas con AB más cadenas con BE menos cadenas con ABE (si se tiene la subcadena AB y la subcadena BE entonces se tiene la subcadena ABE). Por lo tanto N = 4! + 4! 3! = 42. Y el reultado final es 5! 42 = 78. (g) A aparece antes de C y C aparece antes de E Para las letras A, C y E existen 3! = 6 permutaciones posibles y una de ellas es la que interesa con A, C, y E en ese orden. Por lo tanto el número de cadenas con A, C y E en ese orden es el número total de permutaciones 5! dividido por 3!. Esto es 5!/3! = 5 4 = 20. Solución alternativa: con A, C y E fijas en ese orden, A se puede colocar en 4 posiciones diferentes, y B en 5 posiciones diferentes. 8. (Ejs , sec 6.2, Johnsonbaugh, 6a ed) Se tiene un club de 6 hombres distintos y 7 mujeres distintas. De cuántas maneras se puede formar un comité con la restricción especificada. Nota: Aquí C(n, k) denota el número de k-combinaciones ó k-subconjuntos con n elementos: ( ) n! n C(n, k) = (n k)!k! = k (a) De 5 personas? C(13, 5) (b) De 3 hombres y 4 mujeres? C(6, 3) C(7, 4) No importa la distinción entre hombres y mujeres: (c) De 4 personas con al menos una mujer? Alternativa 1: Contamos los comités con 1, 2, 3 y 4 mujeres exactamente. Estos son conjuntos disyuntos y por lo tanto podemos usar la regla de la suma. Además si se escogen i mujeres entonces se deben escoger 4 i hombres. Entonces el número de posibilidades es C(7, 1) C(6, 3) + C(7, 2) C(6, 2) + C(7, 3) C(6, 1) + C(7, 4) C(6, 0) Alternativa 2: Contamos los comités sin mujeres y restamos esto de todos los posibles comités: C(13, 4) C(6, 4). 5
6 Los dos números obtenidos deben ser iguales: C(13, 4) C(6, 4) = C(7, 1) C(6, 3)+C(7, 2) C(6, 2)+C(7, 3) C(6, 1)+C(7, 4) C(6, 0) ó, usando C(7, 0) = 1: C(13, 4) = C(7, 0) C(6, 4) + C(7, 1) C(6, 3) + C(7, 2) C(6, 2) + C(7, 3) C(6, 1) + C(7, 4) C(6, 0). Esto es cierto porque el número de formas de seleccionar 4 personas es igual a la suma sobre i de los casos en que se escogen i mujeres y 4 i hombres, para i = 0, 1, 2, 3, 4. Esta igualdad es un caso particular de C(n, k) = k C(n 1, i) C(n 2, k i) i=0 para n 1, n 2 con n = n 1 + n 2 y k n 1, k n 2. (d) De 4 personas con a lo más un hombre? Sin hombres ó con un hombre: C(7, 4) + 6 C(7, 3) (e) De 4 personas con al menos un hombre y con al menos una mujer? Todas menos aquellas con sólo hombres ó sólo mujeres: C(13, 4) C(6, 4) C(7, 4) (f) De 4 personas de tal forma que Mabel y Roberto (que son incompatibles) no son elegidos al mismo tiempo? Todas las posibilidades menos aquellas con Mabel y Roberto: C(13, 4) C(11, 2) 9. Determine el número de maneras en que se pueden reordenar las letras de la palabra TABLERO de acuerdo con las siguientes restricciones adicionales: (a) Las sílabas TA, BLE y RO deben preservarse (las letras correspondientes aparecen consecutivas y en el mismo orden). 3! Es el número de permutaciones de 3 objetos distintos: (b) Las letras T, B y R deben aparecer en ese orden. Alternativa 1: Sin restringir se tienen 7! ordenamientos (permutaciones). Estas se pueden dividir en grupos de 3! que provienen de un ordenamiento con T, B, R en orden al permutar estas 3 letras. Por lo tanto el número que se pregunta es 7!/3! = = 840 Alternativa 2: Comenzando con T, B, R en orden, para las restantes 4 letras se tienen 4, 5, 6 y 7 posibilidades para ponerlas (inicialmente T, B, R determianan 4 posibilidades y el número de estas aumenta por 1 después de cada letra que es agregada. Por lo tanto, la respuesta es =
7 (c) Comienza con consonante y termina con vocal. Se tienen 4 posibilidades para la consonante al comienzo y 3 para la vocal al final. Las 5 letras restantes se pueden permutar entre la primera y última letras, Por lo tanto, el número de ordenamientos es 4 3 5! = (d) Comienza con TA, BLE ó RO Si comienza con TA, BLE ó RO, entonces las otras 5,4 y 5 letras respectivamente se pueden permutar. Entonces el número es 5! + 4! + 5! = (a) (Ejemplo , Johnsonbaugh 6a ed) Sea X un conjunto de n elementos. De cuántas formas se puede selecionar pares (A, B) que satisfacen A B X? Cada elemento de X puede estar en A, en B A ó en X B. La selección entre estas tres posibilidad para cada x X resulta en un par (A, B) diferente, y cualquier par (A, B) se obtiene de esta manera. Por lo tanto el número de tales pares es 3 n. (b) (Esquina de solución de problemas, sec 6.1, Johnsonbaugh 6a ed) Sea X un conjunto de n elementos. De cuantas formas se puede seleccionar una tripleta ordenada de conjuntos X 1, X 2, X 3 subconjuntos de X tal que X 1 X 2 X 3 = X y X 1 X 2 X 3 = Los tres conjuntos X 1, X 2, X 3 determinan 8 subconjuntos disyuntos de X: X 1 X 2 X 3, X 1 X 2 X 3,..., X 1 X 2 X 3 cuya unión es X (forman una partición). La únicas restricciones sobre X 1, X 2, X 3 es que X 1 X 2 X 3 = y X 1 X 2 X 3 =. Por lo tanto cada elemento de X puede estar en seis de los ocho conjuntos de la partición. Por lo tanto, el número de selecciones posibles es 6 } 6 {{ 6} = 6 n. n veces 7
TEORIA DE NUMEROS (I) REGLAS DE DIVISIBILIDAD
Un número es divisible por: TEORIA DE NUMEROS (I) REGLAS DE DIVISIBILIDAD - 2 Si es PAR. - 3 Si la suma de sus cifras es divisible por 3. - 4 Si el número formado por sus dos últimas cifras es divisible
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 detallesJohn Venn Matemático y filósofo británico creador de los diagramas de Venn
Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan
Más detallesOlimpiada Internacional de Matemáticas Fórmula de la Unidad / El Tercer Milenio Año 2016/2017 Primera ronda Problemas para el grado R5
Problemas para el grado R5 1. Muestre cómo dividir esta figura en tres partes iguales. (Dos partes son llamadas iguales o congruentes si es posible que una parte cubra a la otra con una coincidencia total;
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
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 detallesAritmética de Enteros
Aritmética de Enteros La aritmética de los computadores difiere de la aritmética usada por nosotros. La diferencia más importante es que los computadores realizan operaciones con números cuya precisión
Más detallesTutorial MT-b1. Matemática Tutorial Nivel Básico. Elementos básicos de Aritmética
12345678901234567890 M ate m ática Tutorial MT-b1 Matemática 2006 Tutorial Nivel Básico Elementos básicos de Aritmética Matemática 2006 Tutorial Algunos elementos básicos de Aritmética Marco teórico: 1.
Más detallesPREPARACION OLIMPIADA MATEMATICA CURSO
Comenzaremos recordando algunos conocimientos matemáticos que nos son necesarios. Para ello veamos el concepto de factorial de un número natural. Es decir, es un producto decreciente desde el número que
Más detallesMATEMÁTICAS BÁSICAS. Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano
MATEMÁTICAS BÁSICAS Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2015 Universidad
Más detallesALGEBRA I, ALGEBRA Y TRIGONOMETRIA , Segundo Semestre CAPITULO 6: POLINOMIOS.
ALGEBRA I, ALGEBRA Y TRIGONOMETRIA 520135, 522115 Segundo Semestre CAPITULO 6: POLINOMIOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K
Más detallesUNIDAD: GEOMETRÍA PROBABILIDADES II
u r s o : Matemática º Medio Material Nº MT - 5 UNIDAD: GEOMETRÍA PROBABILIDADES II OMBINATORIA FATORIALES La expresión n! se lee, factorial de n o n factorial. Definición: Sea n un número natural. n!
Más detallesCriterios de divisibilidad y Congruencias
Criterios de divisibilidad y Congruencias Rafael F. Isaacs G. * Fecha: 9 de marzo de 2007 Cuando tenemos un número muy grande escrito en base 10 y deseamos saber si es múltiplo por ejemplo de 9 no necesitamos
Más detallesEn una recta numérica el punto que representa el cero recibe el nombre de origen.
1. Conjuntos numéricos Los conjuntos numéricos con los que has trabajado tanto en Enseñanza Básica como en Enseñanza Media, se van ampliando a medida que se necesita resolver ciertas problemáticas de la
Más detallesMATEMÁTICAS 2º ESO SEMEJANZA Y TEOREMA DE THALES
MATEMÁTICAS º ESO SEMEJANZA Y TEOREMA DE THALES S1 SEMEJANZA DE FIGURAS. RAZÓN DE SEMEJANZA O ESCALA. Dos figuras son semejantes si tienen la misma forma, aunque quizá distinto tamaño. La razón de semejanza
Más detallesOLIMPIADA COSTARRICENSE DE MATEMÁTICA UNA - UCR - TEC - UNED - MEP - MICIT. Teoría de Números. II Nivel I Eliminatoria
OLIMPIADA COSTARRICENSE DE MATEMÁTICA UNA - UCR - TEC - UNED - MEP - MICIT Teoría de Números II Nivel I Eliminatoria Abril, 2015 Índice 1. Presentación 2 2. Temario 2 3. Divisibilidad 2 4. Algoritmo de
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
Más detallesSoluciones - Tercer Nivel Juvenil
SOIEDD EUTORIN DE MTEMÁTI ETP LSIFITORI "VII EDIIÓN DE LS OLIMPIDS DE L SOIEDD EUTORIN DE MTEMÁTI" Soluciones - Tercer Nivel Juvenil 01 de abril de 010 1. Una mesa cuadrada tiene 1 m de lado. uál es el
Más detalles50 CAP. I. CONJUNTOS, APLICACIONES Y RELACIONES. Ejercicio. 8.1. Dados los conjuntos: Determinar los siguientes conjuntos: Se tiene:
50 CAP. I. CONJUNTOS, APLICACIONES Y RELACIONES Ejercicio. 8.1. Dados los conjuntos: Determinar los siguientes conjuntos: A = {a, b, c, d, e}, B = {e, f, g, h}, C = {a, e, i, o, u} A B C, A B C, A \ B,
Más detallesProblema 3 Sea ABC un triángulo acutángulo con circuncentro O. La recta AO corta al lado BC en D. Se sabe que OD = BD = 1 y CD = 1+
PRIMER NIVEL PRIMER DÍA Problema 1 a) Es posible dividir un cuadrado de lado 1 en 30 rectángulos de perímetro? b) Supongamos que un cuadrado de lado 1 está dividido en 5 rectángulos de perímetro p. Hallar
Más detallesContinuación Números Naturales:
Continuación Números Naturales: Múltiplos y divisores de un número natural. Reglas de divisibilidad. Mínimo común múltiplo y Máximo común divisor. Ejercicios de aplicación. Continuación Números Naturales:
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 detallesProbabilidad 3/1/2010. EVSC 5020: Bioestadística. Qué es probabilidad? Prof. Rafael R. Canales-Pastrana. EVSC 5020: Bioestadística
Probabilidad Prof. Rafael R. Canales-Pastrana 2 Qué es probabilidad? 3 1 Definiciones de Probabilidad La medida del grado de confianza que uno tiene, en que ocurra el acontecimiento. Método axiomático:
Más detallesSeminario de problemas. Curso Hoja 1
Seminario de problemas. Curso 2011-12. Hoja 1 1. En la estación central de una red ferroviaria se venden tantos billetes distintos como estaciones a las que se puede ir desde una estación determinada de
Más detallesSoluciones - Tercer Nivel Infantil
SOCIEDAD ECUATORIANA DE MATEMÁTICA ETAPA CLASIFICATORIA "VII EDICIÓN DE LAS OLIMPIADAS DE LA SOCIEDAD ECUATORIANA DE MATEMÁTICA" Soluciones - Tercer Nivel Infantil 01 de abril de 2010 1. En un reloj de
Más detallesNOCIONES PRELIMINARES (*) 1
CONJUNTOS NOCIONES PRELIMINARES (*) 1 Conjunto no es un término definible, pero da idea de una reunión de cosas ( elementos ) que tienen algo en común. En matemática los conjuntos se designan con letras
Más detallesTEMA 17: PROBABILIDAD
TEMA 17: PROBABILIDAD Probabilidad de un suceso aleatorio es un numero entre 0 y 1 (más cerca del 0, mas difícil que ocurra. Más cerca del 1 más fácil que ocurra). Suceso seguro: Su probabilidad es 1.
Más detallesAPUNTES DE FUNDAMENTOS DE MATEMATICA. CASO I: Cuando todos los términos de un polinomio tienen un factor común.
FACTORIZACION DE POLINOMIOS. CASO I: Cuando todos los términos de un polinomio tienen un factor común. Cuando se tiene una expresión de dos o más términos algebraicos y si se presenta algún término común,
Más detallesSemana05[1/14] Relaciones. 28 de marzo de Relaciones
Semana05[1/14] 28 de marzo de 2007 Introducción Semana05[2/14] Ya en los capítulos anteriores nos acercamos al concepto de relación. Relación Dados un par de conjuntos no vacíos A y B, llamaremos relación
Más detallesDe los números naturales a los números enteros. Exposición de contenidos matemáticos. Sobre el número cardinal
De los números naturales a los números enteros Exposición de contenidos matemáticos Sobre el número cardinal Usos del número: Introducción: Se reconocen distintos usos del número natural. Los usos o significados
Más detallesGUÍA NÚMERO 1. Saint Gaspar College MISIONEROS DE LA PRECIOSA SANGRE Formando Personas Íntegras Departamento de Matemática RESUMEN PSU MATEMATICA
Saint Gaspar College MISIONEROS DE LA PRECIOSA SANGRE Formando Personas Íntegras Departamento de Matemática RESUMEN PSU MATEMATICA GUÍA NÚMERO 1 NÚMEROS NATURALES Y CARDINALES ( IN, IN 0 ) Los elementos
Más detallesMATEMÁTICAS BÁSICAS. Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño
MATEMÁTICAS BÁSICAS Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2014 Universidad Nacional de Colombia
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detalles1. TARJETAS NUMERADAS.
1. TARJETAS NUMERADAS. Alex y Bea tienen 10 tarjetas numeradas con los números 1, 2, 3,... 10. Juegan a un juego en el que uno de ellos debe usar tres tarjetas para obtener la suma que diga su compañero.
Más detallesNormalmente usamos la palabra "combinación" descuidadamente, sin pensar en si el orden de las cosas es importante. En otras palabras:
ENCUENTRO # 43 TEMA: Permutaciones y Combinatoria Ejercicio Reto Resolver las ecuaciones: a) b) DEFINICION: Permutación y Combinaciones Qué diferencia hay? Normalmente usamos la palabra "combinación" descuidadamente,
Más detallesGuía número 1. Métodos numéricos. Universidad de san buenaventura de Cali
Guía número 1 Métodos numéricos Universidad de san buenaventura de Cali Mathematic Alpha 2016 CONVERSIÓN DE BASES CONVERSIÓN DE UN NÚMERO DECIMAL A BINARIO: El sistema de números binarios, de base dos,
Más detallesContenidos. Capítulo 1 Grimaldi. Introducción Reglas. Combinación. Coeficiente. Permutación. Ejercicios 20/05/2014. sin repeticiones con repeticiones
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
Más detallesDIVISIBILIDAD Y NÚMEROS PRIMOS I
DIVISIBILIDAD Y NÚMEROS PRIMOS I LUZ MARÍA SÁNCHEZ GARCÍA 1. NÚMEROS PRIMOS Todas las cosas que pueden ser conocidas tienen número, pues no es posible que, sin número, nada pueda ser conocido ni concebido.
Más detallesMatemáticas Discretas L. Enrique Sucar INAOE. Permutaciones y Combinaciones
Matemáticas Discretas L. Enrique Sucar INAOE Permutaciones y Combinaciones Contenido Introducción Reglas de la suma y el producto Permutaciones Combinaciones Generación de permutaciones Teorema del Binomio
Más detallesParciales Matemática CBC Parciales Resueltos - Exapuni.
Parciales Matemática CBC 2012 Parciales Resueltos - Exapuni www.exapuni.com.ar Compilado de primeros parciales del 2012 Parcial 1 1) Sea. Hallar todos los puntos de la forma, tales que la distancia entre
Más detallesAnálisis y síntesis de sistemas digitales combinacionales
Análisis Algoritmo de análisis, para un circuito lógico combinacional Síntesis. Conceptos Circuitos combinacionales bien construidos Circuitos combinacionales mal construidos Criterios de optimización
Más detallesINTEGRACIÓN APROXIMADA
Humboldt Marine Training INTEGRACIÓN APROXIMADA Preparado por Ing. Boris L. GUERRERO B. Valparaíso, CHILE, 2011. 1 INDICE DE MATERIAS Anexo A.. 3 Método Trapecios. 3 Problema Método Trapecios. 4 1ª Regla
Más detallesCONJUNTO: Colección o agregado de ideas u objetos de cualquier especie.
RESUMEN DE MATEMATICAS I PARTE I CONJUNTOS CONJUNTO: Colección o agregado de ideas u objetos de cualquier especie. A= {números pares} B= { banda de rock} ELEMENTO: Son las ideas u objetos cualesquiera
Más detallesESTADISTICA 1 CONTEO
ESTADISTICA 1 CONTEO PRINCIPIO DE ENUMERACION PERMUTACIONES Y COMBINACIONES PRINCIPIO DE ENUMERACION Si un suceso puede ocurrir de m maneras diferentes y, después de que ha sucedido, un segundo suceso
Más detallesTEMA 1 NÚMEROS NATURALES
TEMA 1 NÚMEROS NATURALES Criterios De Evaluación de la Unidad 1 Efectuar correctamente operaciones combinadas de números naturales, aplicando correctamente las reglas de prioridad y haciendo un uso adecuado
Más detalles3. Qué posibilidades hay de que me toquen los cuatro ases en una mano de tute?.
Capítulo 1 COMBINATORIA Previamente al estudio de la probabilidad en sí, conviene dedicar algún tiempo al repaso de las técnicas combinatorias. Recordemos que la Combinatoria es la parte de las Matemáticas
Más detallesÁLGEBRA Algunas soluciones a la Práctica 2
ÁLGEBRA Algunas soluciones a la Práctica Combinatoria (Curso 009 010) 7. Sea A un conjunto con n elementos. Cuántos subconjuntos tiene el conjunto A?. Probar que el número de subconjuntos de cardinal par
Más detallesSoluciones a algunos ejercicios de Matemática Discreta 1.
Soluciones a algunos ejercicios de Matemática Discreta 1. Eleonora Catsigeras * 23 de agosto de 2005 Práctico 1.- Ejercicio 5 Cuántos números naturales pares de tres dígitos (en base 10) tienen todos sus
Más detalles19 a Competencia de MateClubes Primera Ronda Nivel Preolímpico
Primera Ronda Nivel Preolímpico La prueba dura 2 horas. Nombre del Club:.................................... Código del club: 19 0.............. 1. Rafa tiene $21 y Betty tiene $3. Cada semana, Rafa recibe
Más detallesESTADÍSTICA DESCRIPTIVA
ESTADÍSTICA DESCRIPTIVA Medidas de tendencia central y de dispersión Giorgina Piani Zuleika Ferre 1. Tendencia Central Son un conjunto de medidas estadísticas que determinan un único valor que define el
Más detallesTaller especial de capacitación de los profesores del 4º Ciclo
Taller especial de capacitación de los profesores del 4º Ciclo Este taller fue preparado para satisfacer la inquietud de los docentes que solicitaron más capacitación Olimpiada Akâ Porâ Olimpiada Nacional
Más detallesProblema 1 En la Figura 2 de la gráfica hay 3 ángulos. Cuántos ángulos hay en la Figura 3? A) 3 D) 6 B) 4 E) 7 C) 5 F) n. d. l. a.
PRIMERA RONDA COLEGIAL NIVEL 1 Nombre y Apellido:............................................ Puntaje: Grado/Curso....... Sección:...... Los dibujos correspondientes a los problemas de Geometría, no están
Más detallesProbabilidad y Estadística
Probabilidad y Estadística Probabilidad Conceptos como probabilidad, azar, aleatorio son tan viejos como la misma civilización. Y es que a diario utilizamos el concepto de probabilidad: Quizá llueva mañana
Más detallesUNIDAD: NÚMEROS Y PROPORCIONALIDAD. Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números
GUÍA Nº 2 UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS NÚMEROS NATURALES (ln) Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números naturales NÚMEROS ENTEROS (Z) Los elementos
Más detallesTEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Grado en Ingeniería Informática Online, Curso Universidad Rey Juan Carlos
TEORÍA DE AUTÓMATAS Y LENGUAJES FORMALES Grado en Ingeniería Informática Online, Curso 202-203 Universidad Rey Juan Carlos GUÍA PARA LA REALIZACIÓN DE LA HOJA DE PROBLEMAS No 3 (Tema 3: Expresiones Regulares)
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Z = N {0} N Enteros Las operaciones + y. son cerradas en Z, es decir la suma de dos números enteros es un número entero y el producto
Más detallesLenguajes, Gramáticas y Autómatas Conceptos
Lenguajes, Gramáticas y Autómatas Conceptos Departamento de Informática e Ingeniería de Sistemas C.P.S. Universidad de Zaragoza Última revisión: Febrero. 2004 11/02/2004 1 Índice Alfabetos, palabras y
Más detallesPROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02
PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES Problemas 0 Salvador Pérez Gómez pies3coma14@hotmail.com 4 de abril de 007 PROBLEMA 1 Sea n un número natural. Sea A n = n + n + 3n. a) Demostrar que
Más detallesSESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES
SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la
Más detallesCapítulo 6. Relaciones. Continuar
Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,
Más detallesEn este caso, el coeficiente de es 4, el coeficiente de es 2, el coeficiente de es -3 y la constante es 1.
Materia: Matemática de Octavo Tema: Elementos de un polinomio Qué pasa si se te da una expresión algebraica como? Cómo puedes simplificarla y encontrar su grado u orden? Después de completar esta lección,
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesFabio Prieto Ingreso 2003
Fabio Prieto Ingreso 00. INECUACIONES CON UNA VARIABLE.. Inecuación lineal Llamaremos desigualdad lineal de una variable a cualquier epresión de la forma: a + b > 0 o bien a + b < 0 o bien a + b 0 o bien
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K (Q,
Más detallesRESUMEN ALGEBRA BÁSICA
RESUMEN ALGEBRA BÁSICA TERMINO ALGEBRAICO: Es una expresión matemática que consta de un producto (o cociente) de un número con una variable elevado a un exponente (o con varias variables). TÉRMINO ALGEBRAICO
Más detallesCapitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS
Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS INTRODUCCIÓN En el mundo real, tanto en las relaciones económicas como en las políticas o sociales, son muy frecuentes las situaciones en las que, al
Más detallesUn grafo G = (V, E) se dice finito si V es un conjunto finito.
1 Grafos: Primeras definiciones Definición 1.1 Un grafo G se define como un par (V, E), donde V es un conjunto cuyos elementos son denominados vértices o nodos y E es un subconjunto de pares no ordenados
Más detallesUNIDAD III NÚMEROS FRACCIONARIOS
UNIDAD III NÚMEROS FRACCIONARIOS COMPETENCIAS E INDICADORES DE DESEMPEÑO Identifica los números fraccionarios y realiza operaciones con ellos. Identifica los porcentajes, decimales y fraccionarios y realiza
Más detallesSoluciones oficiales Clasificación Olimpiada Nacional Nivel Mayor
Soluciones oficiales Clasificación Olimpiada Nacional 009 Comisión Académica Nivel Maor Problema 1. Calcule todas las soluciones m, n de números enteros que satisfacen la ecuación m n = 009 (n + 1) Solución.
Más detallesTEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS
TEMA 1.- POLINOMIOS Y FRACCIONES ALGEBRAICAS 1.- POLINOMIOS Recordemos que un monomio es una expresión algebraica (combinación de letras y números) en la que las únicas operaciones que aparecen entre las
Más detallesCapitulo V: Relaciones
Capitulo V: Relaciones Relaciones Binarias: Consideremos dos conjuntos A B no vacíos, llamaremos relación binaria de A en B o relación entre elementos de A B a todo subconjunto R del producto cartesiano
Más detallesOperaciones con ángulos. 1. Suma y resta. 2. Multiplicación por un entero. 3. División entre un entero
Los ángulos se clasifican de acuerdo a diferentes criterios. Además, se pueden realizar algunas operaciones matemáticas con ellos y entre ellos. Para ver cada tema haga Click en la opción correspondiente:
Más detallesProblemas de Espacios Vectoriales
Problemas de Espacios Vectoriales 1. Qué condiciones tiene que cumplir un súbconjunto no vacío de un espacio vectorial para que sea un subespacio vectorial de este? Pon un ejemplo. Sean E un espacio vectorial
Más detalles1º FORMA DE RESOLVER EL PROBLEMA: 112*57=6384 KILOS AHORRADOS
4.- Unos granjeros almacenaron heno para 57 días, pero como el heno era de mejor calidad de lo que pensaban, ahorraron 112 kg. por día, con lo que tuvieron heno para 73 días. Cuántos kilos de heno almacenaron?
Más detallesTEMA II: SISTEMAS DE NUMERACIÓN
2012 UNAN LEÓN Departamento de Computación Autor: Ing: Karina Esquivel Alvarado. Asignatura: FUNDAMENTOS DE INFORMÁTICA TEMA II: SISTEMAS DE NUMERACIÓN 2.1 INTRODUCCIÓN: TEMA 2: SISTEMAS DE NUMERACIÓN
Más detallesI Eliminatoria Separemos la figura así: Considere la figura: el área sonbreada en esta figura es 7,5. Ahora considere la figura:
1. Determine el área sombreada en la figura adjunta 11 (a) 15 (b) 16 (c) 17 (d) 18 Separemos la figura así: Considere la figura: el área sonbreada en esta figura es 7,5. Ahora considere la figura: 6 Su
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN ANGULOS Y TRIANGULOS
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN ANGULOS Y TRIANGULOS CONCEPTOS BÁSICOS Punto, línea recta y plano: son conceptos que no de nimos pero utilizamos su representación grá
Más detallesÁlgebra de Boole. Retículos.
CAPÍTULO 4. Álgebra de Boole. Retículos. Este capítulo introduce dos estructuras algebraicas muy importantes : la estructura de álgebra de Boole y la de retículo. Estas estructuras constituyen una parte
Más detallesANÁLISIS COMBINATORIO
ANÁLISIS COMBINATORIO 1. Es la rama de la matemática que estudia los diversos arreglos o selecciones que podemos formar con los elementos de un conjunto dado. 2. De acuerdo al principio fundamental del
Más detallesSeminario de Aritmética I - Problemas para estudiar (tercera cohorte)
Postítulo Docente Especialización Superior en Enseñanza de la Matemática para el Nivel Primario Seminario de Aritmética I - Problemas para estudiar (tercera cohorte) Problema 1 a) Analizar la validez de
Más detallesINSTITUTO DE FORMACIÓN DOCENTE DE CANELONES DIVISIBILIDAD
DIVISIBILIDAD Definición de múltiplo Dados los números naturales a y b, se dice que a es múltiplo de b, si y solo si existe un número natural k, único, tal que a = b.k El número k se dice que es el cociente
Más detallesResolución de problemas mediante ecuaciones.
Resolución de problemas mediante ecuaciones. 1.- La suma de un número con el doble de ese mismo número es 72. Cuál es ese número? 2.- Un señor compró 2 kilos de papas y 3 de tomates. El kilo de papas costaba
Más detallesRESUMEN DE CONCEPTOS
RESUMEN DE CONCEPTOS 1º ESO MATEMÁTICAS NÚMEROS NATURALES (1) Múltiplo de un número: Un número es múltiplo de otro si el segundo está contenido en el primero un número exacto de veces. Ejemplo: 16 es múltiplo
Más detallesProbabilidad. Si lanzamos una moneda no sabemos de antemano si saldrá cara o cruz. Teoría de probabilidades
Experimentos deterministas Probabilidad Son los experimentos de los que podemos predecir el resultado antes de que se realicen. Si dejamos caer una piedra desde una ventana sabemos, sin lugar a dudas,
Más detallesCardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.
Cardinalidad Dados dos conjuntos A y B, decimos que A es equivalente a B, o que A y B tienen la misma potencia, y lo notamos A B, si existe una biyección de A en B Es fácil probar que es una relación de
Más detalles= 310 (1 + 5) : 2 2 = = = 12 ( 3) ( 5) = = 2 = ( 4) + ( 20) + 3 = = 21
Unidad I, NÚMEROS NATURALES Y ENTEROS A continuación se enuncian las claves de cada pregunta hechas por mí (César Ortiz). Con esto, asumo cualquier responsabilidad, entiéndase por si alguna solución está
Más detallesCONJUNTOS NUMÉRICOS. La noción de número es tan antigua como el hombre mismo ya que son necesarios para resolver situaciones de la vida diaria.
CONJUNTOS NUMÉRICOS La noción de número es tan antigua como el hombre mismo ya que son necesarios para resolver situaciones de la vida diaria. Por ejemplo, usamos números para contar una determinada cantidad
Más detallesNúmeros enteros. Dado cualquier número natural, éste siempre será menor que su sucesor, luego los naturales son ordenados.
Números naturales y cardinales Números enteros Los elementos del conjunto N = {1,2,3, } se denominan números naturales. Si a este conjunto le unimos el conjunto formado por el cero, obtenemos N 0 = {0,1,2,
Más detallesLOS ESTADÍGRAFOS BÁSICOS Y SU INTERPRETACIÓN, M TENDENCIA CENTRAL
PreUnAB LOS ESTADÍGRAFOS BÁSICOS Y SU INTERPRETACIÓN, MEDIDAS DE TENDENCIA CENTRAL Clase # 26 Noviembre 2014 ESTADÍGRAFOS Concepto de estadígrafo Un estadígrafo, o estadístico, es un indicador que se calcula
Más detallesGuía de Matemática Tercero Medio
Guía de Matemática Tercero Medio Aprendizaje Esperado: 1. Plantean y resuelven problemas que involucran ecuaciones de segundo grado; explicitan sus procedimientos de solución y analizan la existencia y
Más detallesTema 1: Matrices y Determinantes
Tema 1: Matrices y Determinantes September 14, 2009 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Se dice que una matriz
Más detalleslasmatemáticas.eu Pedro Castro Ortega materiales de matemáticas
º ESO 1. Expresiones algebraicas En matemáticas es muy común utilizar letras para expresar un resultado general. Por ejemplo, el área de un b h triángulo es base por altura dividido por dos y se expresa
Más detallesGuía 3. Semejanzas de triángulos, Teorema de Tales, Teorema de la Bisectriz, Teorema del Seno.
Guía 3. Semejanzas de triángulos, Teorema de Tales, Teorema de la Bisectriz, Teorema del Seno. Sofía Taylor Enero 2011 1 Principios Teóricos 1.1 Semejanza de Triángulos Se dice que un triángulo es semejante
Más detallesTutorial MT-b11. Matemática Tutorial Nivel Básico. Inecuaciones e intervalos
12345678901234567890 M ate m ática Tutorial MT-b11 Matemática 2006 Tutorial Nivel Básico Inecuaciones e intervalos Matemática 2006 Tutorial Inecuaciones e intervalos I. Definición y Propiedades de las
Más detallesTEMA 2. POLINOMIOS Y FRACCIONES ALGEBRAICAS
TEMA. POLINOMIOS Y FRACCIONES ALGEBRAICAS.. Repaso de polinomios - Epresión algebraica. Valor numérico - Polinomios. Operaciones con polinomios.. Identidades notables - Cuadrado de una suma de una diferencia
Más detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detallesConjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación.
NÚMEROS REALES Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación. Un conjunto es una colección bien definida
Más detallesLos Conjuntos de Números
Héctor W. Pagán Profesor de Matemática Mate 40 Debemos recordar.. Los conjuntos de números 2. Opuesto. Valor absoluto 4. Operaciones de números con signo Los Conjuntos de Números Conjuntos importantes
Más detallesMINI ENSAYO DE MATEMÁTICA Nº 1
MINI ENSAYO DE MATEMÁTICA Nº 1 1. Si 25 = k, entonces 2k = A) 5 B) 10 C) 50 D) 625 E) 1.250 2. El número 3, puede obtenerse operando solamente el dígito 3. La opción correcta es A) (3 3) : 3 3 : 3 B) (3
Más detallesCONJUNTO Y TIPOS DE CONJUNTOS
CONJUNTO Y TIPOS DE CONJUNTOS Ejemplos 1. Determine cuáles de los siguientes conjuntos corresponden a conjuntos vacíos. a) El conjunto de los números naturales mayores que 3 y menores que 6. b) El conjunto
Más detalles