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.

El problema de 3n+1

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

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)

Tutoriales recomendados También te recomendamos los siguientes tutoriales
Atractores
¿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
Alfombra de Sierpinski y esponja de Menger
La esponja de Karl Menger se construye bajo el mismo principio que el triángulo de Sierpinski, pero no con un triángulo sino con un cubo en 3 dimensiones. Este documento explica su...
► 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
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-2024 ABCdatos.com. Todos los derechos reservados. RSS ABCdatos Tutoriales
Aviso legal. Políticas de privacidad y cookies.
Contactar con ABCdatos.