Inicio > Historias > [Criptonomicón] Resolviendo el problema de la bicicleta de Turing

> [Criptonomicón] Resolviendo el problema de la bicicleta de Turing <

cadena y piñones  de bici
Foto en flickr de FelixMolter



Lo prometido es deuda :)

Ahí también está mi duda sobre el MCM y el MCD...

2006-05-06 11:45 | Anónima | 8 Comentarios | Link |

Etiquetas:

Referencias (TrackBacks)

URL de trackback de esta historia http://comentaristasdispersas.blogalia.com//trackbacks/39708

Comentarios

1
De: Ranstom Fecha: 2006-05-06 18:10

Aunque por acá habrá matemáticos más serios, me permito intentar contribuir a resolver tu duda: creo que TAMBIEN tienes razón, Anónima. Sólo es la forma de presentar la solución:



Ya vimos que el número de vueltas (casos no degenarados) era:

i= MCM (L, n) /n


Ahora bien, es conocido que SIEMPRE, el producto del MCM por el mcm de dos números
coincide con el producto de ambos números.
O sea, en este caso:

MCM(L,n)* mcd (L,n) = L * n


Sustituyendo arriba esta expresión, obtenemos:

i = L / mcd ( L, n)

que es TU expresión, equivalente, por tanto, a la original.



2
De: Chivita Fecha: 2006-05-10 03:01

Stamos fori del tema....
voy por comida...no sea que la bicicleta me lleve por delante...
abrazosssssssss
Chivi



3
De: Anónima Fecha: 2006-05-12 20:05

Ranstom,

Estamos de acuerdo en que tu solución es equivalente a la mía.

Y ahora también veo, gracias a tí :), que es equivalente a lo que dicen en el libro: o sea que si MCM1>MCM2, entonces el periodo del caso 1 es mayor que el del caso 2. Pero mi duda surgía de que eso no es cierto en el caso general: hay una hipótesis ímplicita.

Voy a intentar explicarme.

En el libro dicen:

La diferencia entre el caso degenerado y el no degenerado tiene que ver con las propiedades de los números involucrados. La combinación de (n=20, L=100) tiene unas propiedades radicalmente diferentes de la combinación (n=20, L=101). La diferencia fundamental es que 20 y 101 son "primos relativos" es decir que no tienen factores comunes. Esto quiere decir que su mínimo común múltiplo, MCM, es un número grande, es de hecho igual a L*n=20*101=2020. Mientras que el MCM de 20 y 100 es solo 100. La bicicleta con L=101 tiene un periodo largo - pasa por muchos estados diferentes antes de volver al estado inicial-mientras que la bicicleta con L=100 tiene un periodo de solo unos pocos estados.


i, en el caso de que L y n sean primos relativos, es:

i=MCM(L,n)/n=L*n=L

y como L>n (no puede haber más dientes en el piñon que eslabones en la cadena)

pues tenemos que a mayor MCM mayor i.

Pero eso sólo es así porque L>n.

Si no fuera así:

L1=7 n1=100 MCM1=700 i1=7
L2=100 n2=3 MCM2=300 i2=100

Y tendríamos que MCM1>MCM2 y sin embargo el caso 2 tiene un periodo más largo.

Esa hipótesis implícita es lo que yo no veía claro, pero tampoco era capaz de saber porque no lo veía claro.

De hecho no lo he visto claro hasta hoy por eso no he contestado antes, espero que a pesar del retraso leas este comentario.

¡gracias!

PD: No sé si hay matemáticos más serios por aquí, históricamente ha habido algunos matemáticos serios (no sé si más) que nos leían, pero los muy {+-*/%} no han comentado nada :(



4
De: Anónima Fecha: 2006-05-12 20:07

Chivita:

Fuera del tema o dentro del tema, pasate por aquí a alegrarnos la vida siempre que quieras :)



5
De: Ranstom Fecha: 2006-05-12 20:46

Aunque no hablemos de bicicletas, suele haber siempre más eslabones que dientes (L>n): Hay quienes llevan pulseras más extensas y valiosas que las palabras de sus bocas y otros, o los mismos, que soportan largas y pesadas cadenas y no se pueden liberar ni a mordiscos.

Saludos también a Nfer :-)



6
De: Nfer Fecha: 2006-05-13 02:39

