H145. Une carte géopolitique Imprimer
H. Graphes et circuits

calculator_edit.png  

Problème proposé par Jean Moreau de Saint Martin
Dans la carte politique de cette planète, tout pays est connexe (pas d’îles ni de colonies) et a des frontières communes (1) avec au moins p autres pays. Parmi toutes les coalitions qu’on peut former entre ces pays, il en existe de q pays sans frontières communes, mais dans toute coalition de plus de q pays, certains d’entre eux ont des frontières communes. Dessiner cette carte, sachant que p > 6 – 4/q.
(1) Une frontière commune à deux pays est une ligne séparant les deux territoires. Un contact entre deux pays en un point isolé n'est pas une frontière commune.


 Solution


pdfMathieu Rupin,pdfJean Drabbe,pdfJean Nicot,pdfMichel Lafond ont tous conclu que la planète pourrait prendre  la forme d'un dodécaèdre régulier avec pays par face. L'auteur du problème pdfJean Moreau de Saint Martin donne une solution très complète pour justifier l'unicité de la solution.