Conteggio

Lezione 17 di 20 del corso Indovinelli matematici di Coddy.

Una terna pitagorica {a, b, c} forma un triangolo rettangolo.

Sia p il perimetro di un triangolo rettangolo con lati di lunghezza intera, {a, b, c}.

Esiste esattamente una terna per p=12: {3,4,5}, p=24: {6,8,10} e per p=30: {5,12,13}.

Esistono esattamente tre terne per p = 120: {20,48,52}, {24,45,51}, {30,40,50}.

Al contrario, non esiste alcuna terna per p=20.

Per p≤120, esiste un valore di p con tre terne (p=120), tre valori di p con due terne (p=60,84,90) e esattamente 13 valori di p con una sola terna.

Sfida

Difficile

Quanti p≤1000 hanno un solo terzetto?

Scrivi una funzione count1PythagoreanTripletSolution che riceva un intero N e restituisca il numero di interi p≤N che hanno un solo terzetto pitagorico di interi.

Provalo tu

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    int r = count1PythagoreanTripletSolution(n);
    printf("%d\n", r);
    return 0;
}