Estadística Aplicada http:/matap.dmae.upm.es Manuel Abejón (Grupos 2 y 3) Bartolo Luque (Grupo 1) Apuntes y formulario

1. Estadística Aplicada http:/matap.dmae.upm.es Manuel Abejón (Grupos 2 y 3) Bartolo Luque (Grupo 1) Apuntes y formulario (M. Cordero y J. Olarrea) en publicaciones: Programa y texto básico que fijan el contenido y el nivel de conocimientos a efectos de enseñanza y exámenes.

2. Estadística Aplicada Todas las transparencias del curso están accesibles en pdf en: http:/matap.dmae.upm.es/bartolo.html Sección: Docencia-Estadística Aplicada

3. Estadística Aplicada El examen y el criterio de evaluación serán comunes. Cada profesor corregirá a su(s) grupo(s). La nota final podrá ser mejorada hasta en un factor de 1,25 en función de trabajos no obligatorios realizados a lo largo del curso.

4. Combinatoria • El arte de contar “La combinatoria trata, ante todo, de contar el número de maneras en que unos objetos dados pueden organizarse de una determinada forma.” Introducción a la combinatoria Ian Anderson “La tercera prioridad de la campaña es dar la primera prioridad a la enseñanza.” Web oficial de George W. Bush

5. El papiro Rhind (problema 79) En 1858 el egiptólogo escocés A. Henry Rhind compró en Luxor (Egipto) el papiro que actualmente se conoce como papiro Rhind o de Ahmes, encontrado en las ruinas de un antiguo edificio de Tebas. Fue escrito por el escriba Ahmes aproximadamente en el año 1650 antes de nuestra era. Comienza con la frase: “Cálculo exacto para entrar en conocimiento de todas las cosas existentes y de todos los oscuros secretos y misterios.” El papiro mide unos 6 m de largo y 33 cm de ancho. Representa la mejor fuente de información sobre matemática egipcia antigua conocida.

6. El papiro Rhind (problema 79) Escrito en hierático, consta de 87 problemas y su resolución. Nos da información sobre cuestiones aritméticas básicas, fracciones, cálculo de áreas, volúmenes, progresiones, repartos proporcionales, reglas de tres, ecuaciones lineales y  trigonometría básica. El problema 79 es de combinatoria. Veamos una versión “moderna”...

7. La regla del producto Según iba a St. Ives me crucé con un hombre con 7 esposas. Cada esposa tenía 7 sacos, cada saco tenía 7 gatos, cada gato tenía 7 gatitos. Gatitos, gatos, sacos y esposas. ¿Cuántos iban a St. Ives? St. Ives Mother Goose (La mamá oca de San Ives)

8. You are eating at Emile’s restaurant and the waiter informs you that you have (a) two choices for appetizers: soup or juice; (b) three for the main course: a meat, fish, or vegetable dish; and (c) two for dessert: ice cream or cake. How many possible choices do you have for your complete meal? El total de posibilidades será: 2 . 3 . 2 = 12

9. a2 a1 b3 b1 b3 b1 b2 b2 c2 c2 c2 c1 c1 c2 c1 c1 c2 c1 c2 c1 Principio multiplicativo (ilustración gráfica) El primer elemento puede escogerse de dos formas distintas: a1 y a2. El segundo de tres maneras distintas: b1, b2 y b3. El tercer elemento puede escogerse en dos modos distintos: c1yc2. El total de posibilidades será: 2 . 3 . 2 = 12

10. Alfabeto Braille ¿Cuántos símbolos distintos pueden representarse?

11. Mozart compuso un vals con 11 posibilidades distintas para14 de los 16 compases y 2 posibilidades para cada uno de los restantes. ¿Se habrán llegado a escuchar alguna vez todas las realizaciones posibles? La regla del producto o principio multiplicativo Si una elección tiene m alternativas posibles y otra n, entonces la realización de ambas tiene mxn.

12. ¿De cuántas formas se pueden escoger dos fichas de dominó de las28 que hay, teniendo en cuenta el orden, y de forma que se puedan aplicar una a la otra (es decir, de modo que se encuentre el mismo número de tantos en ambas fichas)?

13. Escojamos la primera ficha. Esto se puede hacer de 28maneras: En 7 casos la ficha elegida será un “doble”, es decir, tendrála forma 00, 11, 22, 33, 44, 55, 66. Y en 21 casos será una ficha con distintonúmero de tantos. Por ejemplo 05, 13, 46, etc. En el primer caso (ficha doble), la segundaficha se puede elegir de 6 maneras. Por ejemplo, si en el primer paso fueelegida la ficha 11. En el segundo se puede tomar una de las fichas 10,12, 13, 14, 15 o 16.

