[SOLUCIONADO] Ternas Pitagóricas, no logro hacerlo

RGT · #1 (**permalink**) 27/03/2015, 14:17

Código:

    //Declaración de variable
    int liN, liContador1, liContador2, liContador3, liContadora = 0;

    //Entrada de datos
    printf("Ingrese un valor: ");
    scanf("%d", &liN);

    //Procesamiento
    for (liContador1 = 1; liContador1 <= liN; liContador1++)
    {
        for (liContador2 = 1; liContador2 <= liN; liContador2++)
        {
            for (liContador3 = 1; liContador3 <= liN; liContador3++)
            {
                if (pow(liContador1,2) + pow(liContador2,2) == pow(liContador3,2))
                    printf("(%d, %d, %d)\n", liContador1, liContador2, liContador3);
            }
        }
    }

Hola,
Hasta ahora llevo esto, en el IF tengo las condiciones que necesitan los números para ser una Terna Pitagórica.

El problema es que no sé si esta bien y no sé que debo modificar, estoy confundido.
Cuando ingreso N = 100, los valores resultantes son incorrectos.

:(

razpeitia · #2 (**permalink**) 27/03/2015, 16:05

¿Como sabes que son incorrectos?
Yo no encontré ningún valor incorrecto.

Myakire · #3 (**permalink**) 27/03/2015, 16:05

mmmmmmmm

¿No te es más sencillo aplicar una fórmula?:

Cita:

Es fácil demostrarlo usando la primera terna pitagórica (3, 4 y 5):

Sea n un entero mayor que 1: 3n, 4n y 5n también son una terna pitagórica. Esto es verdad porque:

(3n)2 + (4n)2 = (5n)2

Cita:

Construir ternas pitagóricas
Es fácil construir ternas pitagóricas. Si m y n son números naturales,
Sean a = n2 - m2, b = 2nm, c = n2 + m2. Entonces, a, b y c son una terna pitagórica.

Por ejemplo, sean m=1 y n=2.
a = 22-12 = 4-1 = 3
b = 2 × 2 × 1 = 4
c = 22+12 = 5
Y así obtenemos la primera terna pitagórica (3,4,5).

De la misma manera, si m=2 y n=3 obtenemos la siguiente terna (5,12,13)

.

Supongo el ejercicio es para desarrollar lógica, por eso no conviene ponerte el código, haz pruebas de escritorio y trata de programarlo.

Saludos

http://www.disfrutalasmatematicas.co...as-ternas.html

RGT · #4 (**permalink**) 27/03/2015, 16:12

Cita:

Iniciado por Myakire

mmmmmmmm

¿No te es más sencillo aplicar una fórmula?:

.

Supongo el ejercicio es para desarrollar lógica, por eso no conviene ponerte el código, haz pruebas de escritorio y trata de programarlo.

Saludos

http://www.disfrutalasmatematicas.co...as-ternas.html

Hola, de esa misma pagina fue que me guié.

Lo que pasa es que me salen valores que en otros ejemplos de ejercicios hechos no los veo

:(

razpeitia · #5 (**permalink**) 27/03/2015, 16:32

Cita:

Iniciado por RGT

Hola, de esa misma pagina fue que me guié.

Lo que pasa es que me salen valores que en otros ejemplos de ejercicios hechos no los veo

:(

Puedes poner un ejemplo?

RGT · #6 (**permalink**) 28/03/2015, 13:42

Cita:

Iniciado por razpeitia

Puedes poner un ejemplo?

Hola, gracias por responder.
Aquí el ejemplo de los resultados que tengo con este código:

Código:

//Declaración de variable
    int liN, liContador1, liContador2, liContador3, liContadora = 0;
 
    //Entrada de datos
    printf("Ingrese un valor: ");
    scanf("%d", &liN);
 
    //Procesamiento
    printf("\n");
 
    for (liContador1 = 1; liContador1 <= liN; liContador1++)
    {
        for (liContador2 = 1; liContador2 <= liN; liContador2++)
        {
            for (liContador3 = 1; liContador3 <= liN; liContador3++)
            {
                if (liContador1 * liContador1 == liContador2 * liContador2 + liContador3 * liContador3)
                    printf("(%d, %d, %d)\t", liContador2, liContador3, liContador1);
            }
        }
    }
 
    printf("\n");

Hay demasiados resultados, algunos erróneos, creo.....

RGT · #7 (**permalink**) 28/03/2015, 14:00

He cambiado algo en el código:

Código:

    for (liContador1 = 1; liContador1 <= liN; liContador1++)
    {
        for (liContador2 = 1; liContador2 <= liN; liContador2++)
        {
            for (liContador3 = 1; liContador3 <= liN; liContador3++)
            {
                if (liContador1 * liContador1 + liContador2 * liContador2 == liContador3 * liContador3)
                    printf("(%d, %d, %d)\t", liContador1, liContador2, liContador3);
            }
        }
    }

Ahora me da algunos valores diferentes, no sé que hacer, ayuda!!!

ecfisa · #8 (**permalink**) 28/03/2015, 18:30

Hola RGT.

No entiendo cuál es el problema, el código que mostras da ternas correctas, como podes comprobar:

Código C:

Ver original#include <stdio.h>
 
int main() {
  int i,j,k, num = 100;
 
  for(i=1; i <= num; i++)
    for(j=1; j <= num; j++)
      for(k=1; k <= num; k++)
        if(i*i + j*j == k*k)
          printf("(%3d, %3d, %3d) : %4d + %4d = %4d\n",
                 i, j, k, i*i, j*j, k*k);
 
  getchar();
  return 0;
}

No se si te refieres a que el algorímto genera duplas dado que (a*a + b*b) es igual (b*b + a*a)...

Saludos.

RGT · #9 (**permalink**) 28/03/2015, 21:40

Cita:

Iniciado por ecfisa

Hola RGT.

No entiendo cuál es el problema, el código que mostras da ternas correctas, como podes comprobar:

Código C:

Ver original#include <stdio.h>
 
int main() {
  int i,j,k, num = 100;
 
  for(i=1; i <= num; i++)
    for(j=1; j <= num; j++)
      for(k=1; k <= num; k++)
        if(i*i + j*j == k*k)
          printf("(%3d, %3d, %3d) : %4d + %4d = %4d\n",
                 i, j, k, i*i, j*j, k*k);
 
  getchar();
  return 0;
}

No se si te refieres a que el algorímto genera duplas dado que (a*a + b*b) es igual (b*b + a*a)...

Saludos.

Hola,
a lo mejor es eso.

Cómo hago para que no genere duplicados?, no se me ocurre nada.

Otra cosa, y si solo quiero generar 5 Ternas, qué debo hacer?.

ecfisa · #10 (**permalink**) 29/03/2015, 01:39

Hola RGT.

En realidad no es tán complejo, para evitar la repetición de ternas basta con que la segunda variable de control se inicie con el último valor alcanzado por la primera. Y para el número de ternas se puede usar un contador.

A modo de ejemplo, aunque el número de ternas resulta inconexo con el máximo numero (seguramente una invalidará la otra), sería algo como:

Código C++:

Ver original#include <stdio.h>
 
int main() {
  // nro de ternas, máximo nro, contador de ternas
  int ternas = 5, num = 1000,  cont = 1;
  int i, j, k;
 
  for(i = 1; i <= num && cont <= ternas; i++)
    for(j = i; j <= num && cont <= ternas; j++)
      for(k = 1; k <= num && cont <= ternas; k++)
        if (i*i + j*j == k*k) {
          printf("%4d: (%3d, %3d, %3d) : %4d + %4d = %4d\n",
            cont, i, j, k, i*i, j*j, k*k);
          cont++;
        }
 
  getchar();
  return 0;
}

Saludos.

RGT · #11 (**permalink**) 29/03/2015, 01:50

Cita:

Iniciado por ecfisa

Hola RGT.

En realidad no es tán complejo, para evitar la repetición de ternas basta con que la segunda variable de control se inicie con el último valor alcanzado por la primera. Y para el número de ternas se puede usar un contador.

A modo de ejemplo, aunque el número de ternas resulta inconexo con el máximo numero (seguramente una invalidará la otra), sería algo como:

Código C++:

Ver original#include <stdio.h>
 
int main() {
  // nro de ternas, máximo nro, contador de ternas
  int ternas = 5, num = 1000,  cont = 1;
  int i, j, k;
 
  for(i = 1; i <= num && cont <= ternas; i++)
    for(j = i; j <= num && cont <= ternas; j++)
      for(k = 1; k <= num && cont <= ternas; k++)
        if (i*i + j*j == k*k) {
          printf("%4d: (%3d, %3d, %3d) : %4d + %4d = %4d\n",
            cont, i, j, k, i*i, j*j, k*k);
          cont++;
        }
 
  getchar();
  return 0;
}

Saludos.

Hola, gracias por tratar de ayudarme hermano.

Sigue apareciendo valores innecesarios. Según Wikipedia:

Cita:

Las 16 primeras ternas, con c ≤ 100 son:

( 3 , 4 , 5 ) ( 5, 12, 1) ( 6 , 8 , 10) ( 7, 24, 25)
( 8, 15, 17) ( 9, 40, 41) (11, 60, 61) (12, 35, 37)
(13, 84, 85) (16, 63, 65) (20, 21, 29) (28, 45, 53)
(33, 56, 65) (36, 77, 85) (39, 80, 89) (48, 55, 73)

Código:

    for (liContador1 = 1; liContador1 <= liN; liContador1++)
    {
        for (liContador2 = liContador1; liContador2 <= liN; liContador2++)
        {
            for (liContador3 = 1; liContador3 <= liN; liContador3++)
            {
                TernasPitagoras(liContador1, liContador2, liContador3);
            }
        }
    }

Aparecen algunos valores que en Wikipedia no estan, qué hago?, estoy perdido en esto.

ecfisa · #12 (**permalink**) 29/03/2015, 14:38

Hola RGT.

Cita:

Iniciado por RGT

Sigue apareciendo valores innecesarios. Según Wikipedia:

Cita:

Las 16 primeras ternas, con c ≤ 100 son:

( 3 , 4 , 5 ) ( 5, 12, 1) ( 6 , 8 , 10) ( 7, 24, 25)
( 8, 15, 17) ( 9, 40, 41) (11, 60, 61) (12, 35, 37)
(13, 84, 85) (16, 63, 65) (20, 21, 29) (28, 45, 53)
(33, 56, 65) (36, 77, 85) (39, 80, 89) (48, 55, 73)

Aparecen algunos valores que en Wikipedia no estan, qué hago?, estoy perdido en esto.

Si, veo que tenes razón... Pero eso no implica que Wikipedia este en lo correcto.

Te cito algunos casos que cumplen la terna pitagórica y no están contemplados en Wikipiedia,

Código:

(6 ,  8, 10);  6* 6 +  8* 8 = 10*10;  36 +  64 =  100 
(9 , 12, 15);  9* 9 + 12*12 = 15*15;  81 + 144 =  225
(10, 24, 26); 10*10 + 24*24 = 26*26;  100+ 576 =  676
(12, 16, 20); 12*12 + 16*16 = 20*20;  144+ 256 =  400
(14, 48, 50); 14*14 + 48*48 = 50*50;  196+2304 = 2500
...

sin embargo, como podes comprobar, los códigos anteriores si lo hacen.

Saludos.

razpeitia · #13 (**permalink**) 29/03/2015, 21:07

O___O"

No se que me sorprende mas que ambos wikipedia y tu programa están en lo correcto. O que ambos de ustedes piense que uno u otro este en lo incorrecto.

Lo que pasa es un problema mas fundamental. Un problema de lectura y mas especifico de no saber leer.

Wikipedia te muestra solamente las 16 primeras ternas, no significa que sean todas.

Aquí esta una lista completa:

Código Python:

Ver original(3, 4, 5),
(6, 8, 10),
(5, 12, 13),
(9, 12, 15),
(8, 15, 17),
(12, 16, 20),
(7, 24, 25),
(15, 20, 25),
(10, 24, 26),
(20, 21, 29),
(18, 24, 30),
(16, 30, 34),
(21, 28, 35),
(12, 35, 37),
(15, 36, 39),
(24, 32, 40),
(9, 40, 41),
(27, 36, 45),
(14, 48, 50),
(30, 40, 50),
(24, 45, 51),
(20, 48, 52),
(28, 45, 53),
(33, 44, 55),
(40, 42, 58),
(36, 48, 60),
(11, 60, 61),
(16, 63, 65),
(25, 60, 65),
(33, 56, 65),
(39, 52, 65),
(32, 60, 68),
(42, 56, 70),
(48, 55, 73),
(24, 70, 74),
(21, 72, 75),
(45, 60, 75),
(30, 72, 78),
(48, 64, 80),
(18, 80, 82),
(13, 84, 85),
(36, 77, 85),
(40, 75, 85),
(51, 68, 85),
(60, 63, 87),
(39, 80, 89),
(54, 72, 90),
(35, 84, 91),
(57, 76, 95),
(65, 72, 97),
(28, 96, 100),
(60, 80, 100)

ecfisa · #14 (**permalink**) 30/03/2015, 04:06

Hola raizpetia.

Cita:

Lo que pasa es un problema mas fundamental. Un problema de lectura y mas especifico de no saber leer.

Disiento con lo que expresas.

Tomando el código que expuse mas arriba,

Código C:

Ver original...
int main() {
 int i,j,k, num = 100;
 
  for(i = 1; i <= num; i++)
    for(j = i; j <= num; j++)
      for(k = j; k <= num; k++)
        if(i*i + j*j == k*k)
          printf("(%3d, %3d, %3d)\t", i, j, k);
...

genera las primeras 16 ternas ordenadas por el primer término de este modo:

Código:

( 3,  4,  5)    ( 5, 12, 13)    ( 6,  8, 10)    ( 7, 24, 25)
( 8, 15, 17)    ( 9, 12, 15)    ( 9, 40, 41)    (10, 24, 26)
(11, 60, 61)    (12, 16, 20)    (12, 35, 37)    (13, 84, 85)
(14, 48, 50)    (15, 20, 25)    (15, 36, 39)    (16, 30, 34)

Sin embargo según Wikipedia es:

Código:

( 3 , 4 , 5)    ( 5, 12, 13)    ( 7, 24, 25)    ( 8, 15, 17)
( 9, 40, 41)    (11, 60, 61)    (12, 35, 37)    (13, 84, 85)
(16, 63, 65)    (20, 21, 29)    (28, 45, 53)    (33, 56, 65)
(36, 77, 85)    (39, 80, 89)    (48, 55, 73)    (65, 72, 97)

Lo que así expuesto, sin indicar método ni órden de obtención, puede dejar fuera ternas que de acuerdo a otros criterios deberían estar incluidas.

Para mi modo de ver, el problema se genera por diferencia de criterios y no por fallo en la lectura.

Saludos.

RGT · #15 (**permalink**) 30/03/2015, 08:10

bueno, supongo que es cierto.... Llegué a confundirme bastante!!

razpeitia · #16 (**permalink**) 30/03/2015, 08:33

Cita:

Iniciado por ecfisa

Hola raizpetia.

Gracias por demostrar otra vez mi punto.

Cita:

Iniciado por ecfisa

Lo que así expuesto, sin indicar método ni órden de obtención, puede dejar fuera ternas que de acuerdo a otros criterios deberían estar incluidas.

Para mi modo de ver, el problema se genera por diferencia de criterios y no por fallo en la lectura.

Otra vez, si leíste bien, lo que RGT quiere es todas las ternas pitagóricas tales que c <= n.

Lo que RGT no se dio cuenta es que wikipedia solo le da las primeras 16 ternas, pero esto no significa que sean todas las ternas con c <= 100. De ahí su inquietud.

Lo cual, si es un fallo de lectura, porque una cosa es que sepas leer y otra que sepas interpretar y la lectura abarca ambos.

ecfisa · #17 (**permalink**) 30/03/2015, 16:34

Hola razpeitia.

Cita:

Iniciado por razpeitia

Lo que RGT no se dio cuenta es que wikipedia solo le da las primeras 16 ternas

Despojado de toda ironía (no es mi estilo), no sé si me he expresado de forma incorrecta o no has interpretado lo que te intento decir: Me refiero a que las ternas mostradas por Wikipedia bién podrían no ser las primeras 16.

¿ Dirías que estas no son las 16 primeras ?

Código:

(65, 72, 97)	(60, 63, 87)	(60, 80, 100)	(57, 76, 95)	
(54, 72, 90)	(51, 68, 85)	(48, 55, 73)	(48, 64, 80)	
(45, 60, 75)	(42, 56, 70)	(40, 42, 58)	(40, 75, 85)	
(39, 52, 65)	(39, 80, 89)	(36, 48, 60)	(36, 77, 85)

No, por que dependiendo del algorítmo con que fueron obtenidas son tan correctas como cualesquiera que cumplan las condiciones ya sabidas (a^2+b^2=c^2 ; c<=n).

Sin embargo, estoy totalmente de acuerdo con vos en que RGT no interpretó que Wikipedia da como muestra solo 16 ternas.

Saludos.