Mettre les bons chiffres dans les cases colorées

[philfat]

Bonjour,
J'ai cette énigme à résoudre je dois mettre les bon chiffres dans les cases colorées.
Pouvez vous m'aider.
Merci.

[Ben314]

Salut,
Aprés avoir un peu regardé les tableaux, il semblerait que ce qu'il donnent, c'est, pour chaque ombre, a la somme des sommets qui sont reliés par une arrête à ce nombre là.
Par exemple, sur le premier graphe, le sommet 6 est relié aux sommets 3 et 4 donc dans le tableau au dessus, en face de 6 il y a 3+4=7.

Regarde avec ça quelle déductions tu peut faire au vue du second tableau (et du second graphe).
(un truc pas con, c'est de sommer la deuxième colonne du tableau et de ragarder dans le graphe combien de fois tu aura compté chaque sommet)

[danyL]

le 3 donne 3
2 + 1 = 3
le seul rond relié à 2 autres est celui en haut vers la droite, on peut penser qu'il contient le 3

edit :
sauf que le 0 existe ...
3 = 0 + 1 + 2
ça se complique ...

[philfat]

Merci à vous deux mais malheureusement je ne suis pas plus avancé.
Pour répondre à danyL je trouve plusieurs ronds reliés à 2 autres et non pas qu'un seul.
en tout cas ça a été sympa d'essayer de m'aider.

[nodgim]

J'ai fait une recherche systématique (essayer 0 puis 1, puis 2....) à partir du seul sommet à 2 liaisons. On déploie alors au max 5 à 6 jetons.
J'ai dû rater une option car je n'ai rien trouvé....

[Ben314]

J'ai fait à la vite fait un petit programme :

Code: Tout sélectionner

int No[12] = { 0, 1, 2, 2, 3, 4, 4, 5, 6, 7, 8, 9},
   Som[12] = {11,12,12,25, 3,13,22,19, 4,11,22,19},
    OK[12],
    A,B,C,D,E,F,G,H,I,J,K,L;

void TestH(void)
{ int i,s;
  s=Som[H]-No[F]-No[G]-No[I]; if(s>=0) for(i=0;i<12;i++) if((OK[i])&&(No[i]==s))
  { OK[i]=0; J=i; printf("%2d %2d %2d %2d %2d %2d %2d %2d %2d %2d %2d %2d\n",No[A],No[B],No[C],No[D],No[E],No[F],No[G],No[H],No[I],No[J],No[K],No[L]);
    OK[i]=1;
} }

void TestG(void)
{ int i,s;
  s=Som[G]-No[E]-No[F]-No[H]; if(s>=0) for(i=0;i<12;i++) if((OK[i])&&(No[i]==s))
  { OK[i]=0; I=i; TestH(); OK[i]=1; }
}

void TestF(void)
{ int i,s;
  s=Som[F]-No[B]-No[D]-No[E]-No[G]; if(s>=0) for(i=0;i<12;i++) if((OK[i])&&(No[i]==s))
  { OK[i]=0; H=i; TestG(); OK[i]=1; }
}

void TestE(void)
{ int i,s;
  s=Som[E]-No[D]-No[F]; if(s>=0) for(i=0;i<12;i++) if((OK[i])&&(No[i]==s))
  { OK[i]=0; G=i; TestF(); OK[i]=1; }
}

void TestD(void)
{ int i,s;
  s=Som[D]-No[C]-No[F]; if(s>=0) for(i=0;i<12;i++) if((OK[i])&&(No[i]==s))
  { OK[i]=0; E=i; TestE(); OK[i]=1; }
}

void TestC(void)
{ int i,j,s,ss;
  s=Som[C]-No[B]; if(s>=0) for(i=0;i<12;i++) if(OK[i])
  { OK[i]=0; D=i; ss=s-No[D];
    if(ss>=0) for(j=0;j<12;j++) if((OK[j])&&(No[j]==ss))
    { OK[j]=0; L=j; TestD(); OK[j]=1;}
    OK[i]=1;
} }

void TestB(void)
{ int i,j,s,ss;
  s=Som[B]-No[A]; if(s>=0) for(i=0;i<12;i++) if(OK[i])
  { OK[i]=0; C=i; ss=s-No[C];
    if(ss>=0) for(j=0;j<12;j++) if((OK[j])&&(No[j]==ss))
    { OK[j]=0; F=j; TestC(); OK[j]=1; }
    OK[i]=1;
} }

void TestA(void)
{ int i,j,s,ss;
  s=Som[A]; for(i=0;i<12;i++) if(OK[i])
  { OK[i]=0; B=i; ss=s-No[B];
    if(ss>=0) for(j=0;j<12;j++) if((OK[j])&&(No[j]==ss))
    { OK[j]=0; K=j; TestB(); OK[j]=1; }
    OK[i]=1;
} }


int main()
{ int i;
  for(i=0;i<12;i++) OK[i]=1;
  for(i=0;i<12;i++)
  { OK[i]=0; A=i; TestA(); OK[i]=1; }
  return 0;
}


Et... il ne trouve aucune solution...

EDIT : si, il en trouve une (et une seule)

[nodgim]

Curieux, j'en ai une.
Pour les 9 sommets extérieurs, le 1er en partant du sommet à 2 liaisons, dans le sens horaire :
6, 4, 5, 4, 8, 7, 1, 3, 0.
Pour les 3 sommets intérieurs, en partant du vert, dans le sens horaire: 2, 9, 2.

[Ben314]

Effectivement : je m'était planté dans le programme (et c'est toujours pour la même raison : des copier/collé où il y a trés peu de chose à modifier et où j'en rate une...)

Je modifie le code ci dessus...

[philfat]

Merci à vous tous pour votre aide.

[nodgim]

Si tu veux le refaire, le plus simple est de regarder où placer le 3 = 2+1 ou 3 = 0+2+1.