Salve seguo un corso di java ho un esercizio che sembra un vero e proprio rompicapo... spero qualcuno mi dia una mano, spero anche in qualche riga di codice:
Scivere un programma che determi il minimo intero n (dispari per forza), tale che i numeri da 0 a n inclusi possano essere divisi in due insiemi che
abbiano:
- lo stesso numero di elementi;
- la stessa somma degli elementi;
- la stessa somma del quadrato degli elementi;
- la stessa somma del cubo degli elementi.
Preferibilmente scrivere gli insiemi, per controllo.
Un paio di esempi, per chiarire:
- se il requisito fosse solo il primo, la risposta sarebbe 1 e gli insiemi { 0 } e { 1 } (un elemento ciascuno).
- se i requisiti fossero solo i primi due, la risposta sarebbe 3 e gli insiemi { 0, 3 } e { 1, 2 } (due elementi ciascuno, somma 3).
Il secondo insieme, però non soddisfa il terzo requisito (somme dei quadrati 9 e 5) e men che meno il quarto.
Esistono insiemi con più elementi che soddisfano i requisiti. Per esempio, { 0, 1, 6, 7 }, { 2, 3, 4, 5 }.
Il programma deve provare ad aumentare n fino a trovare la soluzione minima
Spero possiate aiutarmi
Grazie