14. En el segundo caso, la segunda ficha se puede escoger de12 maneras. Por ejemplo para la ficha 35 servirán las 03, 13, 23, 33, 43, 63, 50, 51, 52,54, 55, 56. Según la regla del producto, en el primer caso obtenemos 7 x 6= 42 elecciones, y en el segundo, 21 x 12 =252. Así que en total tendremos 42 + 252 = 294 formas.

15. ¿Cuántas fotografías distintas podemos hacer cambiando a los personajes de posición? ¿Cuántas permutaciones son posibles? 1 3 2 6 4 7 5

16. Permutaciones (sin repetición) Dados n objetos distintos, llamamos permutación a una ordenación particular de los n objetos en una fila. Ejemplo: Hay 6 posibles permutaciones con las tres letras a, b, c: abc, acb, bac, bca, cab, cba. El número de permutaciones de n objetos diferentes tomados todos a la vez es n! (se lee “n factorial” o “factorial de n”). Usando la regla del producto: hay n posibles objetos para la primera plaza de la fila, n-1 objetos posibles para ocupar la segunda, etc...

17. Con las letras de la palabra DISCO, ¿cuántas palabras distintas (con o sin sentido) se pueden formar? Evidentemente, al tratarse de palabras el orden importa. Tenemos que formar palabras de cinco letras con cinco elementos: {D, I, S, C, O}, que no están repetidos. El cálculo del número de permutaciones “n!” se cree que apareció por primera vez en la India. Se tiene constancia de ejemplos del año 300 antes de nuestra era. En el siglo XI la "fórmula general" era bien conocida en la India y los países árabes.

18. Existencia de infinitos números primos Podemos encontrar uno de los primeras aplicaciones del factorial en una prueba de Euclides de la existencia de infinitos números primos. Euclides argumentaba que siempre existe al menos un primo entre n y (n! + 1) de la siguiente manera: (a)n! y (n! + 1) no tienen factores comunes. (b) O bien (n! + 1) es primo o bien es factorizable: (b.1) Si (n! + 1) es primo queda demostrada la afirmación. (b.2) Si (n! + 1) puede descomponerse en factores, por (a) ninguno de ellos puede dividir a n!. De modo que cualquier factor de (n! + 1) estará entre n y (n! + 1). (b.2.1) Si el factor es primo queda demostrada la afirmación. (b.2.2) Si el factor no es primo, entonces por el mismo argumento (b.2), será mayor que n y podemos volver a descomponerlo hasta encontrar finalmente un primo mayor que n.

19. Explosión combinatoria ¿Cuál es el número de posibles ordenaciones de una baraja de póker de 52 cartas? El resultado es 52!, que es aproximadamente 8 × 1067. Observa que a partir de una simple baraja obtenemos un enorme número, superior, por ejemplo, al cuadrado del número de Avogadro: 6,02 × 1023.

20. Fórmula de Stirling James Stirling presentó su fórmula en “Methodus Differentialis” publicado en 1730. La demostración de la fórmula de Stirling puede encontrarse en la mayoría de textos de análisis. Vamos a verificar la bondad de la aproximación usando el programa StirlingApproximations, que imprime: (a) n!, (b) la aproximación de Stirling y (c) el cociente de ambos valores. Observemos como ese cociente se acerca a 1 a medida que n crece. Se dice entonces que la aproximación es asintótica. A veces, al resolver un problema de combinatoria, es mejor encontrar una aproximación asintótica formada por funciones cuyo comportamiento es fácil de comprender que la solución exacta, cuyo comportamiento escapa a nuestra intuición.

21. Supongamos que los siete personajes de Star Treck se hacen fotografías en fila en todas las permutaciones posibles. ¿En cuántos casos Data y Picard aparecen juntos? Pensemos que Data y Picard son siameses o que van dentro de un saco. El número de posibles fotografías sería entonces de: 6! = 720. Pero además, para cada una de esas fotografías, Data puede estar a la derecha o a la izquierda de Picard. Luego el resultado es: 2· 6! = 1440.

