Club Builder - Foros de discusión Club Builder
Foro de C++Builder en español
 
 FAQFAQ   BuscarBuscar   MiembrosMiembros   Grupos de UsuariosGrupos de Usuarios   RegistrarseRegistrarse 
 PerfilPerfil   Entra para ver tus mensajes privadosEntra para ver tus mensajes privados   EntrarEntrar 

Agradezco a quien sepa

 
Publicar nuevo tema   Responder al tema    Foros de discusión -> Consultas
Ver tema anterior :: Ver tema siguiente  
Autor Mensaje
Mensaje    Asunto: Agradezco a quien sepa Responder citando


Hola a todos.
Agradezco de antemano a quien pueda ayudarme con un problema:
Es un algoritmo recursivo que determine si un numero es perfecto.No tengo muy claro la manera de realizarlo.
No importa si es solo una guia de como hacerlo.
Gracias!

_________________
Rhonalf Martinez
"Si lo oyes,lo olvidas.Si lo ves,lo recuerdas.
Si lo haces,lo aprendes"
Volver arriba
Ver perfil de usuario Enviar mensaje privado Enviar email Visitar sitio web del autor
Mensaje    Asunto: Responder citando

Hola, este foro es de programadores (no necesariamente matemáticos). Si quieres que te pueda contestar cualquiera será mejor que definas qué es un número perfecto.
Volver arriba
Ver perfil de usuario Enviar mensaje privado
Mensaje    Asunto: Responder citando

Lo primero decir que para que preguntar que es un numero perfecto... desde que existe google eso sobra...
aqui tienes lo que he hecho

Pues segun la pagina
http://www.terra.es/personal/jftjft/Aritmetica/Numeros/Numper.htm

las formulas que pongo aqui no se ven bien por las potencias por lo que mirar la web para verlo bien , como 2n-1 es 2 elevado a n-1

Los números perfectos cumplen la condición 2n-1(2n-1) siendo 2n-1 un número primo de Mersenne. Por lo tanto, los números perfectos y los números primos de Mersenne están relacionados.

y que es un Primo de Mersenne , eso si que merece la pena preguntar pero google me lo a dicho :
segun la pagina
http://es.wikipedia.org/wiki/N%C3%BAmero_primo_de_Mersenne

Se dice que un número M es un número primo de Mersenne si es primo y M+1 es una potencia de 2. Así, 7 es un primo de Mersenne (7 + 1 = 8 = 23, y 7 es primo), pero 13 no lo es (por no ser 14 una potencia de 2) y 15 tampoco lo es (por no ser un número primo).

No 23 sin 2 elevado a 3

por lo que el código es : (me funciona perfectamente)
consta de 1 boton y 2 funciones (1 recursiva)

Código:

//incluir #include <math.h>

bool primodeMersenne(int num)
  {
  if ((num+1)%2!=0)       //Si es impar no sigue buscando
    return false;        //añadido 23-9-2004
  for (int x=num-1;x>1;x--) // Primera condicion
    if (num%x==0)           // ser primo
      return false;         // ----
  int aux=1;
  int potencia;
  do
  {
  potencia=pow(2,aux);      // Segunda condición
  if (num+1==potencia)      // Num+1 = a una potencia
    return true;            // de 2
  else                      //
    aux++;                  //
  }while (potencia<num);    //
  return false;
  }

bool perfecto(int numero,int n=2)
  {
  if (pow(2,n-1)*(pow(2,n)-1)>numero)
    return false;
  if ((pow(2,n-1)*(pow(2,n)-1))==numero && primodeMersenne((pow(2,n)-1)))
    return true;
  else
    return perfecto(numero,n+1);
  }

void __fastcall TForm1::Button1Click(TObject *Sender)
{
if(perfecto(8128))
  ShowMessage("SI");
}


espero que sirva de ayuda

PD: siempre odie las matemáticas...
_________________
Los problemas mas dificiles tienen las soluciones mas sencillas


Ultima edición por Fernando Diaz el Jue 23 Sep, 2004 11:15 am, editado 2 veces
Volver arriba
Ver perfil de usuario Enviar mensaje privado Enviar email Visitar sitio web del autor MSN Messenger
Mensaje    Asunto: Responder citando

Hola, sigo pensando igual que antes. Si alguien quiere algo será mejor que nos lo ponga fácil al resto. No estoy de acuerdo en que quien dé la respuesta tenga también que buscarse la vida más allá de este foro para entender la pregunta.

Basándome en la primera definición de número perfecto:
Cita:
Un número se dice que es perfecto cuando la suma de sus divisores propios es igual al número.

puedo sugerir la siguiente función:
Código:
int SumaDivisores(int numero, int divisor) {
  if (divisor == 1)
    return 1;
  else
    for (int i = divisor; i > 0; i--)
      if (numero%i == 0)
         return (i + SumaDivisores(numero, i - 1));
}

a la que podríamos llamar con la línea
Código:
ShowMessage(SumaDivisores(numero, numero/2) == numero? "SÍ" : "NO");


También lo podrías plantear con el argumento propuesto por Pitágoras, pero ahora no se me ocurre cómo.

Por otro lado decirte que 2^n - 1 siempre es un número primo de Mersenne (por que 2^n - 1 siempre es impar y (2^n - 1) + 1 = 2^n, fácil ver que es potencia de 2), con lo que la comprobación que haces no es en absoluto necesaria. Tu código bien retocado proporcionaría un algoritmo más rápido que el que yo propongo.

Suerte.
Volver arriba
Ver perfil de usuario Enviar mensaje privado
Mensaje    Asunto: Gracias! Responder citando


Gracias por todo. Very Happy
No fue mi intencion complicarlos.Espero me disculpen. Embarassed
Gracias de nuevo por la ayuda brindada. Cool

_________________
Rhonalf Martinez
"Si lo oyes,lo olvidas.Si lo ves,lo recuerdas.
Si lo haces,lo aprendes"
Volver arriba
Ver perfil de usuario Enviar mensaje privado Enviar email Visitar sitio web del autor
Mostrar mensajes de anteriores:   
Cambiar a:  
No puedes publicar temas nuevos en este foro
No puedes responder a temas en este foro
No puedes editar tus mensajes en este foro
No puedes borrar tus mensajes en este foro
No puedes votar en las encuestas de este foro


Hosting WordPress Indedmedia desde 3,99 €
© 2002–2026 Club Builder · Funciona con phpBB.