n est un naturel non nul.
S = {1 ; 2 ; 3, ....n}
On désire trouver deux parties A et B de S telles que la somme des éléments de A soit égale à la somme des éléments de B.
Voici un exemple
N = 7
S = { 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 }
A ={1 ; 2 ; 5 ; 6} B = { 3 ; 4 ; 7}
Et 1 + 2 + 5 + 6 = 3 + 4 + 7
Tu vois que pour n = 7 il est possible de trouver A et B.