Couper le gâteau France

Découper le gateau France en 2 parts 'égales', c'est long et fastidieux. Si on veut utiliser la théorie des graphes (c'est une option, pas une obligation), on va commencer par recenser tous les couples de départements qui ont une frontière commune, on va mettre ça sous forme de tableau 'informatique' exploitable, puis on va utiliser des algorithmes de parcours de graphe, pour trouver 2 sous-graphes, qui ont chacun un résultat de 2270. ( 2270, c'est la moitié de 4540, et 4540, c'est la somme de tous les entiers entre 1 et 95, hormis 20)
Si on veut recenser toutes les solutions, on va faire comme ça.

Si on veut seulement une solution, on va certainement procéder différement. Il n'y aura pas de théorie des graphes ou de notions compliquées, il y aura juste du travail. On va tatonner. On va tracer par exemple une diagonale allant de Biarritz à Nancy. On va prendre tous les départements qui sont nettement au nord-ouest de cette diagonale, on va faire la somme des n° de ces départements. Imaginons qu'on trouve 2050. On va alors tatonner : peut on trouver 5 ou 6 départements sur cette diagonale, dont la somme des n° permette d'arriver à exactement 2270, ou aussi proche que possible de 2270.

Si on sait calculer de tête des additions comme 64+24+18+45, on a des chances de finir par trouver une solution très proche de la solution parfaite.

Cet exercice faisait partie en fait d'un jeu-concours lancé par 'Jeux-&-Stratégies', et non par 'La Recherche'
Cf WikipediaJ&S