H129. Les 2007 chevaliers de la Table Ronde Imprimer
H. Graphes et circuits
calculator_edit.png  

Le roi Arthur réunit autour de l'immense Table Ronde 2007 de ses chevaliers, soit au total 2008 convives. Chacun d'eux est en bon termes avec au moins 1004 des chevaliers présents. Démontrer que le roi Arthur peut établir un plan de table de sorte qu'au cours du repas il n'y a aucune chamaillerie possible entre deux quelconques chevaliers assis l'un à côté de l'autre.


Source :d'après La Jaune et la Rouge (fĂ©vrier 2006)

 Solution