ABCdatos
Programas y tutoriales
en castellano
ABCdatos tu página de inicio Inicio       
Su navegador rechazó un objeto incrustado.
Su navegador no soporta objetos incrustados. Vea los últimos mensajes en el foro.
PUBLICIDAD

El problema de 3n+1

Formato: PDF
Fecha: 26/05/2014
Autor: Skiena y Revilla
Web: http://www.mac.cie.uva.es/~revilla/
     
Valoración de los usuarios:  Valoración de los usuarios    5,6 en base a 9 votos
Icono FacebookIcono Twitter
Valora este tutorial:

     
  • Descripción
  • Opiniones
  • Recomendar

PUBLICIDAD
Un problema en el que los matemáticos llevan años trabajando.

Consideremos el siguiente algoritmo para generar una secuencia de números. Comenzando con un entero n: si n es par, se divide por 2; si n es impar, se multiplica por 3 y se suma 1. Este proceso se debe repetir para cada nuevo valor de n, analizando cuando n = 1. Por ejemplo, para n = 22 se genera la siguiente secuencia de números:

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

Se conjetura (aunque no está demostrado) que este algoritmo termina en n = 1 para cualquier entero n. Dicha conjetura se cumple, al menos, para cualquier entero hasta 1:000:000.

Para una entrada n, la longitud de ciclo de n es la cantidad de números generados hasta, e incluyendo, el 1. En el ejemplo anterior, la longitud de ciclo de 22 es 16. Dados dos numeros cualesquiera, i y j, se debe determinar la máxima longitud de ciclo correspondiente a un numero comprendido entre
i y j, incluyendo ambos extremos.

El que se presenta en este documento es uno de los muchos ejemplos de lo unidos que están conceptos tan antagónicos como simplicidad y complejidad.

»Descarga el contenido completo


No hay opiniones de los usuarios. ¡Sé el primero en dar tu opinión! (No requiere registro)

¿Te gusta este tutorial? ¡Recomiéndaselo a un amigo!

     
     
     
     
     
     
Las direcciones de correo electrónico que se proporcionan en este servicio, solamente serán utilizadas con la finalidad de enviar la recomendación al destinatario. Ni tu dirección de correo ni la de tu amigo/a serán utilizadas para ningún otro propósito.
Tutoriales recomendados También te recomendamos los siguientes tutoriales
Atractores extraños
¿Es tan universal la división entre fenómenos regulares y predictibles y fenómenos llenos de fluctuaciones incontrolables e irregulares? Este documento no pretende...
► sigue leyendo
Fractales
Diariamente observamos multitud de objetos con un contorno liso que, visto con ojos fractales, se tornará tan escabroso como queramos. Siempre han estado entre nosotros: en los helechos, en...
► sigue leyendo
Dimensión Fractal
Midiendo longitudes y volúmenes. Una manera de medir la longitud de una curva es aproximarla a la longitud de una serie de pequeñas rectas que la recubren. A ese procedimiento los...
► sigue leyendo
Ver más tutoriales de esta categoría
Tamaño: 52 KB
56Kbps10 segundos
512Kbps1 segundo
1Mbps1 segundo
2Mbps0 segundos
6Mbps0 segundos
10Mbps0 segundos
Refina tu búsqueda
Encuentra alternativas en la categoría Ciencias Puras: Matemáticas: Fractales
Ordenar por
Accesos
Valoración
Novedad
Sobre sujeto con un clip.
Boletín de Tutoriales
Si quieres estar informado de las novedades en tutoriales de nuestra web directamente en tu buzón de correo, suscríbete gratis al boletín de tutoriales.
Copyright © 1999-2017 ABCdatos.com. Todos los derechos reservados. RSS ABCdatos Tutoriales
Aviso legal. Políticas de privacidad y cookies.
Contactar con ABCdatos.