./38190> En fait c'est débile ya beaucoup plus simple.
A partir du moment où on a montré qu'on peut supposer qu'au moins un poids est pair, et au moins un est impair, c'est fini.

Si la somme totale est impaire, alors en enlevant un pair on ne peut pas séparer les autres en deux tas égaux.
Et vice versa.