Lógica y Conteo. Elaborado por: Jeff Maynard Guillén. Eliminatoria III
|
|
- Rosario Cristina Espinoza Ponce
- hace 7 años
- Vistas:
Transcripción
1 Lógica y Conteo Elaborado por: Jeff Maynard Guillén Eliminatoria III Mayo, 2011
2 Lógica-Conteo Principio de Conteo: Si tenemos n opciones, y cada una de estas tiene a su vez m opciones, entonces la cantidad total de opciones es n m. Ejemplo: Hay cinco sobres sin estampillas y cuatro tipos de estampillas de un mismo valor. De cúantas maneras se puede seleccionar un sobre con estampilla para enviar una carta? En este caso fácilmente podemos ver que la solución es 5 4 = 20. Ejemplo: Cúantas placas distintas hay con dos letras a la izquierda y tres números a la derecha? (Asumiendo que hay 27 letras) En este caso tenemos que para la primera y segunda posición hay 27 opciones, mientrás que para la tercera, cuarta y quinta 10 opciones. Entonces la solución sería = es n! Proposición: El número de formas de tomar n objetos distintos, sin permitir repeticiones, eligiendo todos a la vez Esto dado que tendriamos n opciones para el primer elemento, n 1 para el segundo y recursivamente sólo una para el último objeto. De esa forma tenemos n (n 1) (n 2) 1 = n! Ejemplo: De cúantas formas se pueden sentar 5 personas en 5 sillas numeradas del 1 al 5? La primera persona se puede sentar en cualquier silla, la segunda persona tiene 4 opciones para sentarse, la tercera 3 y la última sólo tendrá un asiento disponible. Entonces la solución es = 5! = 120. Ejemplo: Cuantas palabras de tres letras podemos formar con las letras a, b, c, d, e si está permitido usar la misma letra dos veces. Para las tres posiciones tendremos cinco opciones. Entonces = 5 3. Ejemplo: Cuantas palabras de tres letras podemos formar con las letras a, b, c, d, e si no podemos usar la misma letra dos veces. Para la primera posición tenemos 5 opciones, para la segunda 4 y para la tercera 3. Entonces tenemos = 60. Notese que en estos dos casos el orden si importa, es decir aba aab baa 2
3 En general tendremos que cuando el orden si importa: Proposición: El número de formas, sin repeticiones, de elegir n objetos distintos, tomando m objetos a la vez es n! n (n 1) (n m + 1) = (n m)! Proposición: El número de formas, aceptando repeticiones, de elegir n objetos distintos, tomando m objetos a la vez es n m Ejercicio: 1 Se colocan palitos en una mesa de manera que se forme un rectángulo de 2 x 3 como lo muestra la figura: Debemos pintar cada palito de azul, rojo o negro de modo que cada uno de los cuadros de la figura quede limitado por exactamente dos palitos de un color y dos palitos de otro color. De cuántas formas podemos hacer esto? Solución: Hay 3 3 formas de pintar el renglón horizontal superior de palitos. El palito vertical más a la izquierda de la primera fila también se puede pintar de tres formas. Una vez definidos los colores de los palitos superiores y el palito izquierdo de un cuadrito, hay dos maneras de completar el segundo: si ambos palitos pintados tienen el mismo color, tenemos dos colores para pintar los dos palitos restantes; y si los dos tienen distinto color hay dos formas de pintar los do palitos restantes con esos colores. Luego, para completar la primera línea de cuadros hay un total de formas. De la misma manera, el color del palito vertical a la izquierda de la segunda fila puede escogerse de tres maneras y hay 2 3 formas de pintar los demás palitos de la segunda fila. Así, en total, habrá = formas de pintar los palitos del tablero. Ejemplo Cúantos números distintos de cuatro cifras y divisibles por 4 pueden formarse a partir de las cifras 1, 2, 3, 4, 5, si cada cifra puede emplearse en la escritura de un número varias veces? Solución Usando sólo esas cifras, tendremos que los únicos números divisibles por 4 serían aquellos que terminen 1 Ejercicio tomado del banco de ejercicios III Eliminatoria
4 en 12, 24, 32, 44 y 52. Luego, la cantidad total buscada es: }{{} }{{} = 125 números Luego cuando el orden no importa: Ejemplo: Cuantas palabras de tres letras podemos formar con las letras a, b, c, d, e si no podemos usar la misma letra dos veces. En este caso tenemos en total, como ya vimos en un ejemplo anterior, es 60. Sin embargo estamos contando algunos casos varias veces, pero cuantas veces? La respuesta es 3! ya que es el número de formas de elegir tres letras. Entonces la respuesta sería 60 3! = 60 = Proposición: El número de formas, sin repeticiones, de elegir n( objetos ) distintos tomando m objetos a la vez es n! n a esto se le llama coeficiente binomial y se denota por. Esto se puede ver también como (n m)! m! m Ejemplo: De un grupo de 10 niños y 15 niñas se quiere formar una colección de 5 jóvenes que tenga exactamente 2 niñas. Cúantas colecciones distintas se pueden formar? ( Solución ) Veamos que en este caso el orden no va a importar, entonces la elección de las 2 niñas se puede hacer 15 15! de = = = 105 formas. Como deben ser 5 en total y debe haber 2 niñas exactamente, 2 (15 2)!2! 2 ( ) entonces los niños serán 3; éstos se pueden escoger de = = 120 formas. Por tanto el resultado es 3 (10 7)!3! = Ejercicio: 2 De cuántas maneras se pueden colocar un rey blanco y uno negro en un tablero de ajedréz de manera que se ataquen mutuamente. Solución Se colocará el rey blanco primero. Si se coloca en alguna de las esquinas hay 12 maneras de colocar al rey negro. Si se coloca en una orilla que no sea la esquina hay 24 5 = 120 maneras de colocar al rey negro. Finalmente, si al rey blanco se coloca en una casilla interior hay 49 8 = 392 maneras de colocar la rey negro. En total, si se considera que las posiciones de cada rey se pueden intercambiar hay ( ) 2 = 1048 maneras. Ejercicio: 3 Una ficha es colocada en cada extremo de una cuadrícula Dos jugadores, por turno, mueven su ficha 1 o 2 campos en dirección del otro jugador. No se puede brincar fichas y pierde el primer jugador que no pueda mover su ficha. Qué jugador tiene una manera de jugar que le garantice que siempre puede ganar? 2 Ejercicio tomado del banco de ejercicios III Eliminatoria Ejercicio tomado del banco de ejercicios III Eliminatoria
5 Solución Si el jugador uno mueve un cuadro, el jugador dos mueve dos cuadros, y si el jugador uno mueve dos cuadros el jugador dos mueve un cuadro, en ese caso en cada turno completo el número de cuadros decrece en 3. Como inicialmente hay 2007 = cuadros y en cada jugada se disminuye en 3 después de 669 jugadas no quedan espacios y el jugador 1 pierde. Ejercicio: 4 Con 29 palitos de fósforo, se forma la siguiente fígura Solución Es claro que si se moviera un único palito, éste no podría ser el lado de ningún cuadrado, pues para serlo, debería unir los extremos de otros dos palitos y esto no es posible en la figura anterior. Ahora bien, es fácil ver que al mover convenientemente dos palitos se pueden obtener las siguientes figuras Observe que en la primera de ellas hay exactamente 10 cuadrados (1 1) y dos cuadrados (2 2), por lo que en total hay 12 cuadrados. Además, cada palito de fósforo, es el lado de al menos uno de los cuadrados (1 1). Por otro lado, en la segunda figura hay exactamente 10 cuadrados (1 1) y tres cuadrados (2 2), por lo que en total 4 Ejercicio tomado del exanen Día 2 III Eliminatoria
6 hay 13 cuadrados. Nuevamente, cada palito de fósforo, es el lado de al menos uno de los cuadrados (1 1). Es claro entonces que n = m = 2 Para la segunda parte, basta ver que la condición de que cada palito sea el lado de uno de los cuadrados, implica que el menor número de éstos que se forman con 29 fósforos, debe ser mayor que 7. Lo anterior por cuanto se debe buscar que la mayor cantidad de fósforos sea el lado de un único cuadrado. Al observar la siguiente figura podemos concluir que 8 es la menor cantidad de cuadrados que podrían ser formados usando los 29 fósforos, de forma que cada uno de los palitos sea el lado de al menos un cuadrado. Ejercicio: 5 Dentro de unos días se celebra el festival de Eurovisión, concurso al que una cadena de televisión por cada país europeo presenta una canción. La primera parte del concurso es la interpretación de las canciones: en la segunda, los países participantes votan por turno, distribuyendo puntos según (en teoría) la calidad de las distintas canciones interpretadas. En cada turno, se calcula una clasificación provisional. Supongamos que están participando únicamente España, Inglaterra, Francia, Alemania e Italia. Cada país debe votar por los restantes, no a sí mismo, repartiendo sus puntos en la forma 5, 3, 2, 1. Así España que empieza la ronda de votaciones, asigna 5 votos a Alemania, 3 a Italia, 2 a Inglaterra y 1 a Francia. Después votan los demás países, en el orden Francia, Inglaterra, Italia, Alemania. En los dos primeros turnos de votación (votos de España y Francia), Alemania va a la cabeza. Pero en cada uno de los tres siguientes hay cambio de líder de la clasificación provisional, pasando a la cabeza de la tabla un país que antes no había ocupado este lugar. Por cierto, en ninguno de los turnos se da en la clasificación un empate a puntos entre países. Se pide determinar el reparto de puntos en cada ronda. Solución Podemos construir la siguiente tabla: 5 Ejercicio tomado del exanen Día 1 III Eliminatoria
7 ASIGNACIÓN DE VOTOS PAÍS VOTANTE España Inglaterra Francia Alemania Italia España Francia Inglaterra Italia Alemania TOTAL Así, por ejemplo, las posiciones en la segunda ronda son: Alemania con 7, Italia con 6, España con 5, Inglaterra con 3 y Francia con 1. Ejercicio: 6 Se seleccionan al azar tres dígitos diferentes de cero. Se pega uno de esos tres dígitos en la frente de Ana, otro de los dígitos en la frente de Bety y el último dígito en la frente de Carolina, de tal modo que ninguna de las niñas puede ver el dígito que ella misma tiene en su frente. Además las niñas están en cubículos con vidrios especiales de tal modo que Ana puede ver a Bety y a Carolina, mientras que Bety sólo puede ver a Carolina y Carolina sólo a Bety. El objetivo para cada niña es deducir cuál es el dígito que lleva en su frente. El juez les informa que el número formado por los dígitos que tienen Ana, Bety y Carolina en ese orden, es un cuadrado perfecto. Después de esto, Ana dice: No puedo saber cuál es mi dígito. En seguida Bety dice: No puedo saber cuál es mi dígito. Finalmente, Carolina dice: Yo si sé cuál es mi dígito. Cuál es el dígito que Carolina tiene en la frente?. Explicar. Solución Sean A, B y C los números que Ana, Bety y Carolina tienen en sus respectivas frentes. Como Ana inicialmente no puede saber cuál es su dígito y Ana puede ver a B y a C entonces el cuadrado ABC no se puede determinar de manera única conociendo B y C. Esto significa que debe existir por lo menos dos cuadrados perfectos cuyas últimas cifras sean B y C. Ahora, la última cifra de cualquier cuadrado perfecto debe ser 0,1,4,5,6 o 9. Como C 0 entonces tenemos cinco casos que consideramos a continuación: C = 1. Todos los cuadrados perfectos de tres cifras terminados en 1 son 121, 361, 441, 841 y 961. Notemos que 361 y 961 tienen sus dos últimas cifras iguales al igual que los números 441 y 841. Si Ana observa que B = 6 y C = 1 o b = 4 y C = 1 entonces no puede determinar cuál es el valor de A. Si Bety observa que C = 1 tampoco puede determinar cuál es el valor de B. Para terminar este caso necesitamos considerar otros casos por lo tanto volveremos más adelante a este caso. 6 Ejercicio tomado del exanen Día 1 III Eliminatoria
8 C = 4. Todos los cuadrados perfectos de tres cifras terminados en 4 son 144, 324, 484 y 784. Entre estos números tan sólo 484 y 784 tienen sus dos últimas cifras iguales. En este caso Ana no puede determinar cuál es el valor de A, sin embargo si Bety observa que C = 4 puede determinar que B = 8 lo cual implica que este caso no es posible. C = 5. Entonces ABC = 225 o 625. Pero al igual que en el caso anterior si Bety observa que C = 5 después de escuchar que Ana no puede saber cuánto es A entonces Bety puede deducir que B = 2. Entonces este caso tampoco es posible. C = 6. Tenemos que ABC puede ser 196, 256, 576 o 676. Los números que tienen sus dos últimas cifras iguales en este caso son 576 y 676, pero razonando igual que en los casos anteriores se deduce que Bety puede encontrar B; por lo tanto tampoco es posible este caso. C = 9. Entonces ABC puede ser 169, 289, 529 o 729. Los cuadrados con sus dos últimas cifras iguales son 529 y 729. Igual que los casos anteriores, este caso tampoco es posible. Finalmente, volviendo al primer caso, después de considerar todos los casos anteriores, concluimos que Carolina escucha que ni Ana ni Bety saben cuáles son sus respectivos dígitos y observa que B = 4 o B = 6, Carolina puede concluir que C = 1. Ejercicio: 7 Las familias Álvarez, Barboza, Carrillo y Gómez, viven en Atenas, Bagaces, Cahuita y Golfito (no necesariamente en ese orden). Las cuatro familias poseen un único automóvil. El color de esos autos es amarillo, blanco, celeste y gris (no necesariamente en ese orden. Indique cuál es el lugar de residencia de cada familia y el color de su respectivo auto, sabiendo que: a) En cada caso, las iniciales del apellido de la familia, de su lugar de residencia y del color de su auto, son todas diferentes. b) El auto de la familia Álvarez no es de color blanco. c) El auto de color gris no pertenece a la familia que vive en Cahuita. d) La familia Gómez no vive en Bagaces. e) El auto celeste no es de la familia Barboza. f) El auto de la familia que vive en Golfito no es de color amarillo g) La familia Carrillo no vive en Atenas. h) El auto blanco no es de la familia Gómez. i) El auto celeste pertenece a la familia que vive en Atenas. 7 Ejercicio tomado del examen día 1 III Eliminatoria
9 Solución Resolveremos este problema utilizando la siguiente tabla, en la que se ha considerado como punto de partida la condición 1 que se da en el enunciado. Familia Lugar de Residencia Color de Auto Condición Álvarez Bagaces Celeste FALSO (Condición i) Gris Cahuita Blanco FALSO (Condición b) Gris FALSO(Condición c) Golfito Blanco FALSO (Condición b) Celeste FALSO (Condición i) Barboza Atenas Celeste FALSO (Condición e) Gris Cahuita Amarillo FALSO (Condición c) Gris Golfito Amarillo FALSO (Condición f) Celeste FALSO(condición e) Carrillo Atenas Blanco FALSO (Condición g) Gris FALSO (Condición g) Bagaces Amarillo Gris Golfito Amarillo FALSO (Condición f) Blanco Gómez Atenas Blanco FALSO (Condición h) Celeste Bagaces Amarillo FALSO (Condición d) Celeste FALSO(condición d) Cahuita Amarillo FALSO (Condición h) Blanco Ahora bien, como el auto celeste pertenece a la familia que vive en Atenas (condición i), la única posibilidad que se tiene es que pertenezca a la familia Gómez. Con esto, nuestra tabla se ha reducido a la siguiente. Familia Lugar de Residencia Color de Auto Álvarez Bagaces Gris Barboza Cahuita Amarillo Carrillo Bagaces Amarillo Gris Golfito Blanco 9
10 De donde es claro que la familia Álvarez vive en Bagaces y su auto es de color gris, mientras que la familia Barboza vive en Cahuita y su auto es de color amarillo. Luego la familia Carrillo debe vivir en Golfito y su auto debe ser de color blanco. 10
IV Taller de Olimpiadas Matemáticas para Profesores 2014
IV Taller de Olimpiadas Matemáticas para Profesores 2014 Problemas de Estrategias Juan Neyra Faustino Introducción Los problemas de estrategia están relacionados con juegos en los que participan dos jugadores,
Más detallesPRUEBA REGIONAL SÉPTIMO GRADO 2005
PRUEBA REGIONAL SÉPTIMO GRADO 2005 1.- Iván cobra en un banco un cheque por Bs. 270.000 y le pide al cajero que le entregue cierta cantidad de billetes de Bs. 1000, 20 veces esa cantidad de billetes en
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 detallesProblemas de Combinatoria
Problemas de Combinatoria Primer entrenamiento 1 Problemas de coloraciones Problema 1 A un tablero de ajedrez se le quitan dos esquinas opuestas, puede ser llenado el resto con fichas de dominó? Problema
Más detallesEJERCICIOS DE GRAFOS DE JUEGO
Universidad de lcalá Departamento de iencias de la omputación lgoritmia y omplejidad EJERIIOS DE GRFOS DE JUEGO Ejercicio 1). Se dispone de una matriz M de tamaño Fx (F es la cantidad de filas y la cantidad
Más detallesOlimpiada Mexicana de Matemáticas Guanajuato
Olimpiada Mexicana de Matemáticas Guanajuato 22 de Mayo de 2010 1.- Sobre una mesa se tienen 1999 fichas que son rojas de un lado y negras del otro (no se especifica cuántas con el lado rojo hacia arriba
Más detallesOlimpiada de Matemáticas para alumnos de primaria y secundaria en Guanajuato Segundo Selectivo Soluciones Nivel Primaria 21 de noviembre de 2015
Olimpiada de Matemáticas para alumnos de primaria y secundaria en Guanajuato Segundo Selectivo Soluciones Nivel Primaria 21 de noviembre de 2015 Problema 1. En una lista de cinco números el primero es
Más detallesOLIMPÍADA JUVENIL DE MATEMÁTICA 2016 CANGURO MATEMÁTICO QUINTO AÑO
OLIMPÍADA JUVENIL DE MATEMÁTICA 2016 CANGURO MATEMÁTICO QUINTO AÑO RESPONDE LA PRUEBA EN LA HOJA DE RESPUESTA ANEXA 1. El promedio de cuatro números es 9. Si tres de los números son 5, 9 y 12, cuál es
Más detallesNOTA: Por favor, RELLENA ESTA HOJA CON LETRAS MAYÚSCULAS y no pongas nada en la casilla Nº
Apellidos: Nombre: Colegio o Instituto: Localidad: NOTA: Por favor, RELLENA ESTA HOJA CON LETRAS MAYÚSCULAS y no pongas nada en la casilla RECUERDA LAS INSTRUCCIONES: - No pongas el nombre ni ningún otro
Más detallesPROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático
PROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático Prueba de selección 8 de junio de 2013 Nombre:... Apellidos:... Fecha de nacimiento:... Teléfonos:... Información importante que
Más detallesIV Taller de Olimpiadas Matemáticas para Profesores 2014
IV Taller de Olimpiadas Matemáticas para Profesores 2014 Problemas de Estrategias Juan Neyra Faustino Introducción Los problemas de estrategia están relacionados con juegos en los que participan dos jugadores,
Más detallesOlimpiada de Matemáticas para Alumnos de Primaria y Secundaria en Guanajuato. 13 de diciembre de Tercer Selectivo (NIVEL PRIMARIA)
Olimpiada de Matemáticas para Alumnos de Primaria y Secundaria en Guanajuato Instrucciones. 13 de diciembre de 2014 Tercer Selectivo (NIVEL PRIMARIA) 1. Tienes 4 horas y media para hacer el examen. Lee
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 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 detallesSolución: Los números que dividen a 64 son: 1, 2, 4, 8, 16, 32, 64. De los cuales 8, 16, 32, y 64 son mayores que 7.
XXIII OLIMPIADA MEXICANA DE MATEMÁTICAS Examen Pre-selectivo Interno de Secundarias Nivel Benjamín SOLUCIONES Problema 1. En un grupo de 30 alumnos todos practican un deporte, basquetbol o futbol, de los
Más detallesReglamento de Juego. Cubo Gusano. Santiago del Estero 2829 (C.P. 3000) Santa Fe
Reglamento de Juego Cubo Gusano Santiago del Estero 2829 (C.P. 3000) Santa Fe 0342 4571 164 www.fiq.unl.edu.ar Solitario Equipo Un gusano formado por 14 cubos de color rojo y 13 cubos de color gris, unidos
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 detallesCLASE PHP. Ejercicios. Nicolás Cenzano Silva
CLASE PHP Ejercicios RESTAURANTES En el Boulevard del Centro Comercial de Elbonia, los restaurantes le piden a usted crear una página web que cumpla con las siguientes características: Registro e inicio
Más detallesXXVIII OLIMPIADA NACIONAL DE MATEMATICA Nivel Mayor
XXVIII OLIMPIADA NACIONAL DE MATEMATICA Nivel Mayor Prueba única de clasificación, 20 de Agosto de 2016 SOLUCIONES Problema 1. Katia y Mariela juegan al siguiente juego: En cada uno de sus tres turnos,
Más detallesCurso de Entrenadores
Curso de Entrenadores 9-13 Agosto 2010 Problema 1 Cuántas maneras hay de ordenar n elementos en una lista? Problema 2 Cuántos subconjuntos tiene un conjunto de n elementos? Problema 3 Se tienen 37 bolas
Más detallesa) Cuántos cm. mide la hipotenusa? (2 puntos) A
OOMM º ESO Cantabria 05.ág. 0.-GEOMETRIA EN EL TABLERO En un tablero de ajedrez, el lado de cada casilla mide 0 cm. Formamos un triángulo rectángulo. Cada cateto del triángulo rectángulo tiene dos casillas
Más detallesPRUEBA DE CUARTO GRADO.
PRUEBA DE CUARTO GRADO. Francisco tiene 10 cajas y 44 monedas. Quiere poner las monedas en las cajas repartiéndolas de modo que cada caja contenga un número distinto de monedas. Puede hacerlo? Si puede,
Más detallesTEST DE AJEDREZ. 1.- Cuántos jugadores participan en una partida de ajedrez? 1. Uno 2. Dos 3. Los que quieran 4. Normalmente cuatro
TEST DE AJEDREZ 1.- Cuántos jugadores participan en una partida de ajedrez? 1. Uno 2. Dos 3. Los que quieran 4. Normalmente cuatro 2.- Cómo se efectúan las jugadas? 1. Por turnos cada jugador mueve sus
Más detallesOLIMPÍADA JUVENIL DE MATEMÁTICA 2015 CANGURO MATEMÁTICO PRIMER AÑO
OLIMPÍADA JUVENIL DE MATEMÁTICA 2015 CANGURO MATEMÁTICO PRIMER AÑO RESPONDE LA PRUEBA EN LA HOJA DE RESPUESTA ANEXA 1. Qué figura tiene sombreada exactamente la mitad de su área? 2. Mi sombrilla tiene
Más detallesTraducción: Miguel A. García Gómez
Traducción: Miguel A. García Gómez THE HAUNTING HOUSE ( LA CASA ENCANTADA) COMPONENTES DEL JUEGO: 60 cartas (10 para cada jugador) 6 figuras para jugadores 38 baldosas 1 marcador de comienzo para el jugador
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 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 detallesALGEBRA I - Práctica 3
ALGEBRA I - Práctica 3 1. Cuántos números de cinco cifras se pueden formar utilizando los dígitos 1, 2, 3, 5, 6, 7 y 9 con la condición de que i) todas las cifras sean distintas? ii) todas las cifras sean
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 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 detallesAjedrez. Cómo jugar Autor: Erick López
Ajedrez. Cómo jugar Autor: Erick López 1 Presentación del curso El ajedrez es uno de los deportes más populares del mundo. Si quieres aprender a jugar ajedrez este curso fácil y ameno te será de gran ayuda.
Más detallesPROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático
PROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático Prueba de selección 6 de junio de 2015 Nombre:... Apellidos:... Fecha de nacimiento:... Teléfonos:... Información importante que
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 detallesHay tres juegos, que se juegan utilizando las mismas fichas y tablero, pero con distintas estrategias, y complejidad:
Serie 302 del Pacru Idiomas y más información Si esta información no está en su idioma, visite la página web www.pacru.com, seleccione el idioma que quiere e imprima las reglas. En este folleto tiene toda
Más detallesExamen Canguro Matemático 2007 Nivel Olímpico
Examen Canguro Matemático 007 Nivel Olímpico Instrucciones: En la hoja de respuestas, llena el círculo que corresponda a la respuesta correcta para cada pregunta. Si en una misma pregunta aparecen dos
Más detallesAplica métodos de conteo por medio de la obtención de permutaciones y combinaciones de un conjunto de elementos en arreglos. (10%)
Empleará distintos sistemas numéricos en la representación de cantidades realizando operaciones aritméticas básicas y conversiones de bases, así como métodos de conteo a fin de detectar la forma en que
Más detallesSeminario de problemas. Curso Hoja 5
Seminario de problemas. Curso 015-16. Hoja 5 5. En un triángulo acutángulo ABC, con AB AC, sea V la intersección de la bisectriz de A con BC y sea D el pie de la altura desde A a BC. Si E y F son las intersecciones
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 detalles18º Competencia de MateClubes Ronda Final Nivel 1
8º Competencia de MateClubes Ronda Final Nivel La prueba dura horas. Se puede usar calculadora. No se pueden consultar libros ni apuntes.. Betty tiene una hoja con 400 renglones y 4 columnas. Escribe en
Más detallesOLIMPÍADA JUVENIL DE MATEMÁTICA 2013 CANGURO MATEMÁTICO PRIMER AÑO
OLIMPÍADA JUVENIL DE MATEMÁTICA 2013 CANGURO MATEMÁTICO PRIMER AÑO RESPONDE LA PRUEBA EN LA HOJA DE RESPUESTA ANEXA 1. Se introducen los números 2, 0, 1, 3 en una máquina de sumar, como se muestra en la
Más detallesDas fesselnde Strategiespiel für zwei Personen. The exciting strategy game for two players
Das fesselnde Strategiespiel für zwei Personen The exciting strategy game for two players 1 El fascinante juego de estrategia para dos personas Autores: Robert Witter y Frank Warneke www.barragoon.com
Más detallesProblemas para entrenamiento (abril 2013)
Problemas para entrenamiento (abril 2013) 1 En el cálculo 1 2 3 4 5 se puede remplazar por + o por ¾Cuál de los siguientes números no se puede obtener? (a) 1 (b) 3 (c) 7 (d) 13 (e) 17 2 Hay 5 cartas numeradas
Más detallesPROBABILIDAD CLÁSICA (Técnicas de Conteo)
PROBABILIDAD CLÁSICA (Técnicas de Conteo) M. en C. Juan Carlos Gutiérrez Matus INSTITUTO POLITÉCNICO NACIONAL Unidad Profesional Interdisciplinaria de Ingeniería y Ciencias Sociales y Administrativas Primavera
Más detallesIntroducción a la Lógica
Introducción a la Lógica Elaborado por: Jeff Maynard Guillén Eliminatoria II Julio, 2011 Introducción a la Lógica Estudiaremos ciertos problemas que involucren razonamiento lógico. Se expondrán una serie
Más detallesXII Olimpiada Nacional Escolar de Matemática (ONEM 2015) MARCA LA ALTERNATIVA CORRECTA EN LA HOJA DE RESPUESTAS
XII Olimpiada Nacional Escolar de Matemática (ONEM 2015) 19 de junio de 2015 - La prueba tiene una duración máxima de 2 horas. - No está permitido usar calculadoras, ni consultar apuntes o libros. - Utiliza
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 detallesColoraciones en tableros
Coloraciones en tableros Matías Saucedo * Selectivo Cono Sur 2015 1. El tablero de ajedrez El siguiente es un problema muy conocido que aparece en varios textos de divulgación matemática. Problema 1. Consideremos
Más detallesEsta demarcada por doble línea de 4 cuadros paralelas, frente a los arcos dentro del campo de juego.
terreno de juego Los partidos se desarrollarán en un tablero rectangular ajedrezado de cuadros de ancho por cuadros de largo que se denominará el campo de juego. Que además tiene cuadros adicionales centrados
Más detallesAJEDREZ Y MATEMÁTICAS
Ciclo de Formación Complementaria en Ajedrez Dirección de Desarrollo Curricular y Relaciones Académicas Ministerio de Educación de la Provincia de Santa Fe AJEDREZ Y MATEMÁTICAS. El tablero. Simetrías
Más detallesDe las siguientes tablas obtén el RANGO, INTERVALO, EL NÚMERO DE GRUPOS Y LOS LIMITES INFERIORES Y SUPERIORES
GUIA PARA EL EXAMEN FINAL DE MATEMÁTICAS V 1º PARCIAL 1. Qué es la estadística? 2.Indica cuál es la división de la estadística. 3. Qué es la estadística descriptiva? 4.Define estadística inferencial. 5.
Más detallesAjedrez. Posición inicial y objetivo del juego
Ajedrez Posición inicial y objetivo del juego El ajedrez se juega en un tablero de 64 casillas. Cada jugador inicia el juego con 16 piezas - un rey, una dama, dos torres, dos alfiles, dos caballos y ocho
Más detallesCANGURO MATEMÁTICO 2014 TERCERO DE SECUNDARIA
CANGURO MATEMÁTICO 2014 TERCERO DE SECUNDARIA INDICACIONES Las marcas en la hoja de respuestas se deben realizar, únicamente, con LÁPIZ. Escriba su apellido paterno, apellido materno y nombres con letras
Más detallesOlimpiada de Matemáticas para alumnos de primaria y secundaria en Guanajuato Segundo Selectivo Nivel Primaria Soluciones 19 de noviembre de 2016
Olimpiada de Matemáticas para alumnos de primaria y secundaria en Guanajuato Segundo Selectivo Nivel Primaria Soluciones 19 de noviembre de 2016 Problema 1. Rachel tiene tres dulces de menta y una barra
Más detallesAPRENDE A JUGAR AJEDREZ
APRENDE A JUGAR AJEDREZ El Ajedrez es una poderosa herramienta para satisfacer las necesidades educativas en el proceso enseñanza-aprendizaje, proporcionando alternativas importantes en el desarrollo de
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 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 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 detallesContando. 1. n factorial: n! = n (n 1) (n 2) ! = 1 por definición
Contando 1 Contando 1. n factorial: n! n (n 1) (n 2) 3 2 1. 0! 1 por definición (a) De cuántas formas se puede ordenar 2 objetos, 3 objetos,..., n objetos? (b) Pedro tiene 4 camisas que va a guardar en
Más detallesEL AJEDREZ ES BUENO JUGAR PORQUE
EL AJEDREZ ES BUENO JUGAR PORQUE - Se aprende a pensar mejor. - Se crean hábitos de concentración y atención. - Se desarrolla el deseo de superación, la voluntad y el esfuerzo. - Se ejercitan métodos de
Más detallesJUEGOS DE INICIACIÓN
BIBLIOTECA DE RECURSOS EDUCATIVOS DE AJEDREZ JUEGOS DE INICIACIÓN Movimientos y Captura s. DIEGO ÁLVAREZ ALBA JOSÉ LUIS ÁLVAREZ LUIS JUEGOS DE INICIACION AL AJEDREZ (I). Movimiento y Captura de piezas
Más detallesUNIDAD X Teoría de conteo
UNIDAD X Teoría de conteo Regla de la suma UNIDAD 10 TEORÍA DE CONTEO Se les denomina técnicas de conteo a las combinaciones, permutaciones y diagrama de árbol, que nos proporcionan la información de todas
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 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 detallesThe foreign King. Contenido
The foreign King Introduccion Incitado por los intereses económicos y políticos de la burguesía se constituyó en Bélgica un régimen liberal monárquico en 1830, obteniendo la independencia del Reino Unido
Más detallesFAC. INGENIERÍA ÁLGEBRA UNCuyo
TRABAJO PRÁCTICO Nº 1: LÓGICA - PARTE A Ejercicio 1: Confeccione la tabla de verdad de las siguientes proposiciones compuestas y diga si son tautologías, contradicciones o contingencias. a) p (p q) p b)
Más detalles1. La partida de ajedrez
Curso de Iniciación. Primera parte. 1. La partida de ajedrez El ajedrez se juega entre dos jugadores, que conducen cada uno las piezas de un color colocadas sobre el llamado tablero de ajedrez. Cada jugador
Más detallesFearsome Floors R3. Preparacion del juego. Jugadores: 2-7 Edad: 10+ Duración: 60 min
Fearsome Floors R3 Jugadores: 2-7 Edad: 10+ Duración: 60 min História Te encuentras atrapado junto con otros extraños en una fortaleza muy lújubre y pasillos tenebrosos. Furunkulus, el mounstro, es horripilante,
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 detallesCapítulo 3. Raíz cuadrada
Capítulo 3 Raíz cuadrada 1 2 Raíz cuadrada Para efectuar las operaciones y simplificar los resultados, usamos las siguientes: Reglas: 1 2 rayas en un nivel equivalen a 1 punto en el nivel inmediato superior
Más detallesXVII OLIMPIADA MATEMÁTICA DE LA REGIÓN DE MURCIA. Fase Comarcal
XVII OLIMPIADA MATEMÁTICA DE LA REGIÓN DE MURCIA Fase Comarcal PROBLEMAS Y RESPUESTAS 13 de mayo de 2006 PROBLEMAS SEXTO DE PRIMARIA Apartado a) PROBLEMA 1 En una academia de música han decidido organizar
Más detallesPROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático
PROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático Prueba de selección 3 de junio de 2006 Nombre:... Apellidos:... Fecha de nacimiento:... Teléfonos:... Información importante que
Más detallesOLIMPÍADA JUVENIL DE MATEMÁTICA 2010 CANGURO MATEMÁTICO PRUEBA PRELIMINAR TERCER AÑO
OLIMPÍADA JUVENIL DE MATEMÁTICA 2010 CANGURO MATEMÁTICO PRUEBA PRELIMINAR TERCER AÑO RESPONDE LA PRUEBA EN LA HOJA DE RESPUESTA ANEXA 1. El perímetro de la figura es igual a: A 3a+4b; B 3a+8b; C 6a+4b;
Más detallesCapacitación en el uso de herramientas didácticas en nivel básico
Capacitación en el uso de herramientas didácticas en nivel básico Objetivo General: Guías didácticas digitalizadas 1.- Ubicación de los contenidos en los programas de la S.E.P. Campo formativo / Aspecto
Más detallesNIVEL 1 (6.º y 7.º grado)
NIVEL 1 (6.º y 7.º grado) 26.ª OLIMPIADA NACIONAL JUVENIL DE MATEMÁTICA Nombre y Apellido:.............................................. Colegio:.......................... Grado/Curso:............ E-mail:..............
Más detallesOlimpiada Estatal de Matemáticas 2014
Olimpiada Estatal de Matemáticas 2014 Primer problemario A continuación, presentamos una serie de 60 problemas de opción múltiple, que son parte de los temas que se presentan en los exámenes de la 1ra,
Más detallesQUINTO AÑO DE SECUNDARIA
QUINTO AÑO DE SECUNDARIA Noviembre 2011 Alumno(a): Colegio: En esta prueba se evalúan tres Capacidades y cinco destrezas. Para evaluar cada destreza utilizamos ejercicios que se puntúan según lo indicado.
Más detallesEL TABLERO Y EL MOVIMIENTO DE LAS PIEZAS MATERIAL PARA EL PROFESORADO PARTICIPANTE CURSO DIRECCIÓN GENERAL DE INNOVACIÓN
EL TABLERO Y EL MOVIMIENTO DE LAS PIEZAS MATERIAL PARA EL PROFESORADO PARTICIPANTE CURSO 2017-2018 DIRECCIÓN GENERAL DE INNOVACIÓN SERVICIO DE PLANES Y PROGRAMAS EDUCATIVOS El ajedrez, como la música o
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 detallesOlimpiadas Matemáticas. Universidad de Antioquia Soluciones Prueba Clasificatoria 2015 Nivel 2: 8-9
Olimpiadas Matemáticas Universidad de Antioquia www.gkmath.com Soluciones Prueba Clasificatoria 2015 Nivel 2: 8-9 AVISO: Los textos aquí publicados son responsabilidad total de sus creadores. Estos son
Más detallesJuegos. Speak. Cómo jugar. En esta actividad aparecerá una cara que te dirá lo que tu escribas.
Juegos Speak En esta actividad aparecerá una cara que te dirá lo que tu escribas. 1. Selecciona el ícono, aparecerá la siguiente pantalla. 2. Haz clic en la pestaña Voice. 3. De la lista de idiomas que
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 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 detallesExamen Eliminatorio Estatal de la Olimpiada Mexicana de Matemáticas 2010.
Examen Eliminatorio Estatal de la Olimpiada Mexicana de Matemáticas 2010. Instrucciones: En la hoja de las respuestas marca la respuesta que creas correcta. Si marcas más de una respuesta en alguna pregunta
Más detallesGENERALIDADES DE EXCEL
GENERALIDADES DE EXCEL La hoja de cálculo Excel de Microsoft es una aplicación integrada en el entorno Windows cuya finalidad es la realización de cálculos sobre datos introducidos en la misma, así como
Más detallesJuguemos a las Elecciones (parte 2)
Juguemos a las Elecciones (parte 2) Continuamos hablando de elecciones después de la primera parte de este artículo donde se narraba la posibilidad de que existan resultados paradójicos en una elección,
Más detallesCANGURO MATEMÁTICO 2012 PRIMERO DE SECUNDARIA
CNGURO MTEMÁTICO 0 PRIMERO E SECUNRI INICCIONES Las marcas en la hoja de respuestas se deben realizar, únicamente, con LÁPIZ. Escriba su apellido paterno, apellido materno y nombres con letras de imprenta
Más detallesCANASTA. Numero de Jugadores
CANASTA Se juega empleando dos barajas de tipo inglés de 52 cartas, más 2 comodines o JOKER en cada baraja. Además de los cuatro Comodines-Jokers tienen la consideración de tales los ocho Doces. (Los número
Más detallesEstrategias en Juegos
Estrategias en Juegos Reglas comunes a todos los juegos, salvo que se indique lo contrario: Torres Los juegos son para dos jugadores. Cada jugador mueve por turnos, según las reglas del juego. No puede
Más detallesEntrenamientos Estatales 2017 COMBINATORIA Métodos de conteo
Este tema trata sobre contar, vamos a ir aprendiendo técnicas de conteo que nos van a ayudar en la resolución de problemas. Sobre todo vamos a aprender a contestar las preguntas De cuántas formas? Principio
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 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 detallesCINCO JUEGOS PARA TRABAJAR LOS CONCEPTOS MÚLTIPLOS, DIVISORES Y NÚMEROS PRIMOS JUEGO 1
CINCO JUEGOS PARA TRABAJAR LOS CONCEPTOS MÚLTIPLOS, DIVISORES Y NÚMEROS PRIMOS Obtenidos de la revista SUMA 62 pp.51-54 JUEGO 1 OBJETIVOS: Trabajar el cálculo de divisores de un número. Número de jugadores:
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 detallesDependencia e Independencia Lineal en R n
Dependencia e Independencia Lineal en R n Departamento de Matemáticas, IR/ITESM 12 de enero de 2011 Índice 8.1. Objetivos................................................ 1 8.2. Motivación...............................................
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 detallesCANGURO MATEMÁTICO 2013 QUINTO DE PRIMARIA
CANGURO MATEMÁTICO 2013 QUINTO DE PRIMARIA INDICACIONES Las marcas en la hoja de respuestas se deben realizar, únicamente, con LÁPIZ. Escriba su apellido paterno, apellido materno y nombres con letras
Más detallesInstrucciones. No hable durante el experimento o usted será inmediatamente excluido del mismo! Buena suerte!
Instrucciones Gracias por participar en este experimento sobre toma de decisiones! Usted recibirá quetzales por haber venido al experimento; esos quetzales son suyos independiente de los resultados del
Más detallesPráctico 2: Inducción Completa;
Matemática Discreta I - 2008 Práctico 2: Inducción Completa; Principio de Inclusión-Exclusión y Principio del Palomar Inducción Completa Ejercicio 1 Considere la suma Cm. i i=0 Calcúlela para algunos casos
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 detallesCANGURO MATEMÁTICO 2013 SEGUNDO DE SECUNDARIA
CANGURO MATEMÁTICO 2013 SEGUNDO DE SECUNDARIA INDICACIONES Las marcas en la hoja de respuestas se deben realizar, únicamente, con LÁPIZ. Escriba su apellido paterno, apellido materno y nombres con letras
Más detalles