![](/img/vague-bas-gauche.png) |
#1 - 10-11-2018 18:31:22
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
allumé ou éteint, une chance sur deuc ?
Bonjour @ tous.
Petit problème d'éclairage à éclaircir.....
Sur un tableau, 100 lampes numérotées de 1 à 100 de G à D. Dans chaque intervalle entre 2 lampes, 1 bouton. Les 99 boutons sont numérotés de G à D de 1 à 99 (donc par exemple bouton 5 entre lampes 5 et 6 )
Une action sur un bouton : -inverse l'allumage de toutes les lampes chainées à droite de celui-ci. -assemble les chaines de lampes de part et d'autre du bouton.
A l'initialisation, les lampes sont éteintes et non chainées ( chaines de longueur 1 lampe).
On actionne dans cet ordre les 99 boutons, chacun 1 fois et 1 seule :
18 53 25 56 2 52 85 77 71 57 47 19 75 1 65 27 11 42 3 51 64 32 4 87 44 22 5 90 41 95 37 16 45 72 35 54 26 86 7 68 92 96 99 82 12 78 31 63 24 58 89 13 43 36 76 69 48 40 59 38 66 60 6 28 46 50 73 93 8 91 98 34 81 84 17 74 67 20 62 33 83 10 55 88 97 30 79 94 80 9 61 49 21 14 39 29 23 15 70
La lampe 100 est elle allumée ou éteinte au final ?
La méthode brutale qui consiste à simuler les 99 actions donnera le résultat. Je préfèrerais de beaucoup une méthode plus douce.....
Bonne recherche !
#2 - 11-11-2018 10:44:33
- Bastidol
- Professionnel de Prise2Tete
- Enigmes résolues : 49
- Messages : 152
Alluumé ou éteint, une chance sur deux ?
Bonjour,![hmm](img/smilies/hmm.png)
Désolé mais je ne comprends pas les résultats de l'action. "Chaîne" et "assemble" ne me parlent pas. Peux tu nous donner des exemples stp.
@+
#3 - 11-11-2018 14:12:34
- enigmatus
- Expert de Prise2Tete
- Enigmes résolues : 0
- Messages : 561
Allumé ou éteint, une chance sur duex ?
Bonjour nodgim, Peux-tu préciser un peu l'énoncé ?
Une action sur un bouton : -inverse l'allumage de toutes les lampes chainées à droite de celui-ci.
1) Si la lampe à droite du bouton (D) est isolée (non chaînée), inverses-tu son allumage ? 2) Si tu as plusieurs chaînes séparées à droite du bouton, inverses-tu l'allumage des lampes de toutes les chaînes, ou seulement des lampes connectées à D ?
-assemble les chaines de lampes de part et d'autre du bouton.
Je suppose que tu connectes aussi la lampe gauche et la lampe droite du bouton si celles-ci sont isolées. Sinon, on ne connecterait jamais rien.
#4 - 11-11-2018 17:14:17
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
Allumé ou étein, une chance sur deux ?
Comme suite à questionnements, je donne un exemple ( pour le coup je vais rajouter du temps pour donner à tous le temps de lire et comprendre )
On déclare 0 pour lampe éteinte et 1 si allumée.
Soit par exemple 4 lampes à l'état initial : 0 (1) 0 (2) 0 (3) 0 et leurs 3 boutons intermédiaires.
On actionne dans cet ordre les boutons (2) (1) (3)
Action (2)
0 (1) 0-1 (3) 0 : Bn (2) a inversé l'allumage de la chaine à droite du bouton, soit seulement la lampe 3. Chainage réalisé entre les lampes 2 et 3, symbolisé par un tiret.
Action (1)
0-1-0 (3) 0 : inversion des lampes de la chaine à droite de (1) et chainage entre lampe 1 et lampes 2-3.
Action (3)
0-1-0-1 : lampe 4 allumée et chainée avec les autres.
Fin. Les lampes 2 et 4 ont été allumées.
#5 - 11-11-2018 18:12:40
- enigmatus
- Expert de Prise2Tete
- Enigmes résolues : 0
- Messages : 561
Allumé ou éteeint, une chance sur deux ?
Merci pour ces précisions. Voici la liste des boutons et leur ordre d'activation :
La lampe de droite s'inversera la 1ère fois quand le bouton 99 sera activé (43ème action). En remontant la liste à partir du bas, il y a inversion de la lampe de droite chaque fois que l'on rencontre un numéro d'action supérieur à la précédente inversion (les numéros inférieures intermédiaires correspondent à des chaînages). Les lignes marquées d'un astérisque correspondent aux inversions de la dernière lampe. Ces 6 inversions laissent la lampe de droite éteinte.
#6 - 11-11-2018 18:51:07
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
Allumé ou éteint, une chane sur deux ?
C'est bien cela Enigmatus, bravo à toi.
Ton programme t'a aidé, on dirait, non ?
#7 - 11-11-2018 20:43:35
- enigmatus
- Expert de Prise2Tete
- Enigmes résolues : 0
- Messages : 561
Allumé ou éteint, uen chance sur deux ?
nodgim #6 a écrit:Ton programme t'a aidé, on dirait, non ?
Quel programme ? ![big_smile](img/smilies/big_smile.png) J'avoue, mais c'était juste pour vérifier le raisonnement.
En fait la méthode en #5 s'applique pour trouver l'état final de n'importe quelle lampe. Il suffit de partir du bouton qui précède la lampe qui nous intéresse, et de remonter.
#8 - 12-11-2018 07:10:34
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
Allumé ou éteint, une chance sur deu ?
Oui, ça se généralise et c'est simple à montrer.
#9 - 14-11-2018 18:52:21
- Ebichu
- Expert de Prise2Tete
- Enigmes résolues : 49
- Messages : 888
allumé ou éteint, une vhance sur deux ?
Pour voir si la lampe 100 est allumée, en partant de la fin de la liste, je regarde les nombres qui font une liste croissante.
C'est-à-dire : 70 va modifier l'état de la lampe 100, mais pas 15 car 15<70 et au moment où on actionne 15, 70 empêche que ça ait de l'influence sur la lampe 100.
En remontant la liste, on trouve que les boutons qui modifient l'état de la lampe 100 sont : 70 80 94 97 98 99
Elle change 6 fois d'état, donc à la fin elle est éteinte.
#10 - 15-11-2018 08:45:36
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
lAlumé ou éteint, une chance sur deux ?
Bravo Ebichu, c'était la réponse attendue.
#11 - 18-11-2018 10:44:06
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
Allumé ou teint, une chance sur deux ?
Peut être une justification simple à la méthode décrite par Ebichu :
Au final de l'opération, tous les nombres sont assemblés (imaginons un fil qui les relie tous )
La dernière opération, 70 , coupe le lien, donc inverse l'allumage de la lampe 100.
Les opérations précédentes qui se trouvent entre 1 et 70 n'ont pas d'influence sur la lampe 100, puisque 70 a coupé la ligne vers 100. Il faut donc chercher un bouton compris entre 70 et 100 pour une nouvelle inversion. Et ainsi de suite, on cherche la suite croissante des boutons de 70 à 100 dans l'ordre inverse chronologique.
Comme il existe 6 boutons dans cette suite, la lampe 100 au final est éteinte ( nombre pair d'inversions ).
Mots clés des moteurs de recherche
|
![](/img/vague-haut-droite.png) |