Vistas de página en total

martes, 8 de noviembre de 2011

Dos gusanos y...

http://www.elpais.com/videos/sociedad/gusanitos/golondrina/voraz/elpvidsoc/20111104elpepusoc_1/Ves/

Dos hermanos gusanitos de seda han discutido quién de los dos llega antes a casa desde un punto que está en la base de una colina. La colina tiene forma de cono recto con una base circular de 1 metro de radio y una ladera de longitud 2 metros, como se muestra en este dibujo. La casa se encuentra en el punto diametralmente opuesto a aquel en el que se encuentran los gusanitos. Uno de los gusanitos es más astuto y sabe calcular el camino más corto, mientras que su hermano es más alegre y escoge el primer camino que encuentra, la base del cono.
Sin embargo, ninguno de los dos sabe que en su casa les está esperando una golondrina muerta de hambre que se comerá al primero que llegué. En el instante que el gusanito alegre echa a andar el astuto se pone a calcular la trayectoria óptima, en lo que emplea exactamente 3 minutos. Una vez la tiene empieza su camino. Suponiendo que los dos gusanos se desplazan con la misma velocidad de 1 mm/s, el desafío consiste en determinar quién será la víctima de la golondrina ¿el gusanito alegre o el gusanito astuto?

Es sabido que un cono si lo abrimos por uno de sus meridianos su superficie lateral forma un sector de circunferencia plano. La circunferencia tiene de radio el lateral o meridiano del cono. En este caso 2 metros. El arco del sector es de valor 2 * pi. La longitud total de la circunferencia sería 2 * 2 * pi. El gusano menos listo recorrerá pi * 1000 mm. Y tardará 3141.5 segundos. El listo en cambio recorrerá la hipotenusa de un triángulo rectángulo de lado 2. O sea raíz cuadrada de (2 ^2 + 2 ^2). O sea raíz cuadrada de 8 = 2,8284 y tardará 2828,4 segundos. Sumando tres minutos nos sale 3008,4 segundos. Por tanto el listo llegará antes y se lo comerá la golondrina.

lunes, 31 de octubre de 2011

Una taba con sesgo

http://www.elpais.com/videos/sociedad/Azarosa/taba/elpepusoc/20111027elpepusoc_4/Ves/

El desafío de esta semana es el siguiente: a partir de la serie aleatoria de bits conseguida lanzando repetidamente una misma taba, obtener una serie de bits -que necesariamente será más corta que la serie de partida- que no se pueda distinguir de la que produce una moneda sin trucar, es decir: obtener una serie de bits aleatoria y sin sesgo.

La solución a este desafío debe incluir una breve explicación de las operaciones y los pasos que llevan desde la serie de bits de la taba hasta una serie aleatoria de bits sin sesgo. La solución ha de funcionar usando una única taba, que puede ser cualquiera: por ejemplo, una de las tres que yo tengo aquí u otra taba que vosotros tengáis.

La idea es convertir una serie sesgada por ejemplo de unos y ceros en una serie no sesgada, es decir que sea tan probable encontrar unos como ceros.
Lo primero que pensé es en una forma de onda donde los unos son valores positivos y los ceros valores negativos.

Así pensé en sustituir los unos y los ceros por otra cosa, por ejemplo por cambios de signo. Así nos sale que es tan probable el 1 (cambio a positivo) como el cero (cambio a negativo). Pero hay un problema: que nos sale una serie 0,1,0,1,0,1,0,1

¿Cómo arreglarlo para que salga una serie aleatoria en función de la original?


Simplemente cogiendo los números originales de 2 en 2 y tomando solo los que tienen un cambio es decir 01 y 10 que los convertiremos en 1 y 0 respectivamente.


Ejemplo

Serie original

01110110011110101111


01 11 01 10 01 11 10 10 11 11


01 01 10 01 10 10


1 1 0 1 0 0


