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 | 31 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í.



9
De: zinkazama Fecha: 2019-04-10 10:06

hello, i love online shopping from this website give me cashback offers on click to cashback site visit and get your cash back offers on every shopping.



10
De: coursework writing service Fecha: 2019-09-14 09:40

Awesome blog. I enjoyed reading your articles. This is truly a great read for me. I have bookmarked it and I am looking forward to reading new articles. Keep up the good work!coursework writing service



11
De: Ägypten Immobilien Fecha: 2019-10-04 07:52

Superior post, keep up with this exceptional work. It's nice to know that this topic is being also covered on this web site so cheers for taking the time to discuss this! Thanks again and again! Ägypten Immobilien



12
De: eatmeguiltfree Fecha: 2019-10-13 06:51

You delivered such an impressive piece to read, giving every subject enlightenment for us to gain information. eatmeguiltfree



13
De: IDN Poker Fecha: 2019-10-21 18:13

Kronospoker Situs Judi Online, IDN Poker, IDN Poker Mobile, Agen Poker Terpercaya Indonesia untuk permainan Poker Online, Domino Qiu Qiu, Cemeqq, Capsa Susun dan Super10



14
De: free chat Fecha: 2019-10-23 16:08

Wow, What a Excellent post. I really found this to much informatics. It is what i was searching for.I would like to suggest you that please keep sharing such type of info.Thanks free chat



15
De: iobit malware fighter license key Fecha: 2019-10-27 11:17

i am for the first time here. I found this board and I in finding It truly helpful & it helped me out a lot. I hope to present something back and help others such as you helped me. iobit malware fighter license key



16
De: sdsd Fecha: 2019-11-01 11:07

Hello I am so delighted I located your blog, I really located you by mistake, while I was watching on google for something else, Anyways I am here now and could just like to say thank for a tremendous post and a all round entertaining website. Please do keep up the great work. Custom boxes



17
De: Boxing Day Events Fecha: 2019-11-03 19:13

I admire this article for the well-researched content and excellent wording. I got so involved in this material that I couldn’t stop reading. I am impressed with your work and skill. Thank you so much. Boxing Day Events



18
De: http://recenzjum.blogspot.com/2013/03/ Fecha: 2019-11-06 14:32

A very excellent blog post. I am thankful for your blog post. I have found a lot of approaches after visiting your post.



19
De: afdahfreeapk Fecha: 2019-11-07 07:23

Guarantee that your cell phone has enough extra room to download the APK document and introduce the application. Inside the Downloads segment, you can download and afterward spare the record to your Android cell phone.



20
De: newegg Affiliate Program Fecha: 2019-11-07 15:13

Very educating story, saved your site for hopes to read more!



21
De: ali Fecha: 2019-11-08 06:50

What a fantabulous post this has been. Never seen this kind of useful post. I am grateful to you and expect more number of posts like these. Thank you very much. http://www.prw.pl/articles/view/23982/Polcon-2012-najwieksze-swieto-milosnikow-fantastyki



22
De: ali Fecha: 2019-11-13 00:58

Thanks for a wonderful share. Your article has proved your hard work and experience you have got in this field. Brilliant .i love it reading. http://www.otopaczkow.pl/news.php?id=74487&tytul=zbliza-sie-polcon-2012



23
De: Buy Modafinil Fecha: 2019-11-13 13:31

I am definitely enjoying your website. You definitely have some great insight and great stories.



24
De: soundcloud followers Fecha: 2019-11-13 17:11

Awesome blog. I enjoyed reading your articles. This is truly a great read for me. I have bookmarked it and I am looking forward to reading new articles. Keep up the good work! soundcloud followers



25
De: Parc Clematis condo Fecha: 2019-11-14 17:19

You completed a few fine points there. I did a search on the subject and found nearly all persons will go along with with your blog. Parc Clematis condo



26
De: The Avenir Fecha: 2019-11-15 06:31

Awesome blog. I enjoyed reading your articles. This is truly a great read for me. I have bookmarked it and I am looking forward to reading new articles. Keep up the good work! The Avenir condo



27
De: Link Alternatif DominoQQ Fecha: 2019-11-15 22:25

Extremely fascinating online journal. Alot of online journals I see nowadays don't generally give anything that I'm keen on, however I'm most definately intrigued by this one. Recently felt that I would post and let you know.



28
De: poker online Fecha: 2019-11-16 14:58

Superbly written article, if only all bloggers offered the same content as you, the internet would be a far better place..



29
De: avenue south pricelist Fecha: 2019-11-17 02:47

Avenue South Residence is a brand-new masterpiece situated at Silat Avenue in Bukit Merah jointly developed by consortium which comprises of UOL, UIC and Kheng Leong Company. Sitting on a huge plot of land, the 2-tower block with 56 storey will yield 1,074 units! Aspiring buyers will definitely be able to secure a choice unit from 1-bedroom to 5-bedroom type of layout. Avenue South Residence also have a commercial component that comprises of childcare and commercial shops. avenue south pricelist



30
De: sdsdsd Fecha: 2019-11-17 05:48

I really loved reading your blog. It was very well authored and easy to undertand. Unlike additional blogs I have read which are really not tht good. I also found your posts very interesting. In fact after reading, I had to go show it to my friend and he ejoyed it as well! http://www.cs.jhu.edu/cgi-bin/cgiwrap/bagchi/gethotlistmain.pl



31
De: ali Fecha: 2019-11-18 03:32

The Florence Residences is strategically located along Hougang Avenue 2 that is accessible to 2 MRT station, Kovan and Hougang. There are plenty of amenities, such as shopping malls, supermarkets, hawker centres, cafes, which are walking distance from The Florence Residences. the Florence residences pricelist




Lo que el viento se llevó
<Diciembre 2019
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
  • febre em bebe en Milagros, Naturaleza y Ciencia
  • seomaster en Milagros, Naturaleza y Ciencia
  • camilajohnson en Milagros, Naturaleza y Ciencia
  • Punam Malik en [campus navideño] Día 1
  • Pragya en [campus navideño] Día 1
  • Piyali Shah en [campus navideño] Día 1
  • Nupur en [campus navideño] Día 1
  • Anjali en [campus navideño] Día 1
  • Kanika en [campus navideño] Día 1
  • Aimee Fernindis 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)