Chapitre IX - L'apprentie sudokiste

Finalement, notre apprentie sudokiste est aidée par Manori, dans le chapitre IX, grâce à deux concepts de la théorie des graphes qu’il a déjà utilisés lors de son séjour lausannois. La première grille est à nouveau un problème de coloration des sommets d’un graphe. Les six cases qu’il a choisies induisent un graphe dont les sommets ne peuvent être colorés en trois couleurs que de manière unique, à permutation des couleurs près. Pour la deuxième grille de sudoku, Manori choisit une modélisation en termes de couplage, comme dans l’histoire de Cindy. Cette fois-ci, les six cases qu’il a choisies doivent être couplées avec six chiffres qui manquent dans la colonne considérée.

Se référer aux notes pédagogiques du chapitre V et du chapitre VII

 

• Accueil
• Chapitre I
  Le respect des règles
• Chapitre II
  Les villas du Bellevue
• Chapitre III
  Vol aux archives cantonales
• Chapitre IV
  La course à l'héritage
• Chapitre V
  Une employée mécontente
• Chapitre VI
  La souris et la puce
• Chapitre VII
  L'homme à la cagoule
• Chapitre VIII
  Une voiture nous attend
• Chapitre IX
  L'apprentie sudokiste
• Références bibliographiques

Accueil :: Chapitre I Le respect des règles :: Chapitre II Les villas du Bellevue :: Chapitre III Vol aux archives cantonales :: Chapitre IV La course à l'héritage :: Chapitre V Une employée mécontente :: Chapitre VI La souris et la puce :: Chapitre VII L'homme à la cagoule :: Chapitre VIII Une voiture nous attend :: Chapitre IX L'apprentie sudokiste :: Références bibliographiques