22. Varias personas se sientan a una mesa redonda. Consideraremos que dos formas de sentarse coinciden si cada persona tiene los mismos vecinosen ambos lados. ¿De cuántos modos diferentes se pueden sentar 4personas? ¿Y 7? ¿Y n? (1) La relación de vecindad se conserva en las permutaciones cíclicas yen caso de una simetría. En el caso de 4 personas, tendremos 4 permutaciones cíclicas y una simetría especular para cada una: 2 x 4 = 8 transformaciones que conserven la relación de vecindad.

23. Permutaciones cíclicas Espejo Permutaciones simétricas Como el número total de permutaciones de 4 personas es igual a 4!= 24, tendremos 24 / 8 = 3formas distintas de sentarse.

24. (2) Si hay 7 personas alrededor de la mesa,tendremos 7! / (7 x 2) =360 modos. (3) Y, en general, en el caso de n personas: n! / (n x 2)formas.

25. En una reunión deben intervenir 5 personas: A, B, C, D y E. ¿Decuántas maneras se pueden distribuir en la lista de oradores, con lacondición de que B no debe intervenir antes que A? El número total de posibles listas de oradores distintas es 5!. Podemos asociar a cada permutación del tipo: (...A...B...) la misma permutando (...B...A...). Esta última no nos vale. De modo que por cada par hay sólo una manera que satisface la condición planteada. Tendremos 5! / 2=60 maneras.

26. El mismo problema, pero con la condición de que A deba intervenirinmediatamente antes que B. Si A interviene inmediatamente antes que B, podemos considerarloscomo si fuesen un solo orador. Es decir, ahora sólo contamos las permutaciones tipo: ...AB... Tendremos entonces: 4!=24 formas.

27. Emparejamientos Dados 2n objetos distintos, ¿cuántas maneras hay de formar n parejas? Intentemos agrupar los 2n objetos usando n pares de paréntesis: ( , ) ( , ) ( , ) ... ( , ) Hay 2n espacios vacíos y 2n objetos, luego los podemos colocar de (2n)! maneras distintas. Pero para cada paréntesis tenemos 2! = 2 ordenaciones posibles que han de contarse como una sola (dan lugar al mismo par), debemos dividir entre 2 · 2 · ... · 2 = 2n.

28. El orden en que hemos colocado los paréntesis tampoco nos importa, y como hay n! maneras distintas de hacerlo, cada emparejamiento posible ha sido obtenido de hecho n! veces. Entonces el número de parejas distintas es:

29. Generalicemos el problema: dados m·n objetos, ¿cuántas maneras hay de formar n conjuntos de m objetos? Agrupemos los m·n objetos usando n paréntesis: ( , , ... , ) ( , , ... , ) ( , , ... , ) ... (, , ... , ) Hay m·n espacios vacíos y m·n objetos, luego los podemos colocar de (m·n)! maneras distintas. Pero para cada paréntesis tenemos m! ordenaciones posibles que han de contarse como una sola (dan lugar a la misma m-terna). Luego hemos de dividir entre m! · m! · ... · m! = (m!)n.

30. El orden en que hemos colocado los paréntesis tampoco nos importa, y como hay n! maneras distintas de hacerlo, cada emparejamiento posible ha sido obtenido de hecho n! veces. Entonces el número de maneras es:

31. Variaciones (sin repetición) Un comentarista deportivo español (o sea, de fútbol) pedía en antena que, para conseguir el equipo ideal de entre sus 20 jugadores, un entrenador probara todas las posibilidades para dar con el 10 ideal (el portero lo daba por indiscutible). ¿Le daría tiempo en una liga?

32. Variaciones (sin repetición) Según la regla del producto, las maneras de escoger r elementos distintos de entre un total de n según un determinado orden, será igual al producto de: Esta expresión se conoce como variaciones de n elementos tomados de r en r, y se representa por Vn,r. Habitualmente se expresa como: En el problema anterior:

33. ¿Cuantos números de tres cifras distintas y significativas se pueden formar con las nueve cifras del sistema decimal 1, 2, 3, 4, 5, 6, 7, 8, 9? ¿Y si admitimos el 0? Al tratarse de números el orden importa y además nos dice "cifras distintas" luego no pueden repetirse. Si admitimos el 0, como primera opción seguimos teniendo 9 números, pero ahora como segundo número podemos usar también el 0, luego tenemos 9 posibles candidatos...:

34. Variaciones con repetición Raymond Queneau escribió el libro de poemas llamado “Cent mille milliards de poèmes”. Una obra de poesía combinatoria. Constaba de 10 páginas. En cada página aparecía un soneto. Cada soneto está formado por 14 versos. Según Queneau es posible escoger como primer verso cualquiera de los primeros versos de los 10 sonetos originales, como segundo verso, el segundo verso de cualquiera de los 10 sonetos originales y así sucesivamente hasta el verso 14. Y el soneto resultante tiene sentido. ¿Hace justicia el título al libro?

