ÁLGEBRA Algunas soluciones a la Práctica 2
|
|
- José Francisco Roldán San Martín
- hace 7 años
- Vistas:
Transcripción
1 ÁLGEBRA Algunas soluciones a la Práctica Combinatoria (Curso ) 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 y el número de subconjuntos de cardinal impar coinciden. Método I: Dado un subconjunto de A cada elemento puede estar o no en el subconjunto. Es decir hay dos posibilidades para cada elemento de A. Por tanto, en total habrá n posibles subconjuntos. Veamos ahora que coinciden el número de subconjuntos de cardinal par e impar. Para ello definiremos un criterio que hace corresponder a cada conjunto con un número par de elementos otro con un número impar, y viceversa. Fijamos un elemento a 0 A. Dado un subconjunto B de A, construimos un subconjunto B de la siguiente manera: {n o par de elementos} {n o impar de elementos} B B {a 0 } si a 0 B B \ {a 0 } si a 0 B Es decir, si a 0 no está en B, se lo añadimos (B = B {a 0 }); si a 0 está en B se lo quitamos (B = B \{a 0 }). De esta forma establecemos una correspondencia biunívoca entre subconjuntos de A con un número par de elementos y subconjuntos de A con un número impar de elementos. Por tanto hay el mismo número de unos y de otros. Método II: El número de subconjuntos de k elementos que tiene A corresponde precisamente a las combinaciones sin repetición de n elementos tomado de k en k, C n,k = ( n) k. El número total de subconjuntos será: ( ) ( ) ( ) n n n T otal = C n,0 + C n, C n,n = n Pero por el binomio de Newton esto es exactamente (1 + 1) n = n. Con este mismo razonamiento el número de subconjuntos con un número par de elementos es: ( ) ( ) ( ) n n n P ares = C n,0 + C n, C n,m = m donde m = n si n es par y m = n 1 si n es impar. El número de subconjuntos con cardinal impar es: ( ) ( ) ( ) n n n Impares = C n,1 + C n, C n,m = m donde m = n 1 si n es par y m = n si n es impar. Si ahora calculamos la diferencia entre ambos queda: ( ) ( ) ( ) ( ) ( ) ( ) n n n n n P ares Impares = ( 1) n n n
2 Por el binomio de Newton esto es exactamente (1 1) n = 0 y probamos la igualdad entre P ares e Impares.
3 ÁLGEBRA Solución a los problemas adicionales Combinatoria (Curso ) I. De cuántas maneras podemos distribuir 8 bolas idénticas en 3 contenedores A, B, C de modo que a) ninguna caja se quede vacía? En primer lugar, para que ninguna caja se quede vacía debemos poner al menos una bola en cada caja y luego distribuir las 5 bolas sobrantes entre las 3 cajas. Se trata por tanto de formar grupos no ordenados de 5 elementos, de manera que cada uno de ellos puede ser A, B o C. Son combinaciones con repetición: ( ) CR 3,5 = = 5 ( )! 5!(3 1)! = 1 b) ninguna caja se quede vacía y que el contenedor C contenga un número par de bolas? Ahora, ponemos como mínimo una bola en cada contenedor, pero además para que en el contenedor C siempre halla un número par de bolas, podemos meter en él,, 4 o 6. En cada caso las bolas restantes se distribuyen en los contenedores A y B. Queda por tanto: ( ) ( ) ( ) CR,4 + CR, + CR,0 = + + = = (Primer parcial, enero 008) II. En una cena de antiguos compañeros de clase hay doce comensales que han reservado una mesa redonda en un restaurante de moda. Por una vieja rencilla dos de ellos no se tratan. El organizador, preocupado por la situación, se pregunta: (a) De cuantas formas pueden sentarse a la mesa los doce comensales, de manera que los enemistados no se sienten juntos?. Método I: Primero calculamos de cuantas formas pueden sentarse los 1 sin ninguna restricción. Teniendo en cuenta que es una mesa redonda, lo que diferencia una configuración de otra es la posición relativa de unos respecto a otros. Por tanto fijamos un comensal. Los once restantes pueden sentarse en once sillas, de manera que el orden en que se coloquen diferencia una configuración de otra. Se trata por tanto de permutaciones de 11 elementos, es decir: P 11 = 11! Ahora vemos en cuantas de estas posibilidades los dos enemistados A y B se sientan juntos. Fijado A como referencia, B puede sentarse a su derecha o a su izquierda, y los 10 restantes en las 10 sillas que quedan. Son por tanto P 10 opciones.
4 Restando unas de otras queda: P 11 P 10 = 11! 10! = 9 10! Método II: Directamente: si los enemistados son A y B, fijamos la posición de A. Entonces B puede sentarse en cualquier silla que no este al lado de A, es decir, 9 opciones. Los otros 10 en las restantes. Obtenemos que las posibilidades totales son: 9 P 10 = 9 10! (b) De cuantas formas pueden sentarse a la mesa los doce comensales, de manera que los dos enemistados no se sienten uno enfrente del otro?. Método I: A las posibilidades totales le descontamos en las que A y B están enfrente. Fijadas sus posiciones los otros 10 se pueden sentar en las 10 sillas restantes. Son P 10 combinaciones. Por tanto aquellas en las que no están enfrente son: P 11 P 10 = 11! 10! = 10 10! Método II: Directamente: fijada la posición de A, si B no esta enfrente puede sentarse en las 10 sillas restantes. Ahora los otros invitados pueden sentarse en cualquier silla no ocupada. Las opciones totales son: 10 P 10 = 10 10! (c) De cuantas formas pueden sentarse a la mesa los doce comensales, de manera que los dos enemistados no se sienten ni juntos ni uno enfrente del otro?. Método I: A las posibilidades totales les restamos aquellas en las que A y B están juntos o enfrente: P 11! P 10! P 10! = 11! 3 10! = 8 10! Métod II: Directamente: fijada la posición de A, si B no esta enfrente ni al lado puede sentarse en 8 sillas. Los otros comensales eligen entre las 10 sillas restantes. Queda: 8 P 10 = 8 10! (Examen final, junio 004) III. Vives en una urbanización que se puede representar esquemáticamente con el siguiente diagrama:
5 Una mañana te dispones a desplazarte desde A hasta B. Es claro que para hacerlo tendrás que recorrer al menos 11 tramos (un tramo es la longitud del lado de una manzana). (a) Cuantos recorridos formados por 11 tramos llevan desde A hasta B? Para hacer el recorrido en once tramos necesariamente en cada cruce sólo puedes, o bien subir, o bien ir a la derecha. Si bajas o vas a la izquierda necesitarías más de 11 tramos para completar el recorrido. En concreto hay que subir 4 manzanas e ir 7 a la derecha. Por tanto una ruta de once tramos consiste simplemente en decidir en que orden hacemos los tramos de subida y los de ir a la derecha. Son permutaciones con repetición de 11 elementos donde hay 7 de una clase y 4 de la otra: P (11; 7, 4) = 11! 7!4! = 330 (b) Cuántos de 1 tramos? Sabemos que el número mínimo de tramos es 11, 4 hacia arriba y 7 a la derecha. Si recorremos algún tramo a la izquieda o hacia abajo, hemos de volver a recorrer otro hacia la derecha o hacia arriba respectivamente, para recuperalo. Por tanto para completar el recorrido de A a B, necesariamente hemos de añadir un número par de tramos al número mínimo 11. Deducimos que es imposible hacerlo en 1 tramos. (c) Si deseas evitar a toda costa la intersección C marcada en el dibujo (por motivos que no vienen al caso), cuántos recorridos de 11 tramos puedes seguir? Contamos el número de recorridos de 11 tramos que pasan por la intersección C y los descontamos del número de recorridos total calculado en (a). Para ir de A a C necesitamos 3 tramos a la derecha y hacia arriba. Las posibilidades son P (5; 3, ). Para ir de C a B necesitamos 4 tramos a la derecha y hacia arriba. Es decir, P (6; 4, ) posiblidades. En total hay recorridos de 11 tramos pasando por C. P (5; 3, ) P (6; 4, ) = 5! 3!! 6! 4!! = 150 Por tanto el número de recorridos de 11 tramos que no pasan por C es: 11! 7!4! 5! 3!! 6! 4!! = = 180. IV. Tres personas se suben al ascensor en la planta baja de un edificio con 5 plantas más. Calcular de cuántas formas pueden bajar del ascensor (a) si distinguimos entre las tres personas. Cada una de ellas puede elegir una cualquiera de las 5 plantas, pudiendo bajarse dos o más en la misma. Son por tanto variaciones con repetición de 5 elementos tomados de 3 en 3: V R 5,3 = 5 3 = 15
6 (b) si no distinguimos entre las tres personas Ahora, como no distinguimos entre las personas no nos importa el orden en que se elijan las plantas. Por tanto son combinaciones con repetición de 5 clases de elementos tomados de 3 en 3: CR 5,3 = = 35 3 V. (a) De cuántas maneras pueden entrar diez alumnos en tres aulas, si no se hace distinción de personas? Método I: Para contar cuántas posibilidades hay podemos tener en cuenta lo siguiente. Escribimos un número del 1 al 3 por cada uno de los alumnos, dependiendo de en qué clase ha entrado. Estamos formando por tanto grupos de 10 elementos escogidos de entre 3 posibles. Como dos alumnos pueden entrar en la misma clase, pueden repetirse elementos. Como no distinguimos entre los alumnos, no nos importa el orden en que escribimos los 10 números del 1 al 3. Se trata por tanto de combinaciones con repetición de 3 tipos de elementos tomados de 10 en 10: ( ) ( ) CR 3,10 = = = 10 1 = 66. Método II: Contamos de la siguiente manera. - Si en la clase 1 no entra ningún alumno, los 10 entrarán en las dos restantes distribuidos: 10 0; 9 1; 8 ; ; 11 posibilidades. - Si en la clase 1 entra 1 alumno, los 9 restantes podrán distribuirse: 9 0; 8 1; 7 ; ; 10 posibilidades. Reiterando este argumento vemos que el número de posibilidades totales es: = (b) Y si sí que se distingue entre personas? 11 (1 + 11) = 66. Razonamos como antes. La única diferencia es que ahora sí distinguimos entre alumnos. Por tanto si importa el orden en que escribimos los 10 números del 1 al 3. Se trata de variaciones con repetición de 3 tipos de elementos tomados de 10 en 10: V R 3,10 = 3 10 = (Examen extraordinario, diciembre 005)
7 VI. Un aspirante a hacker quiere entrar en el correo electrónico de su vecino del quinto. Para ello necesita conocer una clave de 10 caracteres, formada por 4 números y 6 letras. (a) Teniendo en cuenta que hay 6 letras, Cual es el máximo número de intentos que tendría que hacer?. De los 10 caracteres sabemos que hay 6 letras y 4 números. Escogemos primero donde vamos a poner números y donde letras. Se trata de permutaciones con repetición de 10 elementos, 6 de un tipo y 4 de otro: P R 10;6,4 = 10! 6!4!. Ahora por cada una de esas configuraciones, vemos cuantas letras y números podemos poner. Para cada posición alfabética tenemos 6 letras posibles y para cada posición numérica 10 cifras. En definitiva el número total de posibilidades es: 10! 6!4! (b) Se entera de que su vecino ha formado la clave mezclando las 6 letras de su nombre (Iginio) y las cuatro cifras de su año de nacimiento (1969). Cuántos intentos tendría que hacer ahora como máximo?. Ahora simplemente tenemos que contar de cuantas formas podemos ordenar en 10 posiciones los siguientes elementos: - 3 i es, 1 g, 1 n, 1 o, 1 uno, nueves y 1 seis. Son permutaciones con repetición: (Primer parcial, enero 007) P R 10;3,,1,1,1,1,1 = 10! 3!!. VII. Cuántas matrices 5 5 distintas pueden formarse con exactamente tres unos y todos los demás elementos nulos?. Método I: Tenemos que contar las formas de distribuir 5 elementos (3 unos y ceros) en 5 posiciones distintas; tenemos en cuenta que los unos son iguales entre si y los ceros también. Se trata por tanto de permutaciones con repetición de 5 elementos, de los cuales hay grupos de 3 y elementos iguales: P R 5;,3 = 5!!3! = 300. Método II: Para formar una matriz en las condiciones pedidas basta elegir las tres posiciones donde ponemos los unos. Para ello elegimos tres posiciones de entre las 5
8 posibles (no nos importa el orden en el cual las damos). Por tanto son combianciones sin repetición de 5 elementos tomados de 3 en 3: C 5,3 = = Cuántas de estas matrices tienen rango?. Método I: Descontaremos a las calculadas previamente las de rango 3 y las de rango 1. Las de rango 3 se obtienen colocando los tres unos en filas y columnas distintas. Para el primer uno tenemos 5 opciones; para el segundo 16; para el tercero 9. Tenemos en cuenta además que los tres unos son iguales entre si, por lo que estamos repitiendo sus posibles permutaciones. Por tanto las matrices de rango 3 son: = 600. Las de rango 1 tienen los tres unos en una fila o en una columna. Hay P R 5;3, formas de colocar los tres unos en una fila y 5 posibilidades para elegir la fila. Exactamente lo mismo ocurre para las columnas. Por tanto las matrices de rango 1 son: 5 5! 3!! = 100. Finalmente el número de matrices de rango es: = Método II: Una matriz de las anteriores, pero de rango tiene todos los unos en dos filas o en dos columnas. El número de filas posibles con dos unos, dependiendo de la posición de éstos, es: P R 5;3, = C 5, =. El número de filas posibles con un uno, dependiendo de la posición de éste, es: P R 5;4,1 = C 5,1 =. 1 Ahora para colocar la fila de dos unos tenemos cinco opciones; para la de un sólo uno cuatro. En total: 5 4 1
9 Hacemos el mismo razonamiento para columnas; por último tenemos en cuenta que hay matrices de rango que tienen al mismo tiempo los unos en dos filas y en dos columnas. Son aquellas en las que la fila de un sólo uno tiene ese elemento no nulo en alguna de las dos posiciones no nulas de la fila con dos unos. En definitiva el número de matrices pedido es: 5 4 (Examen final, junio 008) ( ) = VIII. Se dispone de 10 candados con sus correspondientes 10 llaves. Además hay una llave maestra adicional que abre cualquiera de ellos. Se cierra una caja con dos de esos candados. (a) Cuántos grupos distintos de 4 llaves pueden formarse?. Tenemos en total 11 llaves. Cada grupo se forma escogiendo 4 de ellas, sin repetirlas y sin importarnos el orden en que lo hacemos. Se trata de combinaciones sin repetición de 11 elementos tomados de 4 en 4: C 11,4 = ( 11 4 ) = = 330. (b) Cuántos de ellos nos aseguran poder abrir la caja?. Podremos abrir la caja si: 1) En nuestro grupo de 4 llaves está la maestra. ) En nuestro grupo de 4 llaves no está la maestra pero si las dos llaves que abren los dos candados. Contamos cada uno de ellos: 1) Un grupo de 4 donde está la maestra se forma escogiendo 3 llaves de entre las 10 restantes: ( ) 10 C 10,3 = = = 10. ) Un grupo de 4 donde están las dos de la caja pero no la maestra se forma escogiendo llaves de entre las 8 restantes: ( ) 8 C 8, = = = 8. En total: C 10,3 + C 8, = 148. (c) Con cuántos de ellos podremos abrir al menos uno de los dos candados?.
10 Contamos con cuantos grupos no podemos abrir ningún candado. formados con las 8 llaves que no abren ninguno: ( ) 8 C 8,4 = = = 70. Serán grupos Los que abren al menos uno, serán el resto: C 11,4 C 8,4 = = 60. (Examen extraordinario, septiembre 008) IX. En un polígono regular de n lados formamos sus diagonales uniendo vértices no consecutivos. Cuántas diagonales hay?. Cuántos triángulos podemos formar uniendo tres vértices no consecutivos dos a dos?. Una diagonal queda determinada de manera inequívoca si fijamos un par de vértices no consecutivos. Las posibilidades para escoger dos vértices de entres los n posbiles sin importar el orden y sin repetirlos son: ( ) n C n, =. Hemos de descontar los pares de vértices consecutivos, que son aquellos que corresponden a los lados. Por tanto el número de diagonales es: ( ) n n(n 1) n(n 3) n = n =. Por otra parte, las posibilidades para escoger tres vértices no repetidos y sin importar el orden de entre los n posibles son: ( ) n C n,3 =. 3 Tenemos que descontar los grupos de 3 vértices en los cuales hay consecutivos: - Con exactamente dos vértices consecutivos hay n(n 4) ya que fijado un lado hay n 4 vértices posibles para agrupar con los dos del lado. - Con exactamente tres vértices consecutivos hay n simplemente eligiendo un vértice y los dos siguientes en el sentido de las agujas del reloj. En definitiva el número de triángulos con las condiciones pedidas son: ( ) n n(n 1)(n ) n(n 4)(n 5) n(n 4) n = n(n 3) = (Examen extraordinario, diciembre 007)
ÁLGEBRA Algunas soluciones a la Práctica 2
ÁLGEBRA Algunas soluciones a la Práctica Combinatoria (Curso 008 009) 9. Con 3 mujeres y 5 hombres (a) Cuántos grupos de tres personas que incluyan dos del mismo sexo se pueden formar? Nos referimos a
Más detallesÁLGEBRA Ejercicios no resueltos de la Práctica 2
ÁLGEBRA Ejercicios no resueltos de la Práctica 2 Combinatoria (Curso 2007 2008) 6. Cierto juego de dados se basa en jugadas consistentes en lanzar simultáneamente cinco dados (de los tradicionales). (a)
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 2
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica Combinatoria (Curso 010 011 Se construyen matrices de manera que entre sus elementos aparezcan todos los números naturales del 1 al 9 a Cuántas matrices
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 2
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica Combinatoria (Curso 015 016 5. Cuántos números de cinco cifras tienen todas ellas diferentes?. La primera cifra puede ser cualquiera menos el 0: nueve
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 2
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica Combinatoria (Curso 016 017) 8. (i) Reordenando las letras de la palabra PARALELOS, cuantas palabras pueden formarse alternando vocales y consonantes?.
Más detallesÁLGEBRA LINEAL I Soluciones a la Práctica 2
ÁLGEBRA LINEAL I Soluciones a la Práctica Combinatoria (Curso 016 017. Un boleto de una quiniela de fútbol consta de 15 partidos. Para cada uno de ellos podemos marcar 1,X. Cuántos boletos distintos pueden
Más detallesOlimpiada Mexicana de Matemáticas. Guanajuato.
Olimpiada Mexicana de Matemáticas. Guanajuato. Combinatoria Combinaciones y repeticiones. 1. Encuentra la cantidad de formas de elegir un par {a, b} de enteros del conjunto {1,..., 50} de tal forma que:
Más detallesCOMBINATORIA ESTRATEGIAS BASADAS EN EL PRODUCTO VARIACIONES CON REPETICIÓN
Lo fundamental de la unidad Nombre y apellidos:... Curso:... Fecha:... COMBINATORIA ESTRATEGIAS BASADAS EN EL PRODUCTO Estrategia del casillero Si tenemos varios conjuntos A, B, C con m, n, p elementos
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 detallesTEMA 10 COMBINATORIA
0. Variaciones TEMA 0 COMBINATORIA EJERCICIOS PÁGINA 0. En una liga de fútbol en la que participan 8 equipos, el primer clasificado acude a un campeonato europeo y segundo tiene que ir a una eliminatoria
Más detallesRecuerda lo fundamental
11 Combinatoria Recuerda lo fundamental Curso:... Fecha:... COMBINATORIA VARIACIONES CON REPETICIÓN Son las agrupaciones ordenadas de n elementos que se pueden formar a partir de m elementos distintos.
Más detallesExamen Final Ejercicio único (3 horas) 20 de enero de n(n 1) 2. C n,3 = n(n 3) n =
Álgebra Lineal I Examen Final Ejercicio único (3 horas) 0 de enero de 014 1. Sea P un polígono regular de n lados. (i) Cuántas diagonales tiene el polígono?. Las diagonales son segmentos que unen pares
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 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 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 detallesMatemáticas 2ºBachillerato Aplicadas a las Ciencias Sociales
Matemáticas 2ºBachillerato Aplicadas a las Ciencias Sociales 1era evaluación. Determinantes DETERMINANTES Se trata de una herramienta matemática que sólo se puede utilizar cuando nos encontremos con matrices
Más detallesExamen Final Soluciones (3 horas) 8 de julio de 2015
Álgebra Lineal I Examen Final Soluciones (3 horas) 8 de julio de 2015 1. Siete personas suben en un ascensor en la planta baja de un edificio de cinco pisos. Cada una de ellas se apea en alguna de las
Más detalles2. Si un natural verifica la propiedad, también la verifica el siguiente. (k U k +1 U)
Tema Combinatoria, binomio de Newton y simbología. Sabemos que los naturales se notan por N yson{0,,,...}, podemos definir en ellos una suma y un producto, propiedades que el alumno conoce y domina, aquí
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 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 detallesCOMBINATORIA. Manuel Cortés Izurdiaga. Preparación Olimpiada RSME
COMBINATORIA Manuel Cortés Izurdiaga Preparación Olimpiada RSME COMBINATORIA Combinatoria Consiste en contar el número de elementos de un conjunto finito. COMBINATORIA Combinatoria Consiste en contar el
Más detallesProblema nº 1: Dominó/Dominó triangular
Problema nº 1: Dominó/Dominó triangular Las fichas del juego del dominó son rectángulos formados a partir de la unión de dos cuadrados. En esos cuadrados hay puntos que pueden variar de 0 a 6. Así tenemos
Más detallesUnidad 11 Formas de contar. Números para contar
Unidad 11 Formas de contar. Números para contar PÁGINA 59 SOLUCIONES 1. Utilizando una bandera, podemos hacer 5 señales diferentes. Utilizando dos banderas, podemos hacer 5 4 = 0 señales distintas. De
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Combinatoria. (El arte de contar inteligentemente)
Combinatoria. (El arte de contar inteligentemente) Comenzaremos hablando de Variaciones. Una variación no es más que ver dada una colección de objetos inicial, cuántas alineaciones distintas podemos hacer
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 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 ALGUNAS DEFINICIONES
PROBABILIDAD La probabilidad es la rama de la matemática que mide la incertidumbre. Si bien es cierto que surgió de los juegos de azar, en la actualidad tiene variadas aplicaciones. Para calcular el tamaño
Más detallesMaterial de Entrenamiento OMM Combinatoria
Material de Entrenamiento OMM Combinatoria Profesores Mayo 2016 1 Paridad Un número se dice par si se puede dividir exactamente por dos, en caso contrario se dice impar. La paridad de un número es par
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 010 011). Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí. Demostrar
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 2011 2012) 2. Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí.
Más detallesSeminario de problemas ESO. Curso Hoja 10
Seminario de problemas ESO. urso 014-1. Hoja 10 64. Iván escribe los números del 1 al 0 en orden y, puesto que los números del 10 al 0 tienen cifras, se da cuenta de que en total ha escrito 31 cifras.
Más detallesEjercicios de Combinatoria
Colegio SSCC Concepción - Depto. de Matemáticas Unidad de Aprendizaje: Combinatoria Capacidades/Destreza/Habilidad: Racionamiento Matemático/ Aplicación / Calcular, Resolver Valores/ Actitudes: Respeto,
Más detallesÁLGEBRA Ejercicios no resueltos de la Práctica 3
ÁLGEBRA Ejercicios no resueltos de la Práctica 3 Matrices y determinantes (Curso 2007 2008) 15. Encontrar la (única) respuesta correcta, de entre las indicadas, a las siguientes cuestiones: (b) En una
Más detallesDepartamento de Matemática Aplicada Estadística Aplicada y Cálculo Numérico Grado en Química (Curso ) Combinatoria y Probabilidad.
Departamento de Matemática Aplicada Estadística Aplicada y Cálculo Numérico Grado en Química (Curso 2016-17) Combinatoria y Probabilidad. Hoja 3 Notación Ejercicios P k = k! número de permutaciones. Vr
Más detallesSoluciones oficiales Clasificación Olimpiada Nacional Nivel Menor
Soluciones oficiales Clasificación Olimpiada Nacional 009 Comisión Académica Nivel Menor Problema 1. Determine todos los enteros positivos m, n que satisfacen la ecuación m n = 009 (n + 1) De la igualdad
Más detallesTeoría de la Probabilidad. Repaso Estructuras. σ-álgebra de Borel. Combinatoria
Teoría de la Probabilidad. Repaso Estructuras. σ-álgebra de Borel. Facultad de Matemáticas Grado en Matemáticas Segundo Cuatrimestre Teoría de la Probabilidades. σ-álgebra de Borel.. Contenidos 1 Álgebras
Más detallesEjercicios resueltos de Combinatoria
Ejercicios resueltos de Combinatoria 30 de diciembre de 00. Principios básicos. Cuántos números naturales existen menores que 0 6, cuyas cifras sean todas distintas? No consideramos al 0 como un elemento
Más detallesCapítulo 6 Combinatoria
Capítulo 6 Combinatoria 6.1 Introducción Se trata de contar el número de elementos de un conjunto finito caracterizado por ciertas propiedades. Principios fundamentales 1. Principio de la multiplicación
Más detallesSolución del I Examen de Matemáticas Discreta
Solución del I Examen de Matemáticas Discreta 1. En un grupo hay 10 hombres y 15 mujeres: (a De cuantas maneras se puede elegir una comisión de 5 personas si hay al menos un hombre y dos mujeres? (b De
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 detallesCUADERNO DE EJERCICIOS N 11 COMBINATORIA
CUADERNO DE EJERCICIOS N 11 COMBINATORIA MATEMÁTICAS Material N MA-14a 1. Cuál es el valor de 16! 14! 4!? 2 A) 7 1 B) 2 6 C) 7 D) 10 E) 12 2. El valor de 11! 10! 11! + 10! es A) 0 B) 1 21 C) 5 6 D) 1 E)
Más detallesPROBABILIDADES, COMBINACIONES, VARIACIONES Y PERMUTACIONES
PROBABILIDADES, COMBINACIONES, VARIACIONES Y PERMUTACIONES PROBABILIDADES La probabilidad mide la frecuencia con la que aparece un resultado determinado cuando se realiza un experimento. Ejemplo: tiramos
Más detallesPERMUTACIONES. PERMUTACIONES SIN REPETICIÓN DE n ELEMENTOS TOMADOS TODOS A LA VEZ
PERMUTACIONES En esta sección, usaremos el Principio de la Multiplicación para hallar fórmulas generales que permitan calcular el número de permutaciones con y sin repetición de n elementos tomando todos
Más detallesCálculo de Probabilidades. Estructuras. σ-álgebra de Borel. Combinatoria
Cálculo de Probabilidades. Estructuras. σ-álgebra de Borel. Curso 2005-2006 Facultad de Matemáticas Licenciatura en Matemáticas Octubre, 2005 Cálculo de Probabilidades. Borelianos y. Contenidos 1 Álgebras
Más detallesLA DEMOSTRACIÓN MATEMÁTICA. DEMOSTRACIÓN POR INDUCCIÓN Y FORMA FUERTE DEL PRINCIPIO DE INDUCCIÓN (O INDUCCIÓN COMPLETA)
Capítulo 1 LA DEMOSTRACIÓN MATEMÁTICA. DEMOSTRACIÓN POR INDUCCIÓN Y FORMA FUERTE DEL PRINCIPIO DE INDUCCIÓN (O INDUCCIÓN COMPLETA) 1.1. Método de demostración por inducción Se trata de demostrar una proposición,
Más detallesXXV Olimpiada Mexicana de Matemáticas en Tamaulipas Examen Selectivo 2 de octubre de 2011
XXV Olimpiada Mexicana de Matemáticas en Tamaulipas Examen Selectivo 2 de octubre de 2011 1. Un maestro de matemáticas avisa a sus alumnos que preguntará la demostración de tres de los ocho teoremas vistos
Más detallesEn todo problema combinatorio hay varios conceptos claves que debemos distinguir:
TEMA: 11 COMBINATORIA 4º ESO 1. COMBINATORIA: CONCEPTOS En todo problema combinatorio hay varios conceptos claves que debemos distinguir: Población: es el conjunto de elementos que estamos estudiando.
Más detallesTEORIA SOBRE FOSILES
TEORIA SOBRE FOSILES Definición Dado un número natural nεn, se multiplican todas sus cifras. Se repite el proceso con el resultado obtenido, hasta obtener un número de una cifra únicamente; a ese número
Más detallesXIX OLIMPIADA MATEMÁTICA DE LA REGIÓN DE MURCIA. Fase Comarcal
XIX OLIMPIADA MATEMÁTICA DE LA REGIÓN DE MURCIA Fase Comarcal PROBLEMAS Y RESPUESTAS 24 de abril de 2008 Problema 1 6.º de PRIMARIA En la pared de la planta baja de un gran edificio de oficinas han empotrado
Más detallesUTILIZAR DISTINTOS MÉTODOS DE CONTEO
REPASO Y APOYO 13 UTILIZAR DISTINTOS MÉTODOS DE CONTEO OBJETIVO 1 MÉTODO DEL PRODUCTO El método del producto es un método de conteo que consiste en descomponer el experimento en otros experimentos más
Más detallesTaller de Combinatoria
Marzo 2011 http://www.cimat.mx/ jortega/cursosjo.html Introducción La Teoría Combinatoria se ocupa del estudio de los arreglos que se pueden formar con los objetos de un conjunto en patrones que satisfagan
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 202 203) 6 Sea X una matriz cuadrada de tamaño n n y elementos reales Sea k un número par Probar que si X k = Id, entonces
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 detallesN = n 1 n 2 n 3... n k
COMBINATORIA La combinatoria es una rama de las matemáticas que estudia el número de posibilidades de ordenación de los elementos de un conjunto. Principio de multiplicación Si en una elección múltiple
Más detallesENUMERACIÓN 1 - Introducción
1 Permutaciones Un alumno debe elegir tres materias del conjunto de materias {A,B,C,D,E} y luego cursarlas en secuencia. De cuantas maneras puede hacerlo? El siguiente "árbol" sugiere como enumerar las
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 detallesÁLGEBRA Y GEOMETRÍA ANALÍTICA Trabajo Práctico Nº 3 Análisis Combinatorio Año 2018
ÁLGEBRA Y GEOMETRÍA ANALÍTICA Trabajo Práctico Nº 3 Análisis Combinatorio Año 2018 Desarrollo Temático de la Unidad Conceptos preliminares. Principio fundamental del análisis combinatorio. La función factorial.
Más detallesPermutaciones circulares: el numero de maneras en que se pueden colocar n elementos diferentes a lo largo de una circunferencia es igual a
Teorema fundamental principio multiplicativo) Si un suceso puede tener lugar de m maneras distintas y cuando ocurre una de ellas, se puede realizar otro suceso independiente de m formas distintas. Ambos
Más detallesSemana 07[1/21] Sumatorias. 12 de abril de Sumatorias
Semana 07[/] de abril de 007 Semana 07[/] Progresiones aritméticas Progresión aritmética Es una sumatoria del tipo (A + d) es decir, donde a A + d, para valores A, d Ê. Utilizando las propiedades de sumatoria,
Más detallesÁLGEBRA Algunas soluciones a la Práctica 4
ÁLGEBRA Algunas soluciones a la Práctica 4 Equivalencia de matrices. Sistemas de ecuaciones Curso 28 29 2. Existen dos matrices de igual dimensión que tengan el mismo rango pero no sean ni equivalentes
Más detallespolígono 3 Triángulo 4 Cuadrilátero 5 Pentágono 6 Hexágono 7 Heptágono 8 Octógono 9 Eneágono 10 Decágono 11 Undecágono 12 Dodecágono 20 Icoságono
TEMA: POLÍGONOS Y ÁNGULOS. POLÍGONOS REGULARES. POLÍGONOS Un polígono es una figura cerrada cuyos lados son segmentos. La palabra polígonos se puede interpretar como: figura de muchos ángulos. Los triángulos,
Más detallesLección 50. Funciones II. Plano cartesiano
Lección 50 Funciones II Plano cartesiano Un sistema de coordenadas rectangulares o cartesianas, llamado también plano cartesiano o plano xy, está formado por dos rectas coordenadas perpendiculares (rectas
Más detallesUNIVERSIDAD DE ATACAMA
UNIVERSIDAD DE ATACAMA FACULTAD DE INGENIERÍA / DEPARTAMENTO DE MATEMÁTICA ESTADÍSTICA Y PROBABILIDADES PAUTA DE CORRECCIÓN: PRUEBA N o 1 Profesor: Hugo S. Salinas. Primer Semestre 2012 1. Para un estudio
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 detallesGrafos. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Grafos 1 / 30
Grafos AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Grafos / 0 Objetivos Al finalizar este tema tendréis que: Conocer la terminología básica de la teoría de grafos. Pasar
Más detallesANALISIS COMBINATORIO.
ANALISIS COMBINATORIO. Factorial de. Se llama factorial de al producto de todos los números naturales desde 1 hasta, ambos inclusive. Para designar abreviadamente el factorial de se emplea la notación
Más detallesTaller 7 Matemáticas Discretas
Taller 7 Matemáticas Discretas 1. Pruebe que para todo entero n 1, alguno de los números π, 2π, 3π,..., nπ está dentro de 1/n de un entero. Más precisamente, existe entero J, 1 J n, y un entero N tal que
Más detallesEjercicios de estadística.
Ejercicios de estadística..- Los siguientes números son el número de horas que intervienen alumnos en hacer deporte durante un mes:, 7,,, 5, 6, 7, 9,,, 5, 6, 6, 6, 7, 8,,, 5, 8 a) Calcula las tablas de
Más detallesTema 7. El espacio vectorial R n Conceptos generales
Tema 7 El espacio vectorial R n. 7.1. Conceptos generales Un vector es un segmento orientado que queda determinado por su longitud, dirección y sentido. Sin embargo, desde el punto de vista del Álgebra,
Más detallesTema 2: Determinantes
Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden, un número real que llamaremos su determinante y escribiremos. Vamos a ver cómo se calcula. Consideremos
Más detallesESTALMAT-Andalucía Actividades 11/12
ACTIVIDAD 1. DOMINÓ TRIANGULAR. Se quiere formar un dominó de números con fichas triangulares (triángulos equiláteros). Cada ficha tiene una sola cara con un máximo de tres números: Unos (1), Doses (2)
Más detallesGUÍA TÉCNICAS DE CONTEO
GUÍA TÉCNICAS DE CONTEO Básicamente utilizamos las técnicas de conteo cuando el hecho de representar el espacio muestral es demasiado engorroso debido a que sus resultados son demasiados para poder contabilizarlos.
Más detallesComenzamos con un diagrama de un nudo.
Comenzamos con un diagrama de un nudo. Marcamos un punto de inicio y una dirección sobre el nudo A partir del punto de inicio recorremos el nudo y numeramos los puntos de cruce que nos vayamos encontrando
Más detalles4. Amplía: factoriales. Números combinatorios. La fórmula de las variaciones se puede expresar muy cómodamente con factoriales:
Pág. 1 de 6 Factoriales El número de permutaciones de n elementos es: P n n (n 1) (n 2) 3 2 1 A este producto de n factores decrecientes a partir de n se le designa por n! que se lee factorial de n o n
Más detallesDesde el lunes 3 de septiembre de 2007, en todo el país, debutaron las nuevas patentes vehiculares únicas:
Técnicas de conteo Unidad 6 Desde el lunes 3 de septiembre de 2007, en todo el país, debutaron las nuevas patentes vehiculares únicas: La nueva placa patente única está disponible en todas las oficinas
Más detalles1. Problemas de inducción.
Proyecto I: Más sobre números reales Objetivos: Profundizar el estudio de los números reales. 1. Problemas de inducción. Ejercicio 1.1 Sea n. Definiremos los coeficientes binomiales ( n ) mediante la expresión
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 detallesTema 2: Determinantes
Tema 2: Determinantes 1. Introducción En este tema vamos a asignar a cada matriz cuadrada de orden n, A M n un número real que llamaremos su determinante y escribiremos A. Vamos a ver cómo se calcula.
Más detallesTema 10: Combinatoria.
Tema 10: Combinatoria. En este tema, vamos a perfeccionar una técnica que todos conocemos desde pequeños, vamos a aprender a contar. Lógicamente, todos habéis contado cosas en vuestra vida desde pequeños
Más detallesMICROSOFT WORD. Más opciones de edición de documentos
MICROSOFT WORD Más opciones de edición de documentos Listas de viñetas Son listas no numeradas de elementos. En Word 2003 están en el menú Formato > Numeración y viñetas En Word 2010 están en la ficha
Más detallesConjuntos y matrices. Sistemas de ecuaciones lineales
1 Conjuntos y matrices Sistemas de ecuaciones lineales 11 Matrices Nuestro objetivo consiste en estudiar sistemas de ecuaciones del tipo: a 11 x 1 ++ a 1m x m = b 1 a n1 x 1 ++ a nm x m = b n Una solución
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 detallesPRIMER PLATO SEGUNDO PLATO POSTRE
1 EJERCICIOS 1. (página 254) Una chica tiene 3 faldas y 5 blusas. Cuántas combinaciones distintas de falda y blusa puede ponerse? Por le principio de multiplicación N = 3 5 = 15 combinaciones. 3. (página
Más detallesUniv. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Abril 6, Soluciones Taller 7
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
Más detallesSeminario de problemas. Curso Hoja 17
Seminario de problemas. Curso 015-15. Hoja 17 11. [Olimpiada Matemática de Española, 00, Islas Canarias] Las alturas de un triángulo ABC se cortan en un punto H. Sabemos que AB = CH. Determinad el valor
Más detallesÁLGEBRA Ejercicios no resueltos de la Práctica 4
ÁLGEBRA Ejercicios no resueltos de la Práctica 4 Equivalencia de matrices. Sistemas de ecuaciones (Curso 2007 2008) 3. Decidir si las matrices A y B son equivalentes por filas y/o equivalentes por columnas.
Más detallesA i = A i. En total, tenemos = = 520 alumnos para escoger.
Capítulo 4 Combinatoria La Combinatoria estudia las distintas formas de agrupar o seleccionar los elementos de un conjunto finito, calcula cuantas selecciones hay y, en ocasiones, las genera. El tipo de
Más detallesPreguntas de test (20%)
LÓGICA y MATEMÁTICA DISCRETA. (60 30/11/2015 Preguntas de test (20%) El coeficiente de x 4 y 3 en el desarrollo de (2x y) 7 es: a) 7 4 b) 2 4 7 3 c) 2 4 7 4 B La probabilidad de elegir un número del 1
Más detalles2 + 5i. b) Hallar todas las raíces de raíz cúbica de -27. Dar el resultado en binómica y polar.
1.- Números complejos: a) Realizad la operación: 3 + ı 2 + 5i Proporcionad el resultado en forma binómica. b) Hallar todas las raíces de raíz cúbica de -27. Dar el resultado en binómica y polar. a) Poner
Más detallesFactorial de un número
Factorial de un número Se llama factorial de un número natural n, mayor que uno, al producto de todos los números naturales desde uno hasta el numero natural n, inclusive. Halla: ( ) ( ) En forma general
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 detallesAcademia, Librería, Informática Diego E S Q U E M A D E C O M B I N A T O R I A. CUADRO RESUMEN Sí (Variaciones o Permutaciones) m n m=n
E S Q U E M A D E C O M B I N A T O R I A m = Número de elementos de que se dispone. n = De cuánto en cuánto se cogen. Influye el orden? CUADRO RESUMEN Sí (Variaciones o Permutaciones) m n m=n No (Combinaciones)
Más detallesDeterminantes. Determinante de orden uno. a 11 = a 11 5 = 5
DETERMINANTES Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un escalar particular denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno
Más detallesEspecialidad SEG Irapuato
Especialidad SEG Irapuato 2 de abril de 2012 Problema 1. Calcula O, O6 y O8. Solución 1. Tenemos que O O 6 O 8! ( )!! 2! 2 60, 2 6! (6 )! 6!! 6! 6 120,! 8! (8 )! 8!! 8 7 6! 8 7 6 1680.! Problema 2. Calcula
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 detallesProblemas. Conteo Elemental y Factorización en Primos. Olimpiada de Matemáticas en Tamaulipas
Problemas Conteo Elemental y Factorización en Primos Olimpiada de Matemáticas en Tamaulipas 1. Problemas Problema 1. Consideremos la sucesión de cuadrados 1, 4, 9, 16, 25,... El número 10 8 es un término
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 detallesDETERMINANTES Profesor: Fernando Ureña Portero
: CONCEPTO, CÁLCULO DE. Definición: A cada matriz cuadrada A=a ij, de orden n, se le asigna un número real, denominado determinante de A, denotado por A o por det (A). A =det (A)= 1.-Determinante de orden
Más detallesGUÍA 3 TÉCNICAS DE CONTEO
INSTITUCION UNIVERSITARIA ANTONIO JOSÉ CAMACHO Asignatura: Estadística I Profesores: Rubén Darío Corrales Velasco: rudacovesx@yahoo.com; 2010-S2 GUÍA 3 TÉCNICAS DE CONTEO Básicamente utilizamos las técnicas
Más detalles