Matemáticamente: Si la probabilidad de que salga un 1 es X y la de que salga un 0 es Y, siendo X distinto de Y, la serie es sesgada, pero la probabilidad de que salga 10 es XY y la de que salga 01 es YX, es decir igual y por tanto la serie es no sesgada.

Finalmente la serie final va a ser sensiblemente inferior a la original. En el caso de que no hubiera sesgo quedaría 50% * 50% = 25%. Y el valor se aproximaría a cero en función de lo sesgada que esté la serie original.

lunes, 3 de octubre de 2011

Una paradoja electoral

http://www.elpais.com/videos/sociedad/paradoja/electoral/elpvidsoc/20110929elpepusoc_1/Ves/

Se quiere elegir a un representante entre varios candidatos. Muchos dirían que las matemáticas que intervienen en el proceso se reducen a contar el número de votos. Y, sin embargo, en cuanto se examina la situación con un poco de detalle, se ve que surgen fenómenos extraños.

Imaginemos que, en unas elecciones a las que se presentan siete candidatos, uno de ellos recibe el 40% de los votos, y que el 60% restante se reparte de igual manera entre los otros seis. Sin pensarlo dos veces declaramos ganador por mayoría simple al primer candidato. Ahora bien, si pidiéramos a los votantes que dijeran no solo cuál es su candidato preferido, sino también quién es el que menos les gusta, podría darse la circunstancia de que todos aquellos que no han votado al candidato ganador lo colocasen en último lugar. Y entonces se habría declarado ganador a un candidato que es... ¡el que menos gusta por mayoría absoluta!
Este fenómeno se conoce como paradoja de Borda, en honor al matemático e ingeniero francés Jean-Charles de Borda, que vivió en el siglo XVIII. Precisamente con la intención de que el resultado de las elecciones se ajustase mejor a los gustos de los votantes, Borda introdujo un nuevo método de recuento en el que cada elector coloca a todos los candidatos en orden de preferencia. Por cada votante, si el candidato está en la última posición recibe un punto; si está en la penúltima, dos; en la tercera por el final, tres; y así sucesivamente. A continuación se suman todos los puntos y se declara ganador al que más tiene.
Por ejemplo, en una elección en la que cuatro personas eligen entre tres candidatos A, B y C ordenados del siguiente modo:
Votante 1: A>B>C
Votante 2: C>B>A
Votante 3: B>C>A
Votante 4: A>B>C
Así, el candidato A recibe 3+1+1+3=8 puntos, B recibe 2+2+3+2=9 y C recibe 1+3+2+1=7, luego se declara ganador a B. Ahora bien, el método de Borda da un ganador que podría ser distinto del ganador por mayoría. De hecho, si solo hubiésemos tenido en cuenta el candidato preferido, el ganador habría sido A, que tiene 2 votos, en lugar de 1 como B y C.
Y el desafío de la semana es el siguiente: supongamos que n candidatos se presentan a unas elecciones, ¿qué porcentaje de apoyos tiene que recibir como mínimo un ganador por mayoría para que podamos asegurar que también sería el ganador si el recuento de los votos se hubiera realizado según el método de Borda?

Suponiendo que hay uno que ha obtenido más votos que los demás y ha obtenido el X% de los votos en primer lugar. Suponemos que hay N candidatos.
Vamos a ver cuál es el caso peor para él:
X*N votos + (1-X) votos.
A su vez el caso peor para él es que hay otro que obtenga el máximo posible, que sería:
(1 - X) * N + X*(N - 1)
Igualamos las dos expresiones y nos queda:
XN + 1 - X = N - XN + XN - X
XN + 1 = N

X = (N -1) / N

 Es decir para el caso de 2 el 50% , el caso de 3, 66.66%,... para N = 10, el 90 % de los votos.

martes, 27 de septiembre de 2011

Un problema de grandes números