35. Variaciones con repetición Según la regla del producto, las maneras de escoger r elementos de entre un total de n según un determinado orden, y con la posibilidad de repetir los elementos en cada elección, son: Esta expresión se conoce como variaciones con repetición y se representa como: Se lee: “variaciones con repetición de n elementos tomados de r en r”.

36. ¿Cuantos números de tres cifras significativas se pueden formar con las nueve cifras del sistema decimal 1, 2, 3, 4, 5, 6, 7, 8, 9? ¿Y si admitimos el 0? Al tratarse de números el orden importa y además nos dice que las "cifras se pueden repetir”: Si admitimos el 0, como primera opción seguimos teniendo 9 números. Pero ahora como segundo número podemos usar también el 0, luego tenemos 10 posibles candidatos e ídem para el tercero:

37. Combinaciones (sin repetición) ¿Cuántas posibles combinados de dos bebidas podemos hacer con ginebra, vodka y tequila? Si el orden importara tendríamos 3 · 2 = 6. Pero en realidad: (g, v) = (v, g), (g, t) = (t, g) y (t, v) = (v, t), porque el orden no importa. De modo que debemos dividir entre 2: 6 / 2 = 3. ¿Cuántas posibles combinados de tres bebidas podemos hacer con ginebra, vodka, tequila y ron? De nuevo, si el orden importara tendríamos 4 · 3 · 2 = 24. Pero en realidad: (g, v, t) = (g, t, v) = (v, g, t) = etc..., porque el orden no importa. De modo que debemos dividir entre 3!: 24 / 3! = 4.

38. Combinaciones (sin repetición) ¿Cuántas posibles configuraciones de r elementos podemos construir desde un conjunto de n elementos diferentes, sin que importe el orden y no sea posible la repetición? Si el orden importara tendríamos n · (n-1) ·.....· (n - r + 1) posibilidades. Las podemos partir en clases, de forma que en cada clase estén aquellas configuraciones que sean la misma salvo el orden. Como hemos escogido r elementos, cada clase estará formada por las r!formas distintas de ordenar esos elementos.

39. Este número se conoce como las combinaciones de n elementos tomadas de k en k y se denota por: Cuantos grupos de 5 alumnos pueden formarse con los 30 alumnos de una clase. (Un grupo es distinto si se diferencia por lo menos en un alumno). No importa el orden. No puede haber dos alumnos iguales (no hay clones) en un grupo, luego no hay repetición.

40. ¿Cuántas manos distintas pueden darse a 4 jugadores con 5 cartas cada uno y una baraja de 52 cartas? (Intenta primero una respuesta a ojo). El primer jugador puede recibir C(52, 5) manos distintas. Una vez el primer jugador tiene su mano el segundo puede recibir C(47, 5) manos distintas (5 cartas de las 47 restantes). El tercero: C(42, 5) y el cuarto: C(37, 5). Por la regla del producto tendremos un total de:

41. ¿De cuántas maneras distintas podemos pintar una tira de cinco casillas, pintando 2 de rojo y 3 de azul? Respuesta: Combinaciones de 5 elementos tomados de 2 en 2. O de 5 elementos tomados de 3 en 3: C(5,2) = C(5,3) = 10.

42. Cualquier posible recorrido consiste en 8 movimientos a la derecha (1) y 4 movimientos hacia arriba (0). La solución es, por tanto: Cine ¿Cuántos caminos distintos podemos recorrer desde hogar a cine? (Cada movimiento debe acercarnos al cine). Hogar, dulce hogar 011010111110

43. El triángulo de Pascal (o de Tartaglia) Ejemplo: para generar el 5º elemento en la fila #7, sumamos el 4º y 5º elemento en la fila #6.

44. Fila 5, posición 2: Fila 10, posición 7: Números combinatorios

46. Identidad de Pascal

47. Demostrar la identidad de Pascal: Demostración:

48. La suma de fila enésima es el número total de subconjuntos posibles de un conjunto de n elementos = 2n Fila 5:

49. 1 2 3 4 5 6 7 8 .... .... 1 2 3 4 5 6 7 8 .... N 2N .... .... .... .... .... ....

50. 1 2 3 4 5 6 7 8 .... .... 1 2 3 4 5 6 7 8 .... N 2N .... .... .... .... .... ....