1 UNIVERSIDAD DE ANTIOQUIA SEMILLERO DE MATEMÁTICAS NIVEL 11 TALLER No 11 PERMUTACIONES Y CRIPTOGRAFÍA BIOGRAFÍA: Daniel Bernoulli era hijo de Johann Bernoulli . Nació en Groninga. Su hermano mayor era Nicolaus(II) Bernoulli y su tío era Jacob Bernoulli así que él nació en una familia de grandes matemáticos pero también en una familia donde había rivalidad, celos y amargura. Cuando Daniel tenia cinco años, la familia regresó a su ciudad nativa de Basilea y su hermano más joven Johann(II) Bernoulli nació. Los tres hijos se iniciaron a estudiar matemáticas pero éste no era lo que Johann Bernoulli queria para Daniel. En Venecia Daniel estaba seriamente enfermo y no podía viajar a Padua a realizar sus estudios médicos. Sin embargo, mientras que en Venecia él trabajó en matemáticas, su primer trabajo matemático fue publicado en 1724 cuando, con ayuda de s de Goldbach, los ejercicios matemáticos fue publicada. Esto consistía de cuatro porciones separadas que eran cuatro asuntos que habían atraído su interés estando en Venecia. La primera parte describió el juego del faro y es de poca importancia con excepción de demostrar que Daniel aprendía sobre probabilidad en este tiempo. La segunda parte estaba en el flujo del agua de un agujero en las teorías de un envase (que eran incorrectas). Daniel no había solucionado el problema de la presión por este tiempo pero el trabajo demuestra otra vez que su interés se movía en esta dirección. Su trabajo médico sobre el flujo de la sangre y de la presión arterial también le dio un interés en el flujo fluido. La tercera parte de ejercicios matemáticos estaba en la ecuación diferencial de Riccati mientras que la parte final estaba en una pregunta de la geometría referente a las figuras limitadas por dos arcos de un círculo. OBJETIVO GENERAL: Promover en los alumnos el desarrollo del razonamiento lógico. GLOSARIO: permutaciones, criptografía. ELEMENTOS TEÓRICOS 1. Factorial n! La expresión n! Se lee n factorial y representa el producto de los primeros n enteros positivos. Definición 0! = 1 Ejemplos: 3! = 1×2×3=6 5! = 1×2×3×4×5=120 Los factoriales tiene múltiples aplicaciones, pero muy especialmente aparece en la teoría de la probabilidad. 2. Permutaciones. Una permutación es un arreglo ordenado de n objetos de tamaño r , donde r puede ser menor o igual a n. Se denota por n pr , 2 La permutación de r objetos, sin repetición, seleccionados de entre n objetos distintos. se calcula con la expresión __n!__ 0< r <n n pr = (n-r)! Si no se impone la restricción "sin repetición", y se piden arreglos con n objetos de tamaño r, donde los r objetos pueden ser de la misma clase; en éste caso el cálculo del número de arreglos se puede realizar con la expresión n pr = n r Cuando se dan n objetos algunos de ellos, repetitivos, para realizar arreglos de tamaño r el cálculo del número de arreglos se hace con la expresión n pr = n! , donde los ri representan los elementos de n que se r1!r2 !r3 !.......nk ! repiten. Cuando se tienen n objetos y todos intervienen en los arreglos, esto es, r = n, el número de arreglos se realiza con la expresión n p n = n! 3 PERMUTACIONES 1. ¿Cuántas señales distintas pueden hacerse con siete banderas izando tres a cada vez? A. 21 B. 210 C. 64 D. 343 B. 105 C. 120 D. 240 7. ¿Cuántos números de 3 cifras es posible formar con los dígitos: 1, 2, 3, 4, 6, 8, 9? A. 120 B. 210 C. 343 D. 720 2. Con 10 jugadores de microfútbol. ¿De cuántos modos se puede disponer un equipo de 5 jugadores si el centrodelantero y el portero han de ser siempre los mismos? A. 30.240 B. 150 C. 184 D. 336 8. ¿Cuántas palabras se pueden formar con todas las letras de la palabra MISSISSIPPI? A. 56720 B. 14120 C. 34650 D. 98570 3. ¿Cuántos números de 4 cifras distintas pueden formarse con los números 1, 2, 3, 4, 5, 6, 7, 8, 9?. A. 6561 B. 3024 C. 360 D. 1256 9. Se ordenan en una fila 5 bolos rojas, 2 bolos blancas y 3 bolas azules. Si las bolas de igual color no se distinguen entre sí, ¿De cuántas formas posibles pueden ordenarse? A. 10! B. 10! / 3! C. 7! / 5!.2! D. 10! / 5!.2!.3! 4. Con 9 jugadores de béisbol. ¿De cuántos modos se puede descomponer una novena si el pitcher y el catcher son siempre los mismos? A. 3270 B. 5040 C. 7940 D. 2360 5. ¿De cuántos modos puede colocarse en un estante 5 libros? A. 120 B. 5040 C. 140 D. 24 6. Un comité de 5 personas ha de repartir los 5 puestos directivos de presidente, vicepresidente, secretario, tesorero y vocal. ¿De cuántas maneras es posible hacerlo? A. 24 Responder las preguntas 10 y 11 de acuerdo con la siguiente información Cuatro libros distintos de matemáticas, 6 diferentes de física y dos diferentes de química se colocan en un estante. ¿De cuántas formas distintas es posible ordenarlos si… 10. ¿ Los libros de cada asignatura deben estas todos juntos? A. 120.540 B. 207.360 C. 264.320 D. 362.146 11. Solamente los libros de matemáticas deben estar juntos A. 4!.6!.2!.3!. B. 9! C. 9!.4! D. 6!.3! 4 12. ¿Cuántos números mayores que 2.000 y menores que 3.000 se pueden formar con los números 2,3,5 y 6? A. 6 B. 120 C. 720 D. 64 13. ¿De cuántos modos pueden descomponerse 11 muchachos para formar una rueda? A. 11! B. 11!.10! C. 10! D. 11! / 9!.2! Responda las preguntas 14 a 16 de acuerdo a la siguiente información Cuatro parejas de casados compran 8 asientos en una fila para un concierto. ¿De cuantas maneras diferentes se pueden sentar? 14. A. B. C. D. Sin restricciones 3.620 384 40.320 578 15. A. B. C. D. ¿Si cada pareja se sientan juntas? 240 384 720 3.620 16. ¿Si todos los hombres se sientan juntos a la derecha de todas las mujeres? A. 720 B. 576 C. 270 D. 3.620 Responder las preguntas 17 a 19 de acuerdo con la siguiente información ¿Cuántos números de 3 dígitos se pueden formar con los dígitos 0, 1,4,5,6,7 y 8? 17. ¿Si cada dígito se puede utilizar una sola vez? A. B. C. D. 105 240 180 320 18. ¿Cuántos de esos números serán impares? A. 24 B. 75 C. 720 D. 126 19. A. B. C. D. ¿Cuántos serán mayores que 330? 180 120 245 105 20. El equipo de una universidad juega 12 partidos de fútbol en una temporada. ¿De cuántas formas puede terminar la temporada con 7 partidos ganados, 3 perdidos y 2 empatados? A. 7.920 B. 2.460 C. 5.380 D. 3.940 CRIPTOGRAFÍA Un criptograma es un mensaje escrito mediante un sistema cifrado o codificado. Los sistemas mas usados son los alfabéticos por medio de transposición o sustitución de letras, y los códigos indescifrables si no se posee la clave. 1. A continuación se da un mensaje oculto en el siguiente código secreto TVROALTVAEDRE ¿Qué dice el mensaje? ¿Cómo escribiría el siguiente mensaje en el mismo código? LAS NOCHES SON HERMOSAS 2. Usted recibe un mensaje que dice: 5 NOS VEMOS EN EL ESTADIO ¿Puede descubrir lo que dice el mensaje Así se ve el mensaje en el código secreto NMEA OOLD SSEI VESO ENT Usted quiere contestar: ENTENDIDO ALLÍ ESTARÉ completo? ¿Cómo lo escribiría en el código secreto? 3. Aquí hay un código secreto y un mensaje . . . A B C J K L D E F M N O G H I P Q R . S W T V X Y U Z . . . . . . . . WD GDRTD DM XBFR ZJRYD TD SKRJW LDBLF TD MJW LFZSJW TD ZFKC 5. Aquí hay un código secreto y un mensaje: A D G B E H C F I . ¿Puede describir el mensaje? ¿Cómo transcribiría: ES UNA NOCHE SOLEADA, empleando el mismo código? 4. A continuación se da un mensaje secreto, lo único que se sabe es que una de las palabras es CAMPOS 6. Descifrar el mensaje dado el siguiente código secreto A B C D E F G H I J K L 3 6 8 4 2 M N O P Q R S T U V W X Y Z 9 5 7 1 ¿Puede descifrar el mensaje? ¿Cómo escribiría en el mismo código: TRATARÉ DE HACERLO? 7. Descifrar el mensaje dado en el siguiente código 44 0 0 0 0 0 4 1 0 0 3 33 2 0 0 0 0 0 5 0 0 0 11 0 22 0 8. En la pagina siguiente puede observarse una tabla en forma matricial, llamada "VIGENERE" como puede verse, esta tabla esta basada en la palabra CONQUISTA y en las restantes letras del alfabeto, en orden. Si 6 se elige una palabra clave, fácilmente puede crearse una palabra propia. Todo lo que se necesita para codificar un mensaje es una segunda palabra clave. I y A: F R y T: Y A y O: K etc. Obsérvese por ejemplo que para M y G, se busco la M en la primera fila y la G en la correspondiente columna y que el valor correspondiente en la tabla fue R. De la misma forma se encontraron las demás letras del mensaje codificado. Por ejemplo, su ponga que el mensaje es: MIRA EN LAS CAJAS Y que la palabra clave es GATO. Luego, se tiene: Por lo tanto, siguiendo el mismo procedimiento, se llega a que el mensaje codificado es: RFYKOJOKSLDBUS MIRA EN LAS CAJAS GATO GA TOGA ATOGA Se mira en la corresponden a: M y G: R C O N Q U I S T A B D E F G H J K L M P R V W X Y Z C Z Y X W V R P M L K J H G F E D B A T S I U Q N O C O Y X W V R P M L K J H G F E D B A T S I U Q N O C Z N X W V R P M L K J H G F E D B A T S I U Q N O C Z Y Q W V R P M L K J H G F E D B A T S I U Q N O C Z Y X tabla U V R P M L K J H G F E D B A T S I U Q N O C Z Y X W I R P M L K J H G F E D B A T S I U Q N O C Z Y X W V las S P M L K J H G F E D B A T S I U Q N O C Z Y X W V R letras T M L K J H G F E D B A T S I U Q N O C Z Y X W V R P A L K J H G F E D B A T S I U Q N O C Z Y X W V R P M a) este es un mensaje escrito con el mismo código. ¿qué dice? LKOQOXDSUJDWU que B K J H G F E D B A T S I U Q N O C Z Y X W V R P M L D J H G F E D B A T S I U Q N O C Z Y X W V R P M L K E H G F E D B A T S I U Q N O C Z Y X W V R P M L K J F G F E D B A T S I U Q N O C Z Y X W V R P M L K J H G F E D B A T S I U Q N O C Z Y X W V R P M L K J H G H E D B A T S I U Q N O C Z Y X W V R P M L K J H G F J D B A T S I U Q N O C Z Y X W V R P M L K J H G F E K B A T S I U Q N O C Z Y X W V R P M L K J H G F E D L A T S I O Q N O C Z Y X W V R P M L K J H G F E D B M T S I U Q N O C Z Y X W V R P M L K J H G F E D B A P S I U Q N O C Z Y X W V R P M L K J H G F E D B A T R I U Q N O C Z Y X W V R P M L K J H G F E D B A T S V U Q N O C Z Y X W V R P M L K J H G F E D B A T S I W Q N O C Z Y X W V R P M L K J H G F E D B A T S I U X N O C Z Y X W V R P M L K J H G F E D B A T S I U Q b) la siguiente es la respuesta al mensaje. Esta vez se emplea la clave FELIZ ¿Qué es lo que dice? QBLBMYDCM Y O C Z Y X W V R P M L K J H G F E D B A T S I U Q N Z C Z Y X W V R P M L K J H G F E D B A T S I U Q N O
© Copyright 2024