Ilustrados comunidad mundial educativa
Inicio | Escribenos
User: Pass: Recordar ó (Registrate!)

| !Publicar Articulo¡

Algoritmo de pares

Resumen: El algoritmo de pares es un algoritmo que nos permite generar todos los números pares a partir de unas reglas bastante sencillas.
3,749 visitas
Rating: 0
Tell a Friend

Algoritmo de Pares

José Acevedo J.
(Vista previa del documento: Descargar Full)

El algoritmo de pares, es un algoritmo que nos permite generar todos los números pares mayores que 2 siguiendo las siguientes reglas:

Sea N un número natural mayor que 4. Si N es par lo dividimos entre 2, si el resultado de dicha operación es par le sumamos 2 y agregamos el valor obtenido a la sucesión, si por el contrario, el resultado es impar le sumamos 1 y agregamos el valor a la sucesión. Este proceso se repetirá hasta que se haga periódico, esto ocurre cuando llega a 4.

Ejemplos:

N = 12

Como 12 es par lo dividimos entre 2, 12/2 = 6, a este resultado le sumamos 2, 6 + 2 = 8; agregamos este valor a la sucesión.

8

8/2 = 4; 4 + 2 = 6

8 6

6/2 = 3, 3 + 1 = 4

S12 {8 6 4}

N= 24

24/2 = 12, 12 + 2 = 14

14

14/2 = 7, 7 + 1 = 8 14 8 8/2 = 4, 4 + 2 = 6 14 8 6

6/2 = 3, 3 + 1 = 4 4

S24 {14 8 6 4}

S11 {12 8 6 4}

S18 {10 6 4}

S20 {12 8 6 4}

S25 {26 14 8 6 4}

S55 {56 30 16 10 6 4}

S45 {46 24 14 8 6 4}

S100 {52 28 16 10 6 4}

S101 {102 52 28 16 10 6 4}

S1000 {502 252 128 66 34 18 10 6 4}

S8002 {4002 2002 1002 502 252 128 66 34 18 10 6 4}

No importa el número que se tome, si se sigue la regla la sucesión siempre termina en 4.

Jose Acevedo J.  

Árbol generado por el algoritmo de pares

Como se puede ver en el diagrama (árbol) los números 6 y 4 forman el tronco del árbol, a partir de estos salen las ramas que se ramifican hasta el infinito, nótese que cada rama está compuesta por 2n pares, así tenemos 1 par de números en la primera rama, 2 pares de números en la segunda, 3 pares en la tercera y así sucesivamente.

Jose Acevedo J.  
Articulos relacionados:
Modelos Matemáticos
Resumen:
Modelos Lineales. Polinomios. Funciones potencia. Funciones racionales. Funciones trigonométricas. Funciones exponenciales. Funciones logaritmos. Funciones trascendentes.
Lógica
Resumen:
Componentes de un SAF. El teorema de indecidibilidad de Gödel. En el siguiente trabajo se va a dar una breve reseña de algunos de los diferentes teoremas, existentes para...
Conceptos teoricos sobre la Integral de Riemann
Resumen:
Comenzaremos con las definiciones de suma superior y suma inferior de Darboux de una función definida en un intervalo [a,b], asociadas a una partición del mismo. Estas su...
Relaciones de dependencia entre parámetros geofísicos medios regionalizados e hidrodinámicos en acuíferos cársicos, estudio de caso
Resumen:
En este artículo mediante un desarrollo teórico sencillo, el autor establece la existencia de relaciones de proporcionalidad entre determinadas propiedades geoeléctrica d...
Límite y Continuidad de Funciones (Pdf)
Resumen:
La noción de límite de una función en un número (un punto de la recta real) se presentará mediante el siguiente ejemplo: Supongamos que se nos pide dibujar la gráfica de ...
Copyright © 2011 ilustrados.com, Monografias, tesis, bibliografias, educacion. Tofos los temas y publicaciones son propiedad de sus respectivos autores ©