tag:blogger.com,1999:blog-73642393081391369132024-03-14T03:43:59.408+01:00Problemas de lógicaProblemas de lógica y matemáticasAngelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.comBlogger33125tag:blogger.com,1999:blog-7364239308139136913.post-65615369844850850192014-08-07T20:53:00.000+02:002014-08-07T22:10:53.969+02:00Las parrillasProblema de El País<br />
<a href="http://sociedad.elpais.com/sociedad/2014/07/29/videos/1406656175_265355.html">http://sociedad.elpais.com/sociedad/2014/07/29/videos/1406656175_265355.html</a><br />
<br />
La solución<br />
<a href="http://sociedad.elpais.com/sociedad/2014/08/05/videos/1407248470_547635.html">http://sociedad.elpais.com/sociedad/2014/08/05/videos/1407248470_547635.html</a><br />
<br />
Lo que se plantea a continuación es en el caso de reglas ACB y después NBA cuántas parrillas iniciales pueden resolver el problema y en cuántos conjuntos disjuntos se componen todas las parrillas posibles y de cuántas parrillas se compone cada conjunto.<br />
<br />
<h2>
Explicación de las distintas parrillas con reglas ACB</h2>
<br />
Las distintas operaciones las denominamos. F1,F2,F3,F4,C1,C2,C3,C4,D1,D2. F es fila, C columna, D diagonal.<br />
Se aprecia que las operaciones son conmutativas y además involutivas. Es decir: F1*F2 = F2*F1 y F1 * F1 := no produce cambio alguno.<br />
Esto quiere decir que el orden da igual y que solo hay 10 posibles operaciones a realizar, pues más volvemos a algún estado anterior.<br />
Sin embargo Si hacemos F1*F2*F3*F4*C1*C2*C3*C4 nos vuelve al estado inicial, luego sobra una de esas operaciones, digamos C4.<br />
Esto quiere decir que F1*F2*F3*F4*C1*C2*C3 = C4.<br />
Realmente podemos poner el signo "=" sustituyendo a uno cualquiera de producto"*" de una cadena que nos vuelva a a la situación inicial, por ejemplo F1*F2*F3*F4 = C1*C2*C3*C4<br />
<br />
Pero también F1*F2*F3*F4*C1*C2*C3*D1*D2*C1*F2*F3 nos vuelve al estado inicial, de lo que deducimos que D2 = F1*F4*C2*C3*D1. Luego solo podemos usar D1 o D2 para producir estados diferentes. Es decir como mucho ocho operaciones. Sabemos que hay 2^16 = 65536 parrillas distintas y que con las operaciones descritas no podemos recorrer todas ellas desde una inicial, debe haber varios conjuntos excluyentes del mismo número de parrillas.<br />
Tenemos 8 operaciones a realizar: F1,F2,F3,F4,C1,C2,C3,D1, Codificamos con 1 si usamos una determinada operación y un cero si no. 00000000 significa el estado inicial y sin operaciones y 11111111 el estado que se alcanza realizando las ocho posibles operaciones. Eso nos da 2^8 = 256 estados diferentes alcanzables desde cada posición inicial -incluiido este- y 2^16 / 2^8 = 2^8 = 256 conjuntos diferentes. Si la posición inicial está dentro del conjunto que contiene la parrilla todos 1 tiene solución. O sea probabilidad 1/256.<br />
<div>
<br />
<h2>
Explicación de las distintas parrillas con reglas NBA</h2>
<div>
<br /></div>
En el caso de que se apliquen las reglas NBA la cosa es mucho más sencilla pues las casillas de las esquinas y las cuatro del centro las podremos cambiar a nuestro antojo, las primeras con un solo movimiento cada una y las centrales con muy pocos. Así el problema será resoluble si en las 8 casillas restantes hay un número par de -1 y no tendrá solución si es impar. Solo queda calcular el número de casos del total que son pares o impares. Las pares serán la suma de las combinaciones pares:<br />
C (8,0) + C(8,2) + C(8,4) + C(8,6) + C(8,8) = 1+ 28 + 70 + 28 +1 = 128<br />
Las impares; C (8,1) + C(8,3) + C(8,5) + C(8,7) = 8 + 56 + 56 +8 = 128<br />
O sea tiene la misma probabilidad (1/2) de ser resoluble que irresoluble. El número total de parrillas es esas 256 posibilidades multiplicadas por las 16 casos posibles de las esquinas y por los 16 casos posibles de las centrales= (128 + 128) * 16 * 16 = 2^16 = 65536 </div>
Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com2tag:blogger.com,1999:blog-7364239308139136913.post-40229404964725457142013-12-22T17:13:00.000+01:002013-12-22T17:13:47.611+01:00Un número curioso<span class="userContent">El País plantea un problema de matemáticas nuevo pero fácil.<br /> <a href="http://www.facebook.com/l.php?u=http%3A%2F%2Fsociedad.elpais.com%2Fsociedad%2F2013%2F12%2F16%2Fvideos%2F1387208927_861334.html&h=wAQGzydwc&s=1" onclick="LinkshimAsyncLink.swap(this, "http:\/\/www.facebook.com\/l.php?u=http\u00253A\u00252F\u00252Fsociedad.elpais.com\u00252Fsociedad\u00252F2013\u00252F12\u00252F16\u00252Fvideos\u00252F1387208927_861334.html&h=wAQGzydwc&s=1");" onmouseover="LinkshimAsyncLink.swap(this, "http:\/\/sociedad.elpais.com\/sociedad\/2013\/12\/16\/videos\/1387208927_861334.html");" rel="nofollow nofollow" target="_blank">http://sociedad.elpais.com/sociedad/2013/12/16/videos/1387208927_861334.html</a><br /> <br /> En mi blog ya había dado la solución para un problema casi idéntico:</span><br />
<span class="userContent"><a href="http://ahoap.blogspot.com.es/2013/02/un-sencillo-problema-matematico.HTML">http://ahoap.blogspot.com.es/2013/02/un-sencillo-problema-matematico.HTML</a></span><br />
<span class="userContent"></span><br />
<span class="userContent">En este caso:</span><br />
<span class="userContent"><div>
Es fácil, si al restarle n-1 es divisible por n quiere decir que L + 1 es divisible por n para todo n desde 2 hasta 12 ambos incluidos. El menor de todos los números que cumple eso se llama Mínimo Común Múltiplo y que es igual a 2^3 * 3 ^2 * 5 * 7 * 11 = 27720, pero 27719 tiene dos cifras repetidas.</div>
<div>
Los otros dos múltiplos menores de 100000 son MCM * 2 y MCM * 3, 55440 (55439) y 83160 (83159).</div>
<div>
El único que no tiene cifras repetidas y por tanto la solución es: </div>
<div>
</div>
<span style="font-size: medium;"><strong><em>83159</em></strong></span></span><br />
<span class="userContent"></span>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-28470257068561611202013-12-17T22:08:00.000+01:002014-08-08T00:57:45.598+02:00Chismes que se pasan por SMSHace unos días me llegó uno de esos SMS que se copian y pegan con texto como este:<br />
<strong></strong><br />
<strong>No somos supersticiosos... pero este año el mes de Diciembre tiene
5 sábados, 5 domingos y cinco lunes. Esto ocurre una vez cada 823 años y
es llamado la bolsa de dinero. Así que copia esto en tu estado y el
dinero llegará dentro de 4 días. Basado en el Feng Shui chino. El que
no copia no podrá contar con el dinero.</strong><br />
<br />
Quien lo había enviado este año ni siquiera había mirado el calendario pues diciembre de 2013 no cumple eso sino diciembre de 2012. Es evidente que el día de la semana en que comience el mes y los dos siguientes de los meses de 31 días serán cinco cada uno a lo largo del mes.<br />
<br />
El hecho de que diciembre tenga 5 sábados, 5 domingos, 5 lunes ocurre más o menos cada 7 años como es bastante lógico -o sea cada vez que el 1 de diciembre cae en sábado- aunque de una forma irregular aparentemente. Lo de cada 823 años es una soberana tontería.<br />
¿Qué proporción exacta de años ocurre eso?<br />
<br />
Y para los supersticiosos: ¿Cuándo es más probable que ocurra una desgracia, en martes 13 o viernes 13?<br />
<br />
Los dos problemas son más laboriosos que otra cosa pero se tiene un rato de entretenimiento.<br />
<br />
El calendario vigente es el Gregoriano que dice que los años bisiestos son los divisibles por 4, pero no los que son divisibles por 100 a menos que sean divisibles por 400, por ejemplo:<br />
1700, 1800,1900,2100,2200,2300 no son años bisiestos.<br />
2000, 2400 son años bisiestos.<br />
<br />
<h2>
<strong>¿Con qué frecuencia un año </strong><strong>el mes de Diciembre tiene 5 sábados, 5 domingos y cinco lunes?</strong></h2>
<div>
Construyamos un calendario perpetuo:</div>
<h2>
2001 LMX<span style="color: magenta;">J</span> SDL<span style="background-color: white;"><span style="color: magenta;">M</span></span> JVS<span style="background-color: white;"><span style="color: magenta;">D</span></span> MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSD<span style="color: magenta;">L</span> XJV<span style="color: magenta;">S</span> </h2>
<h2>
2029 LMX<span style="color: magenta;">J</span> SDL<span style="color: magenta;">M</span> JVS<span style="background-color: white;"><span style="color: magenta;">D</span> </span>MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSD<span style="background-color: white;"><span style="color: magenta;">L</span> </span>XJV<span style="color: magenta;">S</span> </h2>
<h2>
2057 LMX<span style="color: magenta;">J</span> SDL<span style="background-color: white;"><span style="color: magenta;">M</span> </span>JVS<span style="color: magenta;">D</span> MXJ<span style="color: magenta;">V</span> DLM<span style="background-color: white;"><span style="color: magenta;">X</span> </span>VSD<span style="color: magenta;">L</span> XJV<span style="color: magenta;">S</span> </h2>
<h2>
2085 LMX<span style="color: magenta;">J </span>SDL<span style="color: magenta;">M </span>JVS<span style="color: magenta;">D</span> MXJV</h2>
<h2>
</h2>
<h2>
2101 SDL<span style="color: magenta;">M</span> JVS<span style="color: magenta;">D</span> MXJ<span style="color: magenta;">V</span> DLM<span style="background-color: white;"><span style="color: magenta;">X</span> </span>VSD<span style="color: magenta;">L</span> XJV<span style="color: magenta;">S</span> LMX<span style="color: magenta;">J</span></h2>
<h2>
2129 SDL<span style="color: magenta;">M</span> JVS<span style="color: magenta;">D</span> MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSD<span style="color: magenta;">L</span> XJV<span style="background-color: white;"><span style="color: magenta;">S</span></span> LMX<span style="color: magenta;">J</span></h2>
<h2>
2157 SDL<span style="color: magenta;">M</span> JVS<span style="color: magenta;">D</span> MXJ<span style="color: magenta;">V</span> DLM<span style="background-color: white;"><span style="color: magenta;">X</span></span> VSD<span style="color: magenta;">L</span> XJV<span style="background-color: white;"><span style="color: magenta;">S</span> </span>LMX<span style="color: magenta;">J</span></h2>
<h2>
2185 SDL<span style="color: magenta;">M</span> JVS<span style="color: magenta;">D</span> MXJ<span style="background-color: white;"><span style="color: magenta;">V</span> </span>DLMX</h2>
<h2>
</h2>
<h2>
2201 JVS<span style="color: magenta;">D</span> MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSD<span style="color: magenta;">L</span> XJV<span style="color: magenta;">S</span> LMX<span style="color: magenta;">J</span> SDL<span style="color: magenta;">M</span> </h2>
<h2>
2229 JVS<span style="color: magenta;">D</span> MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSD<span style="color: magenta;">L</span> XJV<span style="color: magenta;">S</span> LMX<span style="color: magenta;">J</span> SDL<span style="color: magenta;">M</span> </h2>
<h2>
2257 JVS<span style="background-color: white;"><span style="color: magenta;">D</span></span> MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSD<span style="color: magenta;">L</span> XJV<span style="color: magenta;">S</span> LMX<span style="color: magenta;">J</span> SDL<span style="color: magenta;">M</span> </h2>
<h2>
2285 JVS<span style="color: magenta;">D</span> MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSDL </h2>
<h2>
</h2>
<h2>
2301 MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSD<span style="color: magenta;">L</span> XJV<span style="color: magenta;">S</span> LMX<span style="color: magenta;">J</span> SDL<span style="color: magenta;">M</span> JVS<span style="color: magenta;">D</span></h2>
<h2>
2329 MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSD<span style="color: magenta;">L</span> XJV<span style="color: magenta;">S</span> LMX<span style="color: magenta;">J</span> SDL<span style="color: magenta;">M</span> JVS<span style="color: magenta;">D</span></h2>
<h2>
2358 MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSD<span style="color: magenta;">L</span> XJV<span style="color: magenta;">S </span>LMX<span style="color: magenta;">J</span> SDL<span style="color: magenta;">M</span> JVS<span style="background-color: white;"><span style="color: magenta;">D</span></span></h2>
<h2>
2385 MXJ<span style="color: magenta;">V</span> DLM<span style="color: magenta;">X</span> VSD<span style="color: magenta;">L</span> XJV<span style="color: magenta;">S</span></h2>
<br />
Para conocer cualquier año simplemente restamos tantos múltiplos de 400 como haga falta para estar en el rango 2001-2400, por ejemplo el calendario del 3333 (-3*400) =2133 . O sea equivalente al del año 2133. Es decir un año que comienza en Jueves.<br />
Cada año queda definido por el día de la semana que corresponde al 1 de enero y si es bisiesto o no. Los años bisiestos los he coloreado en violeta. El módulo siete de 365 es 1 y por tanto el de 366 es 2. Esto quiere decir que el día 1 de enero en años sucesivos va aumentando en un día de la semana excepto cuando el año año anterior fue bisiesto en caso aumenta en 2, es decir si el anterior año empezó en domingo siendo bisiesto el siguiente empieza en martes. <br />
<br />
Si un mes de Diciembre tiene 5 sábados, 5 domingos y cinco lunes quiere decir que el año empezó en domingo si es bisiesto o en lunes en años normales. Solo hay que contar en la tabla anterior los domingos bisiestos y lunes no bisiestos y sale:<br />
15 DOMINGOS BISIESTOS<br />
11 11 11 10 = 43 LUNES NO BISIESTOS<br />
Frecuencia 58 / 400 = 0,145. O sea ligeramente más frecuente que el aproximado 1/7 = 0,142857<br />
<br />
<div>
<br /></div>
Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-44762747270694317062013-10-01T09:06:00.000+02:002013-10-02T20:27:47.803+02:00Solución problema el profesor de probabilidad y combinatoria<br />
<a href="http://ahoap.blogspot.com.es/2013/08/el-profesor-de-probabilidad-y.html">http://ahoap.blogspot.com.es/2013/08/el-profesor-de-probabilidad-y.html</a><br />
El método es que cada alumno elija en primer lugar la cartulina que ocupe el lugar que es igual al número asignado, si ahí no se encuentra su número, elige la que ocupa el lugar que es igual al número que acaba de descubrir y así sucesivamente.<br />
¿Qué probabilidad tienen con este método de aprobar? <br />
En primer lugar hay que observar que los 40 números forman subconjuntos sin intersección entre ellos que llamamos ciclos ya que al final volvemos al primer número. Los ciclos pueden ser desde longitud 1 -un número está colocado en su número de orden- hasta longitud 40 -en este caso para volver al número inicial hemos de recorrer todos los números.<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="http://3.bp.blogspot.com/-8Lp8oFPVeao/Ukp0M50s1EI/AAAAAAAAAEI/YmCl5HETErM/s1600/alumnis.JPG" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="http://3.bp.blogspot.com/-8Lp8oFPVeao/Ukp0M50s1EI/AAAAAAAAAEI/YmCl5HETErM/s1600/alumnis.JPG" height="175" width="320" /></a></div>
<br />
En la imagen pongo un ejemplo de como el que tiene el número 1 va destapando diversas cartulinas<br />
En la 1 se encuentra la 13 que a su vez contiene la 39 y esta la 31 y así varias más hasta que finalmente la 8 contiene el 1, fin del ciclo.<br />
1->13->39->31->15->17->22->26->8--------->1<br />
Los alumnos aprueban si no hay ningún ciclo de longitud > de 20. Esto es evidente pero también es evidente que si hay un ciclo mayor de 20 no puede haber otro también mayor de 20. Son excluyentes y por tanto la probabilidad de que haya uno mayor que 20 es la suma de:<br />
<br />
Probabilidad de que haya uno igual a 21 <br />
más probabilidad de que haya uno igual a 22 <br />
...<br />
...<br />
más probabilidad de que haya uno igual a 39<br />
más probabilidad de que haya uno igual a 40<br />
¿Cuál es la probabilidad de que haya un ciclo de 40? Es fácil, en la primera posición pueden estar 39 números -todos menos el 1- en la segunda levantada 38 -todos menos el 1 y el anterior. Y así sucesivamente nos sale (N-1)! o sea 39!. A esto lo llamamos permutaciones restringidas. La probabilidad es pues 39! / 40! = 1 / 40. Casos favorables dividido casos posibles.<br />
Para calcular los demás casos dividimos los 40 números en dos grupos: los que van a formar parte del anillo y los que no. Así sin importar el orden tenemos las combinaciones de 40 elementos tomados de n en n. Eso es 40! / (40 -n )! n! Por cada uno de esos casos se tiene las "permutaciones restringidas" que hemos definido antes. Y a su vez con los 40 -n restantes podemos hacer todas las permutaciones:<br />
Casos favorables: (40! / (40 -n )! n!) * (n-1)! * (40 -n )! = 40! / n<br />
Casos posibles: 40!<br />
Probabilidad de que haya un anillo de longitud n (n> 20), 1 / n <br />
Probabilidad de aprobar es: 1 - 1/21 - 1/22 - 1/23 ...-... 1/39 - 1/40 <br />
Aproximadamente sale un 32 % de aprobar.<br />
<br />Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-52679549233397133042013-08-26T18:41:00.000+02:002013-08-26T19:08:35.662+02:00El profesor de probabilidad y combinatoriaÉrase una vez un profesor de matemáticas que tenía la convicción de que todos los alumnos de su clase debían ser suspendidos pero su generosidad le obligó a darles una pequeña oportunidad de que aprobaran y además sería a todos en su conjunto.<br />
<br />
Para ello les propuso el siguiente juego:<br />
Los cuarenta alumnos tendrían un número asignado del 1 al 40 e irían pasando uno a uno por su despacho donde en una mesa tendría cuarenta cartulinas con los cuarenta números escritos boca a abajo. Cada alumno podría ver el número que estaba escrito en 20 cartulinas y si una de ellas coincidía con el suyo habría superado la prueba. Para aprobar, todos tendrían que haber encontrado su número en los 20 intentos. <br />
Antes de empezar la prueba los alumnos se reúnen y pueden decidir una estrategia, pero una vez comenzada la prueba no se pueden comunicar entre ellos ni pueden modificar la disposición de las cartulinas que como he dicho se encuentran boca a abajo, por ejemplo en un rectángulo de 4 filas de 10 números.<br />
<br />
¿Cuál es la mejor estrategia que pueden seguir los alumnos?<br />
¿Qué probabilidad tienen de aprobar con esa estrategia?Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com16tag:blogger.com,1999:blog-7364239308139136913.post-20013301963862090362013-02-10T01:50:00.001+01:002013-02-10T01:54:28.577+01:00Un sencillo problema matemáticoVi en la siguiente URL una curiosidad sobre el número 2519:<br />
<a href="http://easycalculation.com/funny/interesting-facts/number-2519.php">http://easycalculation.com/funny/interesting-facts/number-2519.php</a><br />
<br />
Ahí simplemente se menciona como una curiosidad pero no se dice nada del porqué ni si hay una fórmula que dé el número para otros casos. En matemáticas las curiosidades suelen tener explicación así que me propuse encontrarla y si así fuera plantearlo como un problema.<br />
<br />
Los números al dividirlos por 2 pueden dar resto 0 o 1 y se llaman par e impar respectivamente. Para cualquier otro número N, tenemos N posibles restos. Cada N números hay 1 que es divisible por N o sea resto cero, y también 1 que su resto es N-1. Justamente al número que da resto N-1 le sigue un número que da resto 0, o sea divisible. Si empezamos desde el 1 todos dan resto 1 y si vamos incrementado secuencialmente veremos que los restos van variando según se ha descrito. <br />
Así hasta llegar a un número que sea múltiplo de todos los números propuestos. ¿Cómo se llama el mínimo múltiplo de todos ellos? <strong>M</strong>ínimo <strong>C</strong>omún <strong>M</strong>últiplo. Y el número anterior nos dará que al dividirlo por cada uno de los N resto N-1. O sea la solución es <strong>MCM - 1</strong>.<br />
<br />
Así fue el planteamiento:<br />
<br />
<em><span style="color: blue;">¿Cuál es el menor número que: </span></em><br />
<em><span style="color: blue;">al dividirlo por 2 da resto 1</span></em><br />
<em><span style="color: blue;">al dividirlo por 3 da resto 2</span></em><br />
<em><span style="color: blue;">al dividirlo por 4 da resto 3</span></em><br />
<em><span style="color: blue;">al dividirlo por 5 da resto 4</span></em><br />
<em><span style="color: blue;">al dividirlo por 6 da resto 5</span></em><br />
<em><span style="color: blue;">al dividirlo por 7 da resto 6</span></em><br />
<em><span style="color: blue;">al dividirlo por 8 da resto 7</span></em><br />
<em><span style="color: blue;">al dividirlo por 9 da resto 8</span></em><br />
<em><span style="color: blue;">al dividirlo por 10 da resto 9</span></em><br />
<em><span style="color: blue;">al dividirlo por 11 da resto 10 ?</span></em><br />
<em></em><br />
<span style="color: blue;"><em>Por ejemplo 23 no vale porque al dividirlo por 2 da 1 de resto, al dividirlo por 3 da 2, al dividirlo por 4 da 3 pero al dividirlo por 5 nos da 3 de resto.</em> </span><br />
<br />
Fue resuelto rápidamente.<br />
<br />
La única dificultad -con el razonamiento anterior- es calcular el MCM pero hasta mentalmente se puede hacer en un caso como este.<br />
Hay que factorizar -descomponer en primos- los números 2 a 11 y después multiplicar todos los primos elevados a la máxima potencia que tienen y descartar el resto: <strong>8</strong> descarta a 4 y 2.<strong> 9</strong> descarta a 3. <br />
6 y 10 quedan descartados porque son compuestos de primos tenidos en cuenta en <strong>8, 9 o 5</strong>.<br />
8X9 = 72<br />
72X5 = 360<br />
360 X 7= 2520. Que es MCM hasta el 10. Y 2519 el "valor curioso" de la URL. <br />
Multiplicar por 11 es mutiplicar por 10 + 1 o sea 25200 + 2520. O sea 27720 y por tanto <strong><span style="color: blue;">27719</span></strong> es el número pedido.<br />
<br />
Si seguimos, 12 es 2^2 X 3 o sea que es el mismo MCM y la misma solución. Con 13 ya es difícil hacerlo mentalmente, pero lapicerito y sale 360360 de MCM y 360359 como solución. <br />
14 tiene ya esos primos en el MCM así que no varía. Lo mismo el 15. Con 16 = 2^4 tenemos que multiplicar por 2 que muy fácil ya que son grupos de tres cifras iguales sin posible acarreo o sea 720720. Y la solución extendiendo el problema hasta 16 inclusive es 720719.<br />
<br />
Obsérvese la obviedad de que el número a partir de 10 siempre acaba en 9. <br />
<br />Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-23150644807923781432012-03-06T03:00:00.000+01:002012-03-06T03:00:32.028+01:00Mensaje secretoDescripción breve:<br />
Un agente envía información codificada mediante la publicación de un carácter ASCII cada día en el periódico. Elige al azar un carácter cualquiera que se corresponde con siete bits, solo puede modificar uno de ellos o ninguno. El carácter modificado o no lo publica.<br />
¿Cuántos bits de información puede enviar diaramente?<br />
<br />
<div class="MsoNormal" style="margin: 0cm 0cm 10pt;"><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 115%;">http://santiprofemates.wordpress.com/2012/03/01/desafio-51-mensaje-secreto/<o:p></o:p></span></div><span style="font-family: "Times New Roman","serif"; font-size: 12pt; line-height: 115%;">El número de bits que se pueden codificar con ese método es 3.<o:p></o:p></span><br />
<span style="font-family: Calibri;">Vamos a utilizar un concepto que llamamos semilla que es de tres bits. La semilla no se envía se calcula tanto por el transmisor como por el receptor.<o:p></o:p></span><br />
<br />
<div class="MsoNormal" style="margin: 0cm 0cm 10pt;"><span style="font-family: Calibri;">Calculamos la semilla del número aleatorio mediante la fórmula:<o:p></o:p></span></div><span lang="EN-US" style="mso-ansi-language: EN-US;"><span style="font-family: Calibri;">S2 = a + b + c + d<o:p></o:p></span></span><br />
<span lang="EN-US" style="mso-ansi-language: EN-US;"><span style="font-family: Calibri;">S1 = a + b +<span style="mso-spacerun: yes;"> </span>e + f<o:p></o:p></span></span><br />
<span lang="EN-US" style="mso-ansi-language: EN-US;"><span style="font-family: Calibri;">S0 = a + c + e + g<o:p></o:p></span></span><br />
<span style="font-family: Calibri;">La operación <span style="mso-spacerun: yes;"> </span>+ es<span style="mso-spacerun: yes;"> </span>la or-exclusiva<o:p></o:p></span><br />
<span style="font-family: Calibri;">Siendo abcdefg el número. Obtenemos S2S1S0<o:p></o:p></span><br />
<span style="font-family: Calibri;">El número que queremos codificar le hacemos la or-exclusiva con la semilla.<o:p></o:p></span><br />
<span style="font-family: Calibri;">El resultado nos dice qué bit debemos cambiar.<o:p></o:p></span><br />
<span style="font-family: Calibri;">En recepción calculamos la semilla que nos dice el valor codificado. <o:p></o:p></span><br />
<o:p><span style="font-family: Calibri;"> </span></o:p><br />
<br />
<div class="MsoNormal" style="margin: 0cm 0cm 10pt;"><span style="font-family: Calibri;"><b style="mso-bidi-font-weight: normal;">Explicación</b>: tenemos la posibilidad de definir tres funciones de paridad en función de los dígitos del número que hemos obtenido aleatoriamente. En la recepción también se<span style="mso-spacerun: yes;"> </span>podrán obtener esas mismas funciones. Las tres funciones de paridad han de producir diferentes valores para dos números que difieran en un solo dígito. Esto se consigue si las funciones de paridad se hacen de tal manera que se correspondan con los pesos de la codificación de la posición del dígito:<o:p></o:p></span></div><br />
<table border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: currentColor; mso-border-alt: solid windowtext .5pt; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-yfti-tbllook: 1184;"><tbody>
<tr style="mso-yfti-firstrow: yes; mso-yfti-irow: 0;"> <td style="background-color: transparent; border: 1pt solid windowtext; mso-border-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">Posición dígito a cambiar<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: windowtext windowtext windowtext rgb(0, 0, 0); border-style: solid solid solid none; border-width: 1pt 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">S2<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: windowtext windowtext windowtext rgb(0, 0, 0); border-style: solid solid solid none; border-width: 1pt 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">S1<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: windowtext windowtext windowtext rgb(0, 0, 0); border-style: solid solid solid none; border-width: 1pt 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">S0<o:p></o:p></span></div></td> </tr>
<tr style="mso-yfti-irow: 1;"> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext; border-style: none solid solid; border-width: 0px 1pt 1pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">No hay cambio<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> </tr>
<tr style="mso-yfti-irow: 2;"> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext; border-style: none solid solid; border-width: 0px 1pt 1pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> </tr>
<tr style="mso-yfti-irow: 3;"> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext; border-style: none solid solid; border-width: 0px 1pt 1pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">2<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> </tr>
<tr style="mso-yfti-irow: 4;"> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext; border-style: none solid solid; border-width: 0px 1pt 1pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">3<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> </tr>
<tr style="mso-yfti-irow: 5;"> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext; border-style: none solid solid; border-width: 0px 1pt 1pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">4<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> </tr>
<tr style="mso-yfti-irow: 6;"> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext; border-style: none solid solid; border-width: 0px 1pt 1pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">5<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> </tr>
<tr style="mso-yfti-irow: 7;"> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext; border-style: none solid solid; border-width: 0px 1pt 1pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">6<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">0<o:p></o:p></span></div></td> </tr>
<tr style="mso-yfti-irow: 8; mso-yfti-lastrow: yes;"> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext; border-style: none solid solid; border-width: 0px 1pt 1pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">7<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> <td style="background-color: transparent; border-color: rgb(0, 0, 0) windowtext windowtext rgb(0, 0, 0); border-style: none solid solid none; border-width: 0px 1pt 1pt 0px; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt; width: 108.05pt;" valign="top" width="144"> <div class="MsoNormal" style="line-height: normal; margin: 0cm 0cm 0pt;"><span style="font-family: Calibri;">1<o:p></o:p></span></div></td> </tr>
</tbody></table><br />
<div class="MsoNormal" style="margin: 0cm 0cm 10pt;"><br />
</div><br />
<div class="MsoNormal" style="margin: 0cm 0cm 10pt;"><span style="font-family: Calibri;">Así cada cambio de bit se corresponderá con un cambio diferente en la semilla, mientras el 7 = 111 cambiará los tres bits de la semilla.<span style="mso-spacerun: yes;"> </span>El 1<span style="mso-spacerun: yes;"> </span>= 001 solo cambiará el de menor peso. El 3 cambiará los dos de menor peso. Y así el resto.<o:p></o:p></span></div><span style="font-family: Calibri;">Ejemplo: Tenemos el valor 0101010 calculamos la semilla y nos sale: 0, queremos codificar un 7.<o:p></o:p></span><br />
<span style="font-family: Calibri;">7 orx 0 = 7. Debemos modificar el bit 7: 1101010<o:p></o:p></span><br />
<span style="font-family: Calibri;">El receptor ve ese valor<span style="mso-spacerun: yes;"> </span>y extrae la semilla = 7.<span style="mso-spacerun: yes;"> </span><o:p></o:p></span><br />
<span style="font-family: Calibri;">Ejemplo; Tenemos el valor 1000010. La semilla es 5. Queremos codificar un 4 <o:p></o:p></span><br />
<span style="font-family: Calibri;">5 orx 4 = 1, Debemos modificar el bit 1,<span style="mso-spacerun: yes;"> </span>1000011.<o:p></o:p></span><br />
<span style="font-family: Calibri;">El receptor extrae 4 de semilla.<o:p></o:p></span>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-7605494922972937262012-02-20T16:42:00.002+01:002012-02-20T16:57:23.784+01:00Mallas y coloresSupongamos que nos plantean el siguiente problema: tenemos una malla de 66 nodos y cada nodo está conectado con los otros con un segmento que puede ser de uno de cuatro colores diferentes, demostrar que al menos hay un conjunto de tres nodos que están conectados entre sí por el mismo color.<br />
El problema parece imposible a primera vista pero partiendo de un caso más simple se puede ver que sí existe solución, veamos el problema planteado originalmente:<br />
<a href="http://santiprofemates.wordpress.com/2012/02/16/desafio-409-los-mensajeros/">http://santiprofemates.wordpress.com/2012/02/16/desafio-409-los-mensajeros/</a><br />
<br />
<strong><span style="color: blue;">Caso A: tenemos 6 nodos y 2 colores</span></strong><br />
<br />
De cada nodo salen 5 líneas, 3 al menos han de ser del mismo color. Esas líneas van a tres nodos si alguna de las conexiones que conectan esos tres nodos fuera del mismo color tendríamos un triángulo monocolor. Pero en caso contrario tendríamos que las conexiones entre esos tres nodos serían del otro color formando un triángulo monocolor.<br />
<div class="separator" style="clear: both; text-align: center;"><img border="0" height="250" src="http://1.bp.blogspot.com/-G8t5jj9o21c/T0Jkd-NMK2I/AAAAAAAAABs/KVKppxLgqDU/s400/seis1.jpg" width="400" /></div>Hemos pintado las conexiones del nodo 0 a los nodos 1,2,3 de color rojo y a los nodos 4 y 5 de color azul. Ahora miramos las conexiones entre los nodos 1,2,3 que están provisionalmente en negro y debemos ponerlas en rojo o azul. Si la conexión 1-2 la ponemos en rojo el triángulo 0,1,2 será rojo en su conjunto, luego tenemos que poner 1-2 en azul. Lo mismo ocurre para la conexión 2-3 y para 1-3. Luego nos sale que el triángulo 1,2,3 es azul todo él o sea monocolor.<br />
<br />
<strong><span style="color: blue;">Caso B: 17 nodos y tres colores</span></strong><br />
<br />
De cada nodo salen 16 líneas, 6 al menos han de ser del mismo color. Esas líneas van a seis nodos si alguna de las conexiones que conectan esos seis nodos fuera del mismo color tendríamos un triángulo monocolor. Pero en caso contrario tendríamos seis nodos conectados con dos colores diferentes que es el caso anterior A y que sabemos que ha de producir al menos un triángulo monocolor.<br />
<br />
<span style="color: blue;"><strong>Caso C: 66 nodos con cuatro colores</strong></span>.<br />
<br />
De cada nodo salen 65 líneas, 17 al menos han de ser del mismo color. Esas líneas van a 17 nodos si alguna de las conexiones que conectan esos 17 nodos fuera del mismo color tendríamos un triángulo monocolor. Pero en caso contrario tendríamos 17 nodos conectados con tres colores diferentes que es el caso anterior B y que sabemos que ha de producir al menos un triángulo monocolor.<br />
<br />
Como se ve la generalización es muy sencilla y los siguientes valores para 5,6,7,8... colores sería: 327,1958,13701,109602... nodos<br />
<br />
<a href="http://en.wikipedia.org/wiki/Ramsey%27s_theorem">http://en.wikipedia.org/wiki/Ramsey%27s_theorem</a>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-19496746999538480422012-01-09T00:53:00.002+01:002012-01-09T06:58:23.558+01:00Una cuadratura<span style="color: #a64d79;">El desafío consiste pues en transformar un cohete, pongamos por ejemplo de 2×8, en una media luna de la misma área, formada por dos arcos de círculo, explicando la forma de hacerlo o demostrando que no es posible.</span><br />
<a href="http://santiprofemates.wordpress.com/2012/01/04/desafio-403-el-cohete-y-la-luna/">http://santiprofemates.wordpress.com/2012/01/04/desafio-403-el-cohete-y-la-luna/</a><br />
<br />
<div class="separator" style="clear: both; text-align: center;"><a href="http://4.bp.blogspot.com/-jGHxL8pWR4E/TwoklILSSNI/AAAAAAAAABk/LG8P26GcBrk/s1600/cuadratura1.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="354" src="http://4.bp.blogspot.com/-jGHxL8pWR4E/TwoklILSSNI/AAAAAAAAABk/LG8P26GcBrk/s640/cuadratura1.png" width="640" /></a></div><br />
Cuadrar el círculo significa construir un círculo del mismo área que un cuadrado utilizando solo regla y compás. No es posible pues Pi es un número transcendental. Sin embargo los griegos encontraron un caso especial en que podían transformar el área de un triángulo rectángulo en un área formado por dos arcos de circunferencia que es el caso que se muestra aquí.<br />
<a href="http://en.wikipedia.org/wiki/Lune_of_Hippocrates">http://en.wikipedia.org/wiki/Lune_of_Hippocrates</a><br />
<br />
1 Transformamos el rectángulo en un cuadrado de 4X4.<br />
2 El cuadrado lo dividimos por la diagonal en dos triángulos rectángulos y los unimos formando un triángulo rectángulo mayor: EIHG que sigue teniendo el mismo área.<br />
3 El área del sector EIKG es 1/4 Pi (4 * sqrt 2) ^2 = 8 * Pi<br />
4 El área del sector HIJG 1/2 Pi 4 ^2 = 8 * Pi<br />
Son iguales<br />
Como el área de HIKG es común a los dos, nos queda que el área de la cuasi luna KIJG es igual al rectángulo EIHG o sea 16.<br />
Esto demuestra que los griegos eran muy listos y que no tenían televisión pues así gastaron tanto tiempo en estas cosas.<br />
<br />
El problema tiene un pequeño defecto y es que la forma de la luna creciente o decreciente no está formada por la intersección de dos círculos sino por un círculo y una elipse. En este caso no hay solución a menos que prohiban la televisión.Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-44405122035933053832012-01-02T20:08:00.001+01:002012-01-02T21:50:40.715+01:00Uno de bombas<div><span style="color: #741b47;">Tenemos que explotar 84 bombas que funcionan con un interruptor (1- encendido y 0-apagado) 12 de las cuales tienen un defecto que consiste en que están encendidas en posición 0 y apagadas en posición 1.</span><br />
<span style="color: #741b47;">Las bombas defectuosas son <span style="text-decoration: underline;">indistinguibles</span> de las que están en buen estado, esto es no es posible saber si una bomba es defectuosa ó no antes de que explote.</span><br />
<span style="color: #741b47;">Podemos realizar las explosiones que queramos, sabiendo que en cada una, solo explotarán las bombas encendidas (posición 1, para las que estén en buen estado, ó posición 0 para las bombas defectuosas)</span><br />
<span style="color: #741b47;">En cada explosión todas las bombas deben repartirse entre dos lugares diferentes(A y B), en grupos no necesariamente iguales, cada una con el interruptor en la posición que queramos.</span><br />
<div style="text-align: center;"><em><span style="color: #741b47;"> El desafío es encontrar una estrategia de colocación de las bombas, usando inteligentemente la posición de sus interruptores, para llevar a cabo la explosión de todas las bombas, cumpliendo que <span style="text-decoration: underline;">en cada explosión el número de bombas que exploten en cada lugar sea el mismo,</span>(el número de bombas que explote en A debe ser igual al número de bombas que explote en B).</span></em></div><div style="text-align: center;"><br />
</div></div><div><a href="http://santiprofemates.wordpress.com/2011/12/29/desafio-402-la-bomba/">http://santiprofemates.wordpress.com/2011/12/29/desafio-402-la-bomba/</a></div><div></div><div>El problema en sí es muy bonito salvo por el hecho que está basado en otro que es muy conocido: el de las monedas que hay que conseguir que aparezcan el mismo número de caras en dos grupos diferentes.</div><br />
<div>Hacemos dos grupos de bombas uno de 12 bombas y otro de 72. Ponemos el primer grupo en A y el segundo en B. Las del grupo B las ponemos a 0, es decir la que normalmente no explota. Sin embargo las de A las ponemos a 1. Supongamos que en A hay X de las malas, luego en B habrá 12-X. En B explotan 12-X y en A explotarán las buenas que son 12-X. Explotan las mismas en ambos lados.</div><br />
<div>En la siguiente fase explotamos todas las que quedan, para ello les cambiamos el valor del interruptor es decir ponemos las de A a 0 y las de B a 1 y después equilibramos el número de bombas en ambos lados. </div><br />
<div>Como el número inicial era par y las explotadas también. las que nos quedan también lo son y las podemos repartir a partes iguales entre ambos lados.</div><br />
<div></div><br />
<div>1 fase </div><br />
<div>En A hay X malas y 12 –X buenas</div><br />
<div>En B hay 12- X malas y 60 + X buenas</div><br />
<div>Explotan buenas de A y malas de B</div><br />
<div>2 fase</div><br />
<div>Quedan X de A y 60 + X de B. </div><br />
<div>Las de A las ponemos a cero y las de B a 1. Finalmente pasamos 30 bombas de B a A.</div><br />
<div>Y hacemos explotar las 60 + 2X bombas que quedan.</div>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-21839348151554081642011-12-18T23:22:00.001+01:002011-12-19T14:04:54.673+01:00Un mensaje cifrado<a href="http://www.elpais.com/videos/sociedad/mensaje/cifrado/despedida/elpepusoc/20111215elpepusoc_1/Ves/">http://www.elpais.com/videos/sociedad/mensaje/cifrado/despedida/elpepusoc/20111215elpepusoc_1/Ves/</a><br />
<br />
<span style="color: #a64d79; font-size: x-small;">Queremos transmitir un mensaje secreto. Para eso vamos a transformar un texto, que está escrito en el alfabeto castellano de 27 letras, de la A a la Z (incluyendo Ñ y W), en otro texto que se escribe usando solo 9 símbolos: los números del 1 al 9. Veamos como lo hacemos y lo ilustraremos con dos ejemplos. </span><br />
<span style="color: #a64d79; font-size: x-small;"> Primero numeramos las letras por orden del 0 al 26, A=0, B=1, C=2, D=3,..., N=13, Ñ=14,..., W=23, X=24, Y=25, Z=26. Por ejemplo: </span><br />
<span style="color: #a64d79; font-size: x-small;"> HOLA-> 7,15,11,0 </span><br />
<span style="color: #a64d79; font-size: x-small;"> PEDRO->16,4,3,18,15 </span><br />
<span style="color: #a64d79; font-size: x-small;"> A continuación escribimos cada uno de esos números como un número de tres cifras en base 3. Recordemos lo que esto quiere decir: Los números los escribimos normalmente en base 10, usando unidades (1=10^0), decenas (10=10^1), centenas (100=10^2), etc. Así, 3418 representa el número 3x10^3+4x10^2+1x10+8. Para escribir en base 3 usamos potencias de 3, y sólo necesitamos las cifras 0, 1 y 2. Por ejemplo, la expresión 212 en base 3 representa la cantidad 2x3^2+1x3+2, que en base 10 se escribiría como 23. </span><br />
<span style="color: #a64d79; font-size: x-small;"> Nuestras letras quedarán entonces representadas por A=000, B=001, C=002, D=010, ..., N=111, Ñ= 112,..., W=212, X=220, Y=221, Z=222. Siguiendo con nuestros ejemplos: </span><br />
<span style="color: #a64d79; font-size: x-small;"> HOLA-> 7,15,11,0 -> 021120102000</span><br />
<span style="color: #a64d79; font-size: x-small;"> PEDRO->16,4,3,18,15 -> 121011010200120</span><br />
<span style="color: #a64d79; font-size: x-small;"> Obsérvese que hemos escrito 3 cifras por cada número (no hemos quitado los ceros a la izquierda) y, también, que hemos escrito todos los números seguidos, sin las comas que los separaban antes. Ahora viene la parte <i>secreta</i>. Haciendo algo que no os vamos a decir, porque descubrirlo es precisamente el desafío, transformamos finalmente nuestros textos en otros escritos usando sólo los números del 1 al 9. En los ejemplos: </span><br />
<span style="color: #a64d79; font-size: x-small;"> HOLA-> 7,15,11,0 -> 021120102000 -> 357471</span><br />
<span style="color: #a64d79; font-size: x-small;"> PEDRO->16,4,3,18,15 -> 121011010200120 -> 64523161</span><br />
<span style="color: #a64d79; font-size: x-small;"> El desafío consiste en leer el siguiente mensaje, que ha sido cifrado usando el procedimiento que hemos descrito, incluida la parte secreta: </span><br />
<span style="color: #a64d79; font-size: x-small;"> 47175413325413337313226277154179412371521522771 </span><br />
<br />
El primer paso es tal como se cuenta codificar en base 3 las letras que al considerarse un conjunto de 27 quedan tres dígitos ternarios por cada una. Si a continuación se dice que se utilizan los dígitos del 1 al 9 o sea base 9, tenemos que dos dígitos ternarios se convierten en uno de base 9. Ello por ser 9 potencia de 3. Es como pasar de binario a base 4, 8 o 16. Dos dígitos binarios se convierten en 1 en base 4, tres binarios en 1 en octal, y cuatro binarios en 1 en hexadecimal.<br />
Ya está resuelto. salvo que no se usa el cero y por tanto sumamos 1 a cada valor.<br />
<br />
<br />
Al descifrar restamos 1 a cada valor y tenemos:<br />
<span style="font-size: x-small;">47175413325413337313226277154179412371521522771</span><br />
<span style="font-size: x-small;">36064302214302226202115166043068301260410411660</span><br />
<span style="font-size: x-small;">Ahora lo pasamos a ternario dígito a dígito:</span><br />
<span style="font-size: x-small;">1020002011100002020111100002020220020002010112012020001110002022100001022000110100110101202000</span><br />
<span style="font-size: x-small;"><span style="font-size: x-small;">102 000 201 110 000 202 011 110 000 202 022 002 000 201 011 201 202 000 111 000 202 210 000 102 200 011 010 011 010 120 200 0</span><br />
</span><br />
<span style="font-size: x-small;">Asignamos a cada letra un valor numérico en orden<br />
000 A<br />
001 B<br />
002 C<br />
010 D<br />
011 E<br />
012 F<br />
020 G<br />
021 H<br />
022 I <br />
100 J<br />
101 K<br />
102 L<br />
110 M</span><br />
<span style="font-size: x-small;">111 N<br />
112 Ñ<br />
120 O<br />
121 P<br />
122 Q<br />
200 R<br />
201 S<br />
202 T<br />
210 U<br />
211 V<br />
212 W<br />
220 X<br />
221 Y<br />
222 Z<br />
</span><br />
<span style="font-size: x-small;"><strong>LASMATEMATICASESTANATUALREDEDOR</strong></span><br />
<br />
<strong><span style="font-size: x-small;">Si el mensaje tiene N letras hará falta C cifras = Parte entera de (N * 3 /2 + 0.5)</span></strong><br />
<strong><span style="font-size: x-small;">Si hay C cifras el mensaje contiene N letras = Parte entera de (</span></strong> C * 2 / 3)Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-72408502900427245842011-12-06T20:34:00.001+01:002011-12-06T20:37:11.730+01:00Rock and roll en la plaza del pueblo<a href="http://www.elpais.com/videos/sociedad/Rock/and/roll/plaza/pueblo/elpepusoc/20111201elpepusoc_1/Ves/">http://www.elpais.com/videos/sociedad/Rock/and/roll/plaza/pueblo/elpepusoc/20111201elpepusoc_1/Ves/</a><br />
<br />
<em>El Ayuntamiento de un pueblo quiere asfaltar una plaza circular que tiene en el centro una fuente, también circular, para celebrar allí conciertos de música a lo largo del año. </em><br />
<strong><em> Al redactar el pliego de condiciones, el Consistorio necesita saber la superficie a asfaltar, que es la del anillo circular comprendido desde donde acaba la fuente y hasta el perímetro de la plaza, para así poder fijar el precio de licitación de la subasta. Al consultar con un aparejador para que haga el estudio, éste señala que cobra un importe por cada medición que haga entre cada dos puntos. Como el Ayuntamiento está recortando gastos, pretende que esa partida sea lo más económica posible. </em></strong><br />
<strong><em> Y el desafío de esta semana es: ¿Cuál sería el menor número de mediciones, consideradas entre cada dos puntos, que serían necesarias para calcular el área de ese anillo circular?, ¿a qué se correspondería o corresponderían esa o esas distancias? y ¿cómo se hallaría la superficie del anillo en base a ese o esos datos? </em></strong><br />
<br />
Un problema bonito aunque demasiado sencillo. Es un problema que hace muchos años planteó Martin Gardner.<br />
Midiendo los dos radios o diámetros es demasiado simple, por tanto tiene que haber una solución con una sola medida. y la única manera es implicar a la circunferencia interior y exterior.<br />
<br />
Solo es necesario una medida que se haría según el dibujo adjunto desde un punto cualquiera de la circunferencia externa, tangente a la circunferencia interna, al punto que corresponda de nuevo a la circunferencia externa. <br />
<div>Llamando R al radio de la circunferencia externa, r al radio de la circunferencia interna y D a la distancia medida. Utilizamos m = D/2 para hacer la demostración escrita más simple.</div><br />
<div>Tenemos que R, r y m forman un triángulo rectángulo. Por Pitágoras, R ^2 = r ^2 + m ^2</div><br />
<div>El área pedida será la de la circunferencia exterior menos la interior.</div><br />
<div>O sea, pi * R ^2 - pi * r ^2</div><br />
<div>Sustituyendo nos queda que el área es<strong> pi * m ^ 2</strong></div><br />
<div>O sea es independiente de los valores R y r</div><br />
<div>m es la mitad de la distancia medida. Es decir el área sería el de una circunferencia cuyo diámetro fuera la medida calculada.</div><div class="separator" style="clear: both; text-align: center;"><a href="http://1.bp.blogspot.com/-HCYgz_itwAQ/Tt5uFYzUmSI/AAAAAAAAABc/GwKNsnzFdWE/s1600/Plaza.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="200" src="http://1.bp.blogspot.com/-HCYgz_itwAQ/Tt5uFYzUmSI/AAAAAAAAABc/GwKNsnzFdWE/s320/Plaza.jpg" width="320" /></a></div>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-64534218875210885572011-11-08T01:19:00.001+01:002011-11-08T01:23:37.692+01:00Dos gusanos y...<div><span style="color: purple;"><a href="http://www.elpais.com/videos/sociedad/gusanitos/golondrina/voraz/elpvidsoc/20111104elpepusoc_1/Ves/">http://www.elpais.com/videos/sociedad/gusanitos/golondrina/voraz/elpvidsoc/20111104elpepusoc_1/Ves/</a></span><br />
<br />
<span style="color: purple;">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 </span><a href="http://www.elpais.com/fotografia/sociedad/34/desafio/matematico/PAIS/elpfotsoc/20111103elpepusoc_28/Ies/" target="blank"><span style="color: purple;">este dibujo</span></a><span style="color: purple;">. 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.</span><br />
<span style="color: purple;"> 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 <b>determinar quién será la víctima de la golondrina</b> ¿el gusanito alegre o el gusanito astuto?</span><br />
<br />
</div><div>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.</div><br />
<div class="separator" style="clear: both; text-align: center;"><a href="http://3.bp.blogspot.com/-i0OvRsnNcZo/Trh0U3mqeHI/AAAAAAAAABU/LYuuWE4HIfM/s1600/Cono.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="400" src="http://3.bp.blogspot.com/-i0OvRsnNcZo/Trh0U3mqeHI/AAAAAAAAABU/LYuuWE4HIfM/s640/Cono.jpg" width="640" /></a></div><div></div>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-75133694754775983672011-10-31T23:45:00.001+01:002011-10-31T23:56:14.744+01:00Una taba con sesgo<a href="http://www.elpais.com/videos/sociedad/Azarosa/taba/elpepusoc/20111027elpepusoc_4/Ves/">http://www.elpais.com/videos/sociedad/Azarosa/taba/elpepusoc/20111027elpepusoc_4/Ves/</a><br />
<br />
<em><span style="color: purple;">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.</span></em><br />
<em><span style="color: purple;"> </span></em><br />
<em><span style="color: purple;">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.</span></em><br />
<br />
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. <br />
<div>Lo primero que pensé es en una forma de onda donde los unos son valores positivos y los ceros valores negativos.</div><br />
<div>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</div><br />
<div>¿Cómo arreglarlo para que salga una serie aleatoria en función de la original?</div><br />
<div><strong></strong> </div><br />
<div><strong>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.</strong></div><br />
<div><strong></strong> </div><br />
<div>Ejemplo</div><br />
<div>Serie original</div><br />
<div>01110110011110101111</div><br />
<div> </div><br />
<div>01 11 01 10 01 11 10 10 11 11</div><br />
<div> </div><br />
<div>01 01 10 01 10 10</div><br />
<div> </div><br />
<div>1 1 0 1 0 0 </div><br />
<div> </div><br />
<div>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.</div><br />
<div></div><div>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.</div><br />
<div> </div>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-42470071907779693972011-10-03T20:09:00.000+02:002011-10-03T20:09:25.394+02:00Una paradoja electoral<a href="http://www.elpais.com/videos/sociedad/paradoja/electoral/elpvidsoc/20110929elpepusoc_1/Ves/">http://www.elpais.com/videos/sociedad/paradoja/electoral/elpvidsoc/20110929elpepusoc_1/Ves/</a><br />
<br />
<em>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. </em><br />
<em> </em><br />
<em>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! </em><br />
<em> 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. </em><br />
<em>Por ejemplo, en una elección en la que cuatro personas eligen entre tres candidatos A, B y C ordenados del siguiente modo:</em><br />
<em>Votante 1: A>B>C </em><br />
<em>Votante 2: C>B>A </em><br />
<em>Votante 3: B>C>A </em><br />
<em>Votante 4: A>B>C </em><br />
<em> 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. </em><br />
<em> <b>Y el desafío de la semana es el siguiente</b>: 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?</em> <br />
<br />
<div>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.</div>Vamos a ver cuál es el caso peor para él:<br />
X*N votos + (1-X) votos.<br />
A su vez el caso peor para él es que hay otro que obtenga el máximo posible, que sería:<br />
(1 - X) * N + X*(N - 1)<br />
Igualamos las dos expresiones y nos queda:<br />
XN + 1 - X = N - XN + XN - X<br />
XN + 1 = N<br />
<br />
<div><strong>X = (N -1) / N</strong></div><br />
<div> Es decir para el caso de 2 el 50% , el caso de 3, 66.66%,... para N = 10, el 90 % de los votos. </div>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-88525957901365830072011-09-27T00:43:00.000+02:002011-09-27T00:43:03.274+02:00Un problema de grandes números<div><em>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.</em><br />
<em> 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.</em><br />
<em> 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. </em><br />
<em> 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. </em></div><div> </div><div>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:</div><br />
<div>AB (yuxtaposición de cifras) = A * 10^50 + B = 3 * A * B</div><br />
<div>De ahí llegamos a: </div><br />
<div>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</div><br />
<div>Si hacemos el problema para n cifras tenemos que sale fácílmente:</div><br />
<div>4 cifras </div>A=17 B=34<br />
6 cifras<br />
A=167 B=334<br />
8 cifras<br />
A=1667 B=3334<br />
10 cifras<br />
A=16667 B=33334 <br />
12 cifras<br />
A=166667 B=333334<br />
14 cifras<br />
<div> <div>A=1666667 B=3333334</div></div><br />
<div>Y así sucesivamente. Vemos que A es la mitad que B, luego A = 1666666.................6666667</div><br />
<div><strong></strong></div><br />
<div><strong>Es decir A es 1 con 48 seises y un 7.</strong></div><br />
<div><strong>B es 49 treses y un cuatro.</strong></div><br />
<div><strong></strong></div><br />
<div>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.</div>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-83534597588316169492011-09-19T21:19:00.000+02:002011-09-19T21:19:18.627+02:00Cómo elegir un equipo goleador<a href="http://www.elpais.com/videos/sociedad/elegir/equipo/goleador/elpepusoc/20110915elpepusoc_1/Ves/">http://www.elpais.com/videos/sociedad/elegir/equipo/goleador/elpepusoc/20110915elpepusoc_1/Ves/</a><br />
<br />
<em><span style="font-size: x-small;">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.</span></em><br />
<em><span style="font-size: x-small;">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.</span></em><br />
<em><span style="font-size: x-small;">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).</span></em><br />
<br />
Primera parte:<br />
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. <br />
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.<br />
De modo similar razonamos si suman más los impares eligiendo el 1 y dejando al otro un par (el 2 o el 20).<br />
En el caso de que sumen igual pares e impares habrá tablas.<br />
<br />
Segunda parte: En este caso no hay táctica ganadora para nadie pues depende de los valores concretos.<br />
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.Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-73454650446266769652011-09-05T16:44:00.000+02:002011-09-05T16:44:08.660+02:00Dos alfombras triangulares<a href="http://www.elpais.com/videos/sociedad/alfombras/triangulares/elpepusoc/20110901elpepusoc_2/Ves/">http://www.elpais.com/videos/sociedad/alfombras/triangulares/elpepusoc/20110901elpepusoc_2/Ves/</a><br />
<br />
<div class="separator" style="clear: both; text-align: center;"><a href="http://3.bp.blogspot.com/-2xKBusbCgFk/TmTfn0OUf2I/AAAAAAAAABQ/5dcj8sqtmzo/s1600/alfombras.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="320" src="http://3.bp.blogspot.com/-2xKBusbCgFk/TmTfn0OUf2I/AAAAAAAAABQ/5dcj8sqtmzo/s320/alfombras.jpg" width="226" xaa="true" /></a></div><div><span style="font-family: Arial;">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 </span></div><div><span style="font-family: Arial;"></span> </div><div><span style="font-family: Arial;">Una demostración y solución más formal sería la siguiente a partir del dibujo adjunto:</span></div><div><span style="font-family: Arial;"></span> </div><div><span style="font-family: Arial;">Dividimos el cuadrilátero en ocho zonas que llamamos: 1,2,3,4,5,6,7,8</span></div><div><span style="font-family: Arial;">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.</span></div><div><span style="font-family: Arial;">Además el área de cada triángulo es igual al área excluida en él pues es la mitad de la del rectángulo.</span></div><div><span style="font-family: Arial;"></span> </div><div><span style="font-family: Arial;">A1+ A6+ A5 = A2 + A3 + A4 + A7 + A8</span></div><div><span style="font-family: Arial;">A3 + A6 + A 7 = A1 + A2 + A4 + A5 + A8 </span></div><div><span style="font-family: Arial;"></span> </div><div><span style="font-family: Arial;">Sumando las dos ecuaciones y reagrupando queda:</span></div><div><span style="font-family: Arial;"></span> </div><div><span style="font-family: Arial;">A1 + A3 + A5 + A 7 + 2*A6 = A1 + A3 + A5 + A7 + 2* (A2 + A4 + A8)</span></div><div><span style="font-family: Arial;">2*A6 = 2*(A2 + A4 + A8)</span></div><div><span style="font-family: Arial;">A6 = A2 + A4 + A8</span></div><div> </div><div><span style="font-family: Arial;">Es decir que el área común A6 es igual al área excluida de ambos; </span> <span style="font-family: Arial;">4.2m^2 </span></div><div><span style="font-family: Arial;"></span> </div>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com1tag:blogger.com,1999:blog-7364239308139136913.post-79642347243031480382011-08-21T03:45:00.000+02:002011-08-21T03:45:19.917+02:00Cinco problemasCon 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.<br />
<a href="http://www.elpais.com/videos/sociedad/Todo/mundo/silla/elpepusoc/20110729elpepusoc_2/Ves/">http://www.elpais.com/videos/sociedad/Todo/mundo/silla/elpepusoc/20110729elpepusoc_2/Ves/</a><br />
Es un problema de matemáticas pero no de lógica, metódicamente se encuentra que la solución es una conocida fórmula.<br />
<a href="http://www.elpais.com/videos/sociedad/sistema/riego/eficiente/elpepusoc/20110729elpepusoc_1/Ves/">http://www.elpais.com/videos/sociedad/sistema/riego/eficiente/elpepusoc/20110729elpepusoc_1/Ves/</a><br />
Si no se piden demostraciones la gracia consiste en encontrar todos los diferentes casos.<br />
<a href="http://www.elpais.com/videos/sociedad/cuadrado/magico/especial/elpepusoc/20110729elpepusoc_4/Ves/">http://www.elpais.com/videos/sociedad/cuadrado/magico/especial/elpepusoc/20110729elpepusoc_4/Ves/</a><br />
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.<br />
<a href="http://www.elpais.com/videos/sociedad/vertices/distancias/distintas/elpepusoc/20110729elpepusoc_3/Ves/">http://www.elpais.com/videos/sociedad/vertices/distancias/distintas/elpepusoc/20110729elpepusoc_3/Ves/</a><br />
¡Vaya! Un problema de lógica. Lo mejor de los cinco planteamientos, pero con mucha diferencia.<br />
¡Brillante!<br />
<a href="http://www.elpais.com/videos/sociedad/tapar/mesa/elpepusoc/20110729elpepusoc_5/Ves/">http://www.elpais.com/videos/sociedad/tapar/mesa/elpepusoc/20110729elpepusoc_5/Ves/</a><br />
¿Otro problema de geometría? Con 4xN me parece que vamos muy sobrados.Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0tag:blogger.com,1999:blog-7364239308139136913.post-10932934171405282932011-07-21T00:44:00.001+02:002011-07-21T00:46:51.742+02:00Pepe y MaríaEste es un problema de lógica que me ha sugerido Laura. Es muy bueno porque parece que inevitablemente faltan datos para resolverlo.<br />
Pepe y María, felices y casados, invitan a otras cuatro parejas a una pequeña fiesta en su chalet. Son diez personas.<br />
Según se van encontrando las diversas personas que participan en el evento se van estrechando la mano. Quizás sean anglosajones, y por eso no se besan en algunos casos.<br />
El caso es que no se estrechan la mano todos entre sí. Y evidentemente no se estrechan la mano los dos miembros de la misma pareja.<br />
Pepe, que le gustan las estadísticas, pregunta al resto de las otras nueve personas -incluida, claro está María su mujer- cuántas manos ha estrechado y obtiene un resultado curioso: nadie ha estrechado el mismo número de manos: Es decir, si los resultados pueden ser de 0 a 8, ha obtenido el conjunto completo de 9 valores.<br />
La pregunta sorprendente es: ¿Cuántas manos ha estrechado María?Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com6tag:blogger.com,1999:blog-7364239308139136913.post-83018753900394751792011-07-18T23:01:00.000+02:002011-07-18T23:10:01.802+02:00Desafío 18º El País<div></div><div><span style="font-family: Arial; font-size: x-small;"><a href="http://www.elpais.com/videos/sociedad/lado/elpepusoc/20110714elpepusoc_1/Ves/">http://www.elpais.com/videos/sociedad/lado/elpepusoc/20110714elpepusoc_1/Ves/</a></span></div><div></div><div><span style="font-family: Arial; font-size: x-small;"><a href="http://www.elpais.com/videos/sociedad/lado/elpepusoc/20110714elpepusoc_1/Ves/">http://www.elpais.com/videos/sociedad/lado/elpepusoc/20110714elpepusoc_1/Ves/</a></span></div><div><span style="font-family: Arial;">Dado que en el enunciado no se dan datos que permitan determinar dónde se encuentra el poblado vamos a suponer que es independiente de su ubicación dentro del triángulo equilatero. Después justificaremos esta suposición. Para resolverlo cogemos un punto cómodo para calcular. Lo situamos en un vértice, la distancia a dos lados es 0 y al tercero es la altura del triángulo equilátero es decir <strong>a</strong> * sqrt (3) / 2 Siendo <strong>a </strong>el lado del triángulo. La distancia total (ida y vuelta) <strong>a</strong> * sqr (3). Y por tanto el tiempo será 2 * sqrt(3) es decir <u>3.46 horas</u>.</span></div><div><span style="font-family: Arial;">sqrt es la raíz cuadrada.</span></div><div><span style="font-family: Arial;">La suposición implica la peculiaridad de que la suma de las distancias a los lados de todos los puntos interiores de un triángulo equilátero es constante.</span></div><div><span style="font-family: Arial;">Supongamos un triángulo equilátero de vértices (A,B,C), situamos un punto (P) cualquiera del interior. Trazamos rectas a los vértices desde P. Salen tres triángulos interiores: (A,P,B) (A,P,C) (C,P,B). La suma del área de estos tres es igual al área de (A,B,C). El área de un triángulo equilátero es <strong>h</strong> ^2 / sqrt (3). Siendo <strong>h</strong> la altura que es (sqrt (3) / 2 ) * <strong>a</strong>. </span></div><div><span style="font-family: Arial;">El área de un triángulo cualquiera es</span> la base por la altura dividido por 2. Las alturas -que son las distancias a los lados- las llamamos h1,h2,h3. También podemos decir que esas alturas son las perpendiculares a sus bases y las distancias mínimas.</div><div></div><div>Nos queda; </div><div>h ^2 / sqrt (3) = h1 * h / sqrt(3) + h2 * h / sqrt(3) + h3 * h / sqrt (3)</div><div>Luego h = h1 + h2 + h3</div><div></div><div>O sea que las sumas de las distancias es la altura (h) del equilátero independientemente de la ubicación de P. Que es lo que habíamos supuesto.</div><div><div class="separator" style="clear: both; text-align: center;"><a href="http://2.bp.blogspot.com/-6jVQzRrfAB4/TiQzZAE2XDI/AAAAAAAAABM/Evb4FJSacJA/s1600/triangulo.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="240" m$="true" src="http://2.bp.blogspot.com/-6jVQzRrfAB4/TiQzZAE2XDI/AAAAAAAAABM/Evb4FJSacJA/s320/triangulo.jpg" width="320" /></a></div><div style="border-bottom: medium none; border-left: medium none; border-right: medium none; border-top: medium none;"><br />
</div></div><div><div style="border-bottom: medium none; border-left: medium none; border-right: medium none; border-top: medium none;"><br />
</div></div><div style="border-bottom: medium none; border-left: medium none; border-right: medium none; border-top: medium none; clear: both; text-align: center;"> </div>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com1tag:blogger.com,1999:blog-7364239308139136913.post-56868412633678781522011-07-16T18:17:00.000+02:002011-07-16T19:34:14.186+02:0018º Desafío matemático de El País<a href="http://www.elpais.com/videos/sociedad/lado/elpepusoc/20110714elpepusoc_1/Ves/">http://www.elpais.com/videos/sociedad/lado/elpepusoc/20110714elpepusoc_1/Ves/</a><br />
<br />
Sin duda es el más fácil de los presentados, salvo quizás el de los sombreros que no por fácil sino por conocido podría ser respondido por cualquiera que lo buscara en Internet.<br />
Hay una peculiaridad del triángulo equilátero además de la evidencia de que tiene los tres lados iguales y los tres ángulos iguales. La demostración de esa peculiaridad es relativamente fácil si uno sabe cómo calcular el área de un triángulo cualquiera. La peculiaridad se sugiere en el enunciado del problema.Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com3tag:blogger.com,1999:blog-7364239308139136913.post-22913515116066101742011-07-07T00:42:00.000+02:002011-07-07T00:42:33.352+02:00Un truco de cartasHe descubierto en Internet un truco de cartas que es un interesante problema.<br />
Se trata de dos prestidigitadores que llevan a cabo el siguiente número de "magia":<br />
Uno de ellos está con el público mientras el otro permanece lejos. El primero pide a alguien del público que escoja cinco cartas de la baraja francesa completa (igual sería con un española de 52 cartas, pero son menos corrientes). Es decir cuatro palos y 13 valores desde el As a la K.<br />
El primer prestidigitador recibe las cinco cartas, las observa, las ordena y finalmente da una de ellas a alguien del público para que la guarde. Deja las otras cuatro en una mesa apiladas.<br />
Posteriormente aparece el segundo prestidigitador, coge las cartas que le ha dejado su compañero. las mira y ¡Magia! acierta la carta que se ha guardado alguien del público.<br />
<br />
¿Cómo lo hacen? Evidentemente no hay ninguna comunicación entre ellos en forma de gestos o palabras con un significado especial.Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com5tag:blogger.com,1999:blog-7364239308139136913.post-69641304939170176752011-06-28T19:25:00.000+02:002011-06-29T00:29:18.372+02:00Un problema de lógica sorprendenteHay muchos problemas de lógica, algunos muy bonitos y otros de gran dificultad, pero hay uno verdaderamente único por lo desconcertante que resulta su generalización.<br />
Primero describimos el caso de N = 2.<br />
<span style="font-family: Arial;">A dos prisioneros que están condenados se les da la oportunidad de salvarse. Para ello se les va a llevar a una habitación donde se les colocará un sombrero que puede ser blanco o negro. Cada uno puede ver el sombrero del otro pero no el propio. No pueden hablar entre ellos. Se salvan los dos si uno de ellos acierta el color de su sombrero. Antes de que les hagan la prueba pueden hablar y seguir una táctica.</span><br />
<div><span style="font-family: Arial;">¿Qué táctica han de seguir?</span></div>Para ver la solución pasad el ratón por las líneas que aparecen en blanco a continuación con el botón de la izquierda pulsado<br />
<span style="background-color: white; color: white; font-family: Arial; font-size: x-small;">Cada uno tiene que elegir una premisa que sea excluyente de la otra y que cubran juntas el 100% de los casos.</span><br />
<div><span style="background-color: white; color: white; font-family: Arial; font-size: x-small;">La premisa de uno será: Nos han puesto el mismo color de sombrero.</span></div><div><span style="background-color: white; color: white; font-family: Arial; font-size: x-small;">La premisa del otro: Nos han puesto diferente color de sombrero.</span></div><div><span style="background-color: white; color: white; font-family: Arial; font-size: x-small;">Está claro que cubre el 100% de los casos y que son excluyentes.</span></div><div></div><div><span style="background-color: white; color: white; font-family: Arial; font-size: x-small;">Uno dirá que lleva el color que lleva su compañero, y el otro que lleva el contrario del que ve en su compañero</span></div>Ahora viene lo bueno: Caso de N=3<br />
<span style="font-family: Arial;">A tres prisioneros que están condenados se les da la oportunidad de salvarse. Para ello se les va a llevar a una habitación donde se les colocará un sombrero que puede ser rojo, verde o azul. Cada uno puede ver el sombrero de los otros pero no el propio. No pueden hablar entre ellos. Se salvan los tres si uno de ellos acierta el color de su sombrero. Antes de que les hagan la prueba pueden hablar y seguir una táctica.</span><br />
<div><span style="font-family: Arial;">¿Qué táctica han de seguir?</span><br />
<span style="font-family: Arial;">Para ver la solución, pasad el ratón por las líneas que aparecen en blanco a continuación con el botón de la izquierda pulsado.<br />
<span style="color: white;">Del mismo modo anterior hay que encontrar tres premisas que sean excluyentes y que entre las tres cubran el 100% de los casos.</span></span><br />
<span style="color: white; font-family: Arial;">Hay 27 casos posibles, que son:</span><br />
<span style="color: white; font-family: Arial;">RRR RRV RVV</span><br />
<span style="color: white; font-family: Arial;">VVV RVR VRV</span><br />
<span style="color: white; font-family: Arial;">AAA VRR VVR</span><br />
<span style="color: white; font-family: Arial;">RVA VVA VAA</span><br />
<span style="color: white; font-family: Arial;">RAV VAV AVA</span><br />
<span style="color: white; font-family: Arial;">VRA AVV AAV</span><br />
<span style="color: white; font-family: Arial;">VAR AAR RRA</span><br />
<span style="color: white; font-family: Arial;">ARV ARA RAR</span><br />
<span style="color: white; font-family: Arial;">AVR RAA ARR</span><br />
<span style="color: white; font-family: Arial;">Hemos dividido los 27 casos en 3 grupos o columnas, y se corresponden con las tres premisas de cada preso que serán las siguientes:</span><br />
<span style="font-family: Arial;"><br />
<span style="color: white;">-La premisa del primero es que o bien les han puesto los tres sombreros iguales o bien los tres diferentes. Si ve dos iguales dirá que su sombrero es igual y si son diferentes dirá que su color es el que falta.<br />
El segundo y el tercero van a suponer que hay dos colores iguales y uno diferente.</span></span><span style="color: white;"> </span></div><div><span style="color: white;"></span></div><div><span style="color: white; font-family: Arial;">Para separarlos vamos a poner los colores en un triángulo enmarcado en un círculo, el rojo arriba, el verde abajo a la derecha y el azul abajo a la izquierda.</span><br />
<span style="color: white; font-family: Arial;">-La premisa del segundo es que el color repetido se encuentra inmediatamente antes en el sentido de las agujas del reloj.</span><br />
<span style="font-family: Arial;"><span style="color: white; font-family: Arial;">-La premisa del tercero es que el color repetido se encuentra inmediatamente después en el sentido de las agujas del reloj.</span></span><br />
<span style="color: black; font-family: Arial;">Pero aún se puede mejorar: Caso N=4 ¿hay solución? ¿hay una solución genérica?</span><br />
<span style="color: black;"></span></div><span style="color: black;"><br />
</span><br />
<span style="font-family: Arial; font-size: large;">¡La hay y resulta...!</span><br />
<div><span style="background-color: black;"></span></div>Son especialmente fáciles de explicar los casos de N=4 , N=6 y N= 12<br />
<span style="background-color: black;"><br />
</span>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com1tag:blogger.com,1999:blog-7364239308139136913.post-52945696203872572252011-06-20T19:26:00.000+02:002011-06-20T19:27:50.408+02:00Partículas que chocan<a href="http://www.elpais.com/videos/sociedad/Particulas/colision/elpepusoc/20110616elpepusoc_1/Ves/">http://www.elpais.com/videos/sociedad/Particulas/colision/elpepusoc/20110616elpepusoc_1/Ves/</a><br />
<br />
<em>En un recinto cerrado tenemos un conjunto de partículas en tres estados diferentes: positivo, negativo y neutro. Inicialmente hay 30 partículas positivas, 10 negativas y 17 neutras. En un momento dado, las partículas comienzan a moverse y a chocar entre ellas. Así, cuando dos partículas de diferente estado chocan, ambas cambian al estado restante. Es decir, si chocan una partícula positiva y otra negativa, tras el choque se convierten en dos neutras. De la misma manera, si chocan una negativa y una neutra se convierten en dos positivas; y si chocan una neutra y una positiva se convierten en dos negativas. Esto significa que cada vez que chocan dos partículas de diferente signo, hay una partícula menos de cada uno de sus estados mientras que al estado restante se incorporan dos unidades. Cuando colisionan dos de igual signo, no varían su estado.</em><br />
<em>La pregunta de esta semana es si es posible diseñar una secuencia de choques de forma que al final todas las partículas acaben teniendo el mismo estado. Si es posible, hay que explicar cómo hacerlo. En caso contrario, hay que demostrar por qué no se puede.</em><br />
<br />
<br />
<span style="font-family: Arial;">No es posible que partiendo de esa distribución de número de partículas se llegue a una situación de todas del mismo tipo.</span><br />
<div><span style="font-family: Arial;">Para que al final solo queden de un tipo es porque justo antes había dos grupos del mismo número de partículas. Así esos dos grupos podrían chocar una a una y dejar solo partículas del tercer grupo.</span></div><div></div><div><span style="font-family: Arial;">Positivas: P, Neutras: P, Negativas: N. Si chocan las P positivas con las P neutras quedarían 2P + N negativas.</span></div><div></div><div><span style="font-family: Arial;">Ahora bien para llegar a que dos grupos tengan la misma cantidad de partículas la situación anterior debe ser que esos dos grupos difieran en 3 o un múltiplo de 3. Esto se debe a que en cada choque de dos particulas diferentes disminuye en uno los dos grupos de las que chocan y aumenta en dos el otro grupo. Por tanto todos los saltos son de 3 en 3. Como las diferencias entre 30, 10, 17 ninguna es múltiplo de 3 nunca se podrá hacer que sea cero (la diferencia y por tanto iguales) sumando o restando 3. (No se puede llegar a convertir 20, 7 o 13 en 0 sumando o restanto 3 varias veces).</span></div><div></div><div><span style="font-family: Arial;">Si la distribución fuera 31, 10, 17 habría solución quedando negativas. Y si por ejemplo la distribución fuera 31, 10, 16 Es decir todas las diferencias múltiplos de 3, entonces se podría conseguir que todas acabaran positivas, negativas o neutras pues podemos anular los dos grupos que queramos.</span></div><div></div>Angelhttp://www.blogger.com/profile/13910919679401212404noreply@blogger.com0