El desafío de esta semana trata de operaciones con números muy grandes. Concretamente, vamos a tomar un número N que, escrito en base 10, tenga 100 cifras. El primero de sus 100 dígitos no puede ser 0, por lo demás no hay ninguna restricción.
A continuación separamos N en dos números: el formado por las 50 primeras cifras, que llamaremos A; y el formado por las 50 últimas cifras, que llamaremos B.
El desafío consiste en identificar todos los números N para los que se cumple que N=3AB. Como ejemplo, si en vez de trabajar con un número inicial de 100 cifras, lo hiciéramos con uno de dos, valdría el 24, ya que 24=3x2x4. En este caso, sería fácil hacer la comprobación en todos los números de dos cifras (entre el 10 y el 99) y descubriríamos que solo el 24 y el 15 cumplen la condición que se exige. Sin embargo, en el problema que planteamos la comprobación de todos los números no podría hacerse, ni siquiera por ordenador, en el plazo requerido. Es necesario, por tanto, un razonamiento matemático.
Así, la solución que nos enviéis tiene que contener dos cosas. La primera es una relación de los números N que cumplan la igualdad anterior (N=3AB), si es que hay alguno, y no hace falta que nos digáis cómo los habéis obtenido. La segunda es un razonamiento que demuestre que no hay más soluciones que las que nos mandáis, es decir, que esos son todos los números de cien cifras que cumplen la igualdad.
 
Llamamos A a la mitad de la izquierda que queremos encontrar y B a la mitad derecha. cada uno se compone de 50 cifras, Siendo la primera de A distinta de cero lo cual indica que es un número muy grande. Las ecuaciones son:

AB (yuxtaposición de cifras) = A * 10^50 + B = 3 * A * B

De ahí llegamos a:

B = A * 10 ^50 / (3* A -1) Como hemos dicho que A es muy grande 3*A -1 aproximadamente = 3* A. Luego B = 10 ^50 / 3. Y el error es inferior a la unidad. Luego sale que B = 333333..................3333 que sería el valor menor entero siendo 333333......33334 el valor superior, que es en realidad el resultado del problema puesto que B ha de ser algo superior a 3333333.....3333.333333333

Si hacemos el problema para n cifras tenemos que sale fácílmente:

4 cifras
A=17 B=34
6 cifras
A=167 B=334
8 cifras
A=1667 B=3334
10 cifras
A=16667 B=33334
12 cifras
A=166667 B=333334
14 cifras
A=1666667 B=3333334

Y así sucesivamente. Vemos que A es la mitad que B, luego A = 1666666.................6666667


Es decir A es 1 con 48 seises y un 7.

B es 49 treses y un cuatro.


La solución es única pues B queda perfectamente determinado  y A solo puede cumplir ese enunciado con el valor propuesto ya que es una ecuación lineal y solo puede tener una solución.

lunes, 19 de septiembre de 2011

Cómo elegir un equipo goleador

http://www.elpais.com/videos/sociedad/elegir/equipo/goleador/elpepusoc/20110915elpepusoc_1/Ves/

En un colegio dos alumnos que son porteros de fútbol deciden organizar un partido. Ellos han de elegir 10 jugadores cada uno entre 20 de sus compañeros. Para ello los 20 jugadores se ponen en fila y cada uno de los porteros ha de ir escogiendo alternativamente uno de los dos jugadores que se encuentran en el extremo de la fila.
Los porteros conocen el número de goles que cada uno de los jugadores ha marcado en un torneo anterior y el objetivo de ambos es conseguir un equipo que haya marcado más goles que el otro. Pues bien, la primera parte del desafío consiste en demostrar que el primero que elige tiene una estrategia para no perder nunca. Es decir, que puede haber empate pero siempre podrá elegir un equipo que sume tantos o más goles que el rival independientemente de cómo se coloquen los jugadores y de los goles que hayan marcado.
La segunda parte del desafío es la siguiente: ¿Existe una estrategia análoga para el primero o para el segundo en elegir si escogen entre un grupo de 21 jugadores? (se entiende que se quedará un chico sin jugar).

