On va essayer de démontrer par l´absurde:
C´est à dire qu´on va essayer de construire une situation où tous les hommes font un trajet différent.
Les seules longueur de trajet possible sont 0,1,2,3,4,5,6 ( en déplacement latéral), ce qui fait 7 déplacements différents possibles. Pour avoir notre situation souhaitée, il faut donc que chacun de ces déplacement soit effectué par un des hommes. La somme de ces longueur est donc 0+1+2+3+4+5+6 = 21.
On va maintenant montrer que la somme doit forcément être paire. Ce qui contredira l´hypothèse que tous les hommes font des trajets différents.
On collorie les cases alternativement en noir et blanc en ayant 4 cases noires et 3 cases blanches. Ainsi, chaque homme qui éventuellement change de case mais pas de couleur effectue un chemin de longueur paire; et chaque homme qui change de couleur effectue un chemin de longueur impaire. Mais chaque mouvement du noir au blanc doit etre compensé par un mouvement du blanc au noir... il y a donc forcément un nombre pair de chemins impairs... la somme des longueur des chemins est donc paire !