Cliquez pour afficher

bon on peut surement optimiser mais voilà une possibilite.
la lampe encadree change d'etat.

 Cliquez pour afficher

Pareil pour l'instant, mais je ne trouve pas mieux Et ça commence à m'énerver ^^

J'y retourne

 Cliquez pour afficher

On se sert de 4 interrupteurs. Je vous dirai lesquels et ma résolution quand le jeu sera fini  

 Cliquez pour afficher

on se calme... on va trouver t'inquiète!

 Cliquez pour afficher

Je trouve 4 interrupteurs

En ayant marre de chercher au hasard, j'ai utiliser les matrices, je n'en dis pas plus ^^

(cette solution est normalement la meilleure)

 Cliquez pour afficher

C'est une énigme très sympa à chercher, ce serait dommage de donner la soluce. Je sais très bien que certains regardent les blanqués  

 Cliquez pour afficher

Moi aussi. Surtout ne mets pas ta démo  

 Cliquez pour afficher

Je te l'ai envoyée par mail  

 Cliquez pour afficher

Ok ça marche, laissons les autres chercher

Je te laisse même l'honneur de mettre ta démo quand tu veux ... Elle doit être bien plus belle que la mienne

 Cliquez pour afficher

ce problème a été posé en énigme en août ou septembre dernier (challenge 203) et j'y suis allé revoir ma solution
appelons les lampes abcdef ainsi que les traitements qu'elles auront (touchée ou évitée)
toucher une lampe = appuyer sur son interrupteur
les touchers peuvent se faire dans un ordre quelconque; une lampe est touchée zéro ou une fois : la toucher deux fois équivaut à ne pas la toucher du toutp
soit le groupe de quatre lampes consécutives abcd
toucher b ou c ne changera pas le fait que b ou c soient semblables ou différents; par contre toucher a ou toucher d transformera la ressemblance en différence et vice-versa
donc si deux lampes consécutives sont semblables (différentes), les lampes qui l'entourent ont un traitement semblable (différent)
a <> d; b <> e; c = f
d'autre part, a = b, pour garder a allumée; e <> f pour allumer e
donc a = b = c = f contre e = d
si d et e sont 'toucher', la lampe b ne changera jamais et restera éteinte
donc il faut appuyer sur les interrupteurs a, b, c f

 Cliquez pour afficher

ah ça y est j'ai optimisé en 4 coups. Boudiou!
on peut faire mieux?

_{stp reponds non...}

 Cliquez pour afficher

ouf! il vaut peut etre mieux attendre pour ecrire la solution non?

 Cliquez pour afficher

oui... c'est mieux... borneo souhaite mettre sa solution, tu pourra aussi la mettre mais ..disont demain soir ou après demain

 Cliquez pour afficher

Si tu cherches bien, tu trouveras une de mes JFF selon le même principe

 Cliquez pour afficher

Voilà ma solution pour trouver sans ambiguïté toutes les solutions. Je considère que l'état initial D, chaque bouton B1  B2 .... B6 et l'état final A sont des matrices à une ligne et 6 colonnes.

D = (1 0 1 0 0 0)

A = (1 1 1 1 1 1)  

0 veut dire éteint et 1 veut dire allumé. Ce qu'on veut, c'est tout allumer.

Quand on appuie sur le bouton B1, cela revient à ajouter à D la matrice B1 = (1 1 0 0 0 0)

quand on appuie sur B2 on ajoute (1 1 1 0 0 0)

Dans ces matrices, 1 signifie changer d'état et 0 ne rien changer.

Voilà la liste de toutes les matrices des boutons :

B1 = (1 1 0 0 0 0)
B2 = (1 1 1 0 0 0)
B3 = (0 1 1 1 0 0)
B4 = (0 0 1 1 1 0)
B5 = (0 0 0 1 1 1)
B6 = (0 0 0 0 1 1)


Je sais que je vais devoir pousser sur un certain nombre de boutons pour passer de D à A.

Je peux l'écrire sous la forme :

D + e₁ B1 + e₂ B2 + e₃ B3 + e₄ B4 + e₅ B5 + e₆ B6 = A

Mes coefficients  e_i sont des entiers 0. Comme appuyer une deuxième fois sur le même bouton annule la première action, e_i prendra simplement les valeurs 0 ou 1. On appuie sur le bouton Bi, e_i = 1. On n'appuie pas, e_i = 0.
Nous constatons qu'en changeant deux fois l'état d'une lampe, on la ramène à son état initial. Donc, quand nous additionnerons nos matrices, on aura :

0 + 1 = 1
1 + 0 = 1
0 + 0 = 0
1 + 1 = 0

De l'équation : D + e₁ B1 +  e₂ B2 + e₃ B3 +  e₄ B4 + e₅ B5 +  e₆ B6  = A, je tire un système de 6 équations, une par colonne.


1 + e₁ + e₂ + 0 + 0 + 0 + 0 = 1

0 + e₁ + e₂ + e₃ + 0 + 0 + 0 = 1

1 + 0 + e₂ + e₃ + e₄ + 0 + 0  = 1

0 + 0 + 0 + e₃ + e₄ + e₅ + 0  = 1

0 + 0 + 0 + 0 + e₄ + e₅ + e₆  = 1

0 + 0 + 0 + 0 + 0 + e₅ + e₆  = 1


Maintenant, il faut résoudre ce système en se souvenant que 1 + 1 = 0

1 + e₁ + e₂  = 1  donc e₁ + e₂ = 0

Comme  e₁ + e₂ + e₃ = 1  on aura  e₃ = 1

Comme  e₅ + e₆  = 1  on déduit de  e₄ + e₅ + e₆  = 1  que  e₄ = 0

On remplace dans 1 + e₂ + e₃ + e₄  = 1 et on trouve e₂ = 1

De la même manière, on obtient e₁ = 1   e₅ = 0  et e₆ = 1


Conclusion : comme il faut appuyer sur les boutons B_i quand i = 1 et ne pas appuyer quand 1 = 0



Il y a évidemment des démos bien plus simples...

 Cliquez pour afficher

 Cliquez pour afficher

jolie démo, moi j'ai tout fait à la "bourrin" . 10 essais pour trouver 4 interrupteurs...

 Cliquez pour afficher

ça me disait quelque chose     JFF Les ampoules :*: ou :*::*: ou :*::*::*: au choix