Gracias, Ranstom, retribuyo el saludo...y en cuanto a lo de las cadenas, me gusta la ¿metáfora? de los eslabones y dientes.
Vaya,que da para todo un tratado, no digo un comentario...
Añado algo: si de algo vale lo que he visto en mi larga y frondosa vida, hay quienes, liberados de las largas y pesadas cadenas, desesperadamente buscan aunque sea cintas de seda para sentir que las llevan: no pueden vivir con ellas, pero tampoco sin ellas...
Esto me recuerda a un perro (Oliver). El animal estaba entrenado para custodiar una Fábrica. Durante el día estaba encadenado y durante la noche hacía la ronda, de veras con su presencia sólo bastaba...porque era más bueno que Bambi. Al cerrar la fábrica, lo llevaron a la casa de familia con algo de miedo.
Pero descubrieron que Oliver NO se movía, aún suelto, si sentía un tramo de cadena o correa sobre el lomo, como si estuviera encadenado a un submarino....Años vivió Oliver y jamás intentó escapar ni dañar a alguien si del collar le colocaban un tramo de cadena: al parecer no intentaría ya querer librarse...de lo que no estaba atado.
En fin, me fui del tema, pero tal vez alguien pudiera encontrar algún paralelo con nuestras conductas...
:)

Chivis!!! pasate cuando quieras, siempre te esperamos, yo sigo encadenada a ARNETE!!!!
¡Besos!



7
De: taleb Fecha: 2006-05-14 14:58

No me deja comentar en el post de las papeleras :(
Nfer: así que estás en Paraná? Ya te haré una visita en mi próxima estadía :-D
Ambas: envidia, envidia ;) (en relación al post de "las pasteras")



8
De: Anónima Fecha: 2006-05-14 15:15

Taleb,

El post de las pasteras está borrado porque lo subí doble, pero por algún motivo no acababa de desaparecer.

Ahora que ya se borró del todo lo vuelvo a subir (una vez) y traslado tu comentario allí.



Nombre
Correo-e
URL
Dirección IP: 54.90.109.231 (2d8623f321)
Comentario
¿Cuánto es: diez mil + uno?


Lo que el viento se llevó
<Diciembre 2018
Lu Ma Mi Ju Vi Sa Do
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            


Aquí escriben:
  • Anónima
  • El Rodríguez -blog-
  • Nfer


  • Últimos comentarios
  • seoexpert en [campus navideño] Día 1
  • Ivoomi Mobile Service Center Contact Address en Miguel Domingo y sus dedicatorias :)
  • Ivoomi Mobile Service Center Contact Address en [libro] Filipinas. Tierra de tifones
  • Pearl Necklace Designs en [relato] Álgido, Mágico, Típico, Insólito
  • Assignment Help en Milagros, Naturaleza y Ciencia
  • seoexpert en [campus navideño] Día 1
  • ali en [campus navideño] Día 1
  • msn hotmail en [relato] Álgido, Mágico, Típico, Insólito
  • seoexpert en [campus navideño] Día 1
  • seoexpert en [campus navideño] Día 1

  • Blogalia

    Blogalia




    View My Stats

    Nos gusta dispersarnos en estos sitios ¡y en otros!
  • ::Fabio.com.ar:: (Fabio Baccaglioni)
  • Almada de noche (Almada)
  • Atalaya (JJ)
  • Babayaes (Xac)
  • Bloxito (Malambo)
  • chez Thëtée (Thelma Contino)
  • Cambalache - La vidriera irrespetuosa (Zifra)
  • Cuaderno de bitácora (rvr)
  • Desbarradas de Akin
  • Dulce de Leche
  • Ego,Dem (Dem)
  • El Forastero
  • El Macasar (senior citizen)
  • El Lobo Rayado
  • Evolucionarios (BioMaxi)
  • El PaleoFreak
  • Facdeiuser (GraneC)
  • FotoLuz (Glauka)
  • GATTACA (HighToro)
  • Gradicela (Peke)
  • Guerra a la penumbra (Nat)
  • Hellcenter (Fabián)
  • La cosa húmeda (Algernon)
  • La Divina Comedia (Vailima)
  • Lolaberinto(Lola)
  • Comida ecléctica(Mar)
  • Notas en el margen (Nat)
  • Pluma y Pixel (Sofocador)
  • Psicofonías (Psicobyte)
  • Reflexiones e irreflexiones (fernand0)
  • Sauria
  • Sin que sirva de precedente(Jaio)
  • Tejedora
  • Todo lo sólido �se desvanece en el aire (Ylek)
  • Una cuestión Personal (Vendell)
  • Ventanas (Descalza)
  • Un argentino en Eslovenia (Carlitos)
  • Velocidad de escape (Jomaweb)
  • Lecturas:
  • Lecturas anónimas

  • comentaristas dispersas (blog)