Primera parte:
La táctica para no perder nunca del primero que elige consiste en sumar los tantos de los que ocupan los lugares pares por un lado y los tantos de los que ocupan los lugares impares por el otro. Hemos numerado del 1 al 20 a los jugadores e inicialmente podemos elegir el 1 o el 20.
Si suman más los pares elegimos al 20 con lo cual el otro tendrá que elegir un impar (1 o 19) y  después el primero siempre seguirá por el mismo lado que haya elegido el segundo. De tal manera que al final el segundo se quedará con los impares y el primero con los pares.
De modo similar razonamos si suman más los impares eligiendo el 1 y dejando al otro un par (el 2 o el 20).
En el caso de que sumen igual pares e impares habrá tablas.

Segunda parte: En este caso no hay táctica ganadora para nadie pues depende de los valores concretos.
Afinando más diremos que si alguno de los extremos es mayor que la diferencia de la suma de pares e impares (Del resto y renumerando la lista si hace falta) el primero es ganador. Por el contrario si los extremos son inferiores a la diferencia de pares e impares (de los que quedan) el segundo es el ganador.

lunes, 5 de septiembre de 2011

Dos alfombras triangulares

http://www.elpais.com/videos/sociedad/alfombras/triangulares/elpepusoc/20110901elpepusoc_2/Ves/

Dado el enunciado del problema en el que no está definido la posición exacta de los puntos P y Q podemos situarlos en cualquier lugar de los lados en que se encuentran y así llevando tanto P como Q a los vértices del cuadrilátero vemos que la zona excluida de los triángulos es igual a la zona común de ellos. Es decir zona negra igual a zona amarilla, por tanto la solución es 4.2m^2 
 
Una demostración y solución más formal sería la siguiente a partir del dibujo adjunto:
 
Dividimos el cuadrilátero en ocho zonas que llamamos: 1,2,3,4,5,6,7,8
El área de cada triángulo es base por altura y dividido por dos. Es decir los dos tienen el  mismo área y lo que es base en uno es altura en el otro y viceversa.
Además el área de cada triángulo   es igual al área excluida en él pues es la mitad de la del rectángulo.
 
A1+ A6+ A5 = A2 + A3 + A4 + A7 + A8
A3 + A6 + A 7 = A1 + A2 + A4 + A5 + A8
 
Sumando las dos ecuaciones y reagrupando queda:
 
A1 + A3 + A5 + A 7 + 2*A6 = A1 + A3 + A5 + A7 + 2* (A2 + A4 + A8)
2*A6 = 2*(A2 + A4 + A8)
A6 = A2 + A4 + A8
 
Es decir que el área común A6 es igual al área excluida de ambos;  4.2m^2 
 

domingo, 21 de agosto de 2011

Cinco problemas

Con motivo de las presuntas vacaciones del mes de agosto El País ha cambiado su dinámica y tenemos cinco problemas para responder en un mes.
http://www.elpais.com/videos/sociedad/Todo/mundo/silla/elpepusoc/20110729elpepusoc_2/Ves/
Es un problema de matemáticas pero no de lógica, metódicamente se encuentra que la solución es una conocida fórmula.
http://www.elpais.com/videos/sociedad/sistema/riego/eficiente/elpepusoc/20110729elpepusoc_1/Ves/
Si no se piden demostraciones la gracia consiste en encontrar todos los diferentes casos.
http://www.elpais.com/videos/sociedad/cuadrado/magico/especial/elpepusoc/20110729elpepusoc_4/Ves/
Extraño problema, si alguien encuentra la relación entre las matemáticas y el lenguanje tiene mi bendición. Hay varias soluciones en Internet.
http://www.elpais.com/videos/sociedad/vertices/distancias/distintas/elpepusoc/20110729elpepusoc_3/Ves/
¡Vaya! Un problema de lógica. Lo mejor de los cinco planteamientos, pero con mucha diferencia.
¡Brillante!
http://www.elpais.com/videos/sociedad/tapar/mesa/elpepusoc/20110729elpepusoc_5/Ves/
¿Otro problema de geometría? Con 4xN me parece que vamos muy sobrados.