Autor Tema: Conjunto de Sidon

0 Usuarios y 1 Visitante están viendo este tema.

12 Junio, 2013, 03:11 pm
Leído 3865 veces

nedved

  • "Un Matemático es un Quijote moderno que lucha en un mundo real con armas imaginarias."
  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 69
  • Karma: +0/-0
  • Sexo: Masculino
Un saludo efusivo

Necesito ayuda para realizar el programa que me diga si un conjunto es de sidon  Sidon o no en Java.

Gracias de antemano por los aportes.

12 Junio, 2013, 05:30 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Un conjunto es de Sidon si todos los pares de elementos sumados dan resultados distintos.

 Una posibilidad en pseudocódigo sería:

 A = vector que almacena los elementos del conjunto
 S = vector que almscena las sumas
 n = número de elementos de A
 m = número de sumas que se van obteniendo

 m=0

 desde i=1 hasta n
     desde j=i hasta n
         suma=A(i)+A(j)
             desde k=1 hasta  m
                   si suma=S(k) entonces
                         imprime "NO ES DE SIDON"
                         fin de programa
                   fin si
              fin desde
              m=m+1
             S(m)=suma
      fin desde
fin desde
imprime "SI ES DE SIDON"
fin de programa

Saludos.

CORREGIDO. (gracias oveka)

12 Junio, 2013, 07:16 pm
Respuesta #2

nedved

  • "Un Matemático es un Quijote moderno que lucha en un mundo real con armas imaginarias."
  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 69
  • Karma: +0/-0
  • Sexo: Masculino
Muy buenos aportes, muchas gracias el_manco...

Saludos.

18 Junio, 2013, 08:02 am
Respuesta #3

oveka

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 294
  • Karma: +1/-0
  • Sexo: Masculino
desde j=i hasta n+1
desde j=i hasta n