C250. Une grille de Kakuro Imprimer
C. Cryptarithmes, sudoku et opérations codées

calculator_edit.png computer.png  

Dans une grille de Kakuro, comme la grille G ci-après,chaque case, à  l'exception des cases noires,reçoit un chiffre de 1 à 9.Chacun de ces chiffres n'est répété ni dans sa ligne ni dans sa colonne et les définitions en bord de grille sont la somme des chiffres de la ligne (bord gauche) ou de la colonne (bord supérieur) correspondante.
 C250
                    Grille G

Cette grille  comporte sept définitions, trois en ligne (l1, l2 et l3)  et quatre en colonne (c1 à c4).
Comme l1 + l2 + l3= c1 + c2 + c3 + c4, l’omission d’une seule définition ne change rien à la résolution de la grille. A l’inverse l’omission de deux définitions peut augmenter le nombre de solutions possibles.

Le problème consiste à trouver sept entiers l1, l2 ,l3, c1,c2,c3,c4 de manière que :
-    la solution de la grille G est unique avec ces sept définitions,
-    il y  a au moins une solution supplémentaire quand on omet deux définitions quelconques parmi les sept (soit C(7,2) = 21 combinaisons possibles).

 Solution


pdfDaniel Collignon a dénombré plusieurs millliers de solutions possibles et raisonnablement a retenu une seule d'entre elles.
pdfAutre solution