Petites enigmes

• Mouton

  Visiteur

  modifié 16/02/14 (01:13)

  +0 -0      

  Karmina Duxion[62§o]Old$chool a écrit :
  
  Ta solution est fausse, pour des raisons assez triviales (je n'ai pas besoin de voir l'automate).
  
  Plutôt que de donner la solution, je propose un indice : on peut décider, après chaque coup, de jouer deux fois "je retourne les 4 verres". Ça permet de gagner si on arrive à "4 verres à l'endroit" ou si on arrive à "4 verres à l'envers" (plutot que seulement "4 verres à l'endroit").
  
  --
  Mouton
• Satori9960

  Membre

  posté 11/02/14 (18:04)

  +0 -0      

  Mouton a écrit :
  
  

  Spoiler

  
  En gros on a 3 situations de base qui peuvent être 1010 (2 verres dans le mauvais sens opposé) ou 1100 (deux verres dans le mauvais sens cote à cote) ou 1000 ( ou inversement pour le dernier, le fait qu'un soit dans le bon sens ou 3 ne change rien vu qu'on peut tous les permuter d'un coup )
  En permutant 2 verres opposés, on a soit : résolu le problème, soit décalé les verres cote à cote (mais ils sont toujours cote à cote), soit 1 ou 3 verres retournés.
  Ensuite, on retourne 2 verres cote à cote : soit on a retourné la bonne paire et c'est bon, soit on a décalé les verres qui étaient cote à cote, soit on a un nombre impaire de verres. On recommence à retourner 2 verres opposés, si ce n'est pas bon, alors on a un nombre impaire de verres. Il suffit d'en retourner un pour se retrouver dans une des deux possibilité, on vérifie à nouveau depuis le début.
• Karmina [62§o]

  Membre

  modifié 12/02/14 (13:16)

  +0 -0      

  Je n'avais pas précisé ton indice même si je fonctionne déjà comme cela (on gagne avec les 4 verres retournés ou dans le bon sens), mais je ne vois pas où je peux avoir faux. Bien sûr en effectuant une opération on ne sait pas dans quel état on va tomber, mais il n'empêche que mon enchaînement mène à coup sûr en 7 coups maximums (sans compter les "je retourne tous les verres") vers un état où les 4 verres sont dans le même sens.
• Mouton

  Visiteur

  posté 12/02/14 (17:55)

  +0 -0      

  Karmina Duxion[62§o]Old$chool a écrit :
  
  Ce n'est pas possible non plus
  
  Indice : est-ce que ta stratégie marche si tous les verres sont dans le même sens dès le départ ?
  
  --
  Mouton
• Omelette

  Membre

  posté 12/02/14 (22:21)

  +0 -0      

  Mouton a écrit :
  
  

  Indice : est-ce que ta stratégie marche si tous les verres sont dans le même sens dès le départ ?

  
  
  Après ton indice précédent, toute stratégie devrait commencer par vérifier ça en retournant tous les verres deux fois.
• Elune Jumper

  Membre

  posté 18/02/14 (12:12)

  +0 -0      

  A priori j'ai la meme reponse que Satori avec une verification au debut qu'on est pas deja dans la bonne position inversee.
  
  Apres, je me demande ce que ca pourrait donner si on interdit de retourner les 4 d'un coup. Je sais pas si il est possible de gagner a coup sur dans ce cas.

  
  
  ___
  
  Elune, moutonologue
• Mouton

  Visiteur

  modifié 18/02/14 (13:23)

  +0 -0      

  Elune Morningwood[62§o]Jumper a écrit :
  
  Ce qui fait que tu arrives à 16 demandes de vérifications. C'est sain, parce que c'est le nombre de configurations possibles quand tu as les verres en face de toi au départ (et les transformations que tu fais sont toujours bijectives, donc quelle que soit la transformation que tu fais en 15 étapes, il y a une configuration qui fait que tu n'es jamais passé par la case "tous les verres à l'endroit").
  
  > Apres, je me demande ce que ca pourrait donner si on interdit de retourner les 4 d'un coup.
  > Je sais pas si il est possible de gagner a coup sur dans ce cas.
  
  Aucune idée. C'est une question intéressante, je pense que ça devient impossible.
  
  --
  Mouton
• Krad Pitt

  Membre

  posté 24/02/14 (18:49)

  +0 -0      

  Coucou les Mind Gamers !
  
  Je vous propose une variante 'très large' des jeux de Nim, que j'ai inventée il y a 40 ans, et avec lequel on a fait des parties acharnées entre vieux cons à l'apéro sur le comptoir (visiblement çà permet de le prolonger, vous pourrez en voir des traces vivantes sur moi en RIK ).
  
  L'ensemble est © Gérard Lochon 1974 - 2014 ; variante également © Gérard Lochon 1981 - 2014 : extension infinie du tableau et des règles à l'hexagone, et aux tableaux de dimension supérieures à 2.
  
  Au lieu d'avoir les dispositions classiques genre jeu de Marienbad 1-3-5-7 alumettes, voici la disposition et les règles :
  
  Le tableau de jeu est un damier de n*m cases, contenant chacune un jeton (à l'époque, j'avais choisi n=m=5 pour que le jeu ne dure pas trop longtemps).
  
  Donc commencez avec un 5 x 5 pour voir
  
  But du jeu : Jeu à 2, chacun son tour ; comme dans la plupart des jeux de Nim, on définit le gagnant comme celui qui n'a pas pris le dernier jeton.
  
  Tour de jeu : chaque joueur a, à son tour, le choix entre la prise et le déplacement. Quand il ne plus faire autre chose que la prise du dernier jeton, ni n'a été déclaré "bredin", il est réputé perdant.
  S'il est Bredin, la partie est nulle.
  
  La PRISE : il s'agit de retirer un ou plusieurs jetons CONSÉCUTIVEMENT placés sur une ligne ou une colonne du tableau de jeu.
  
  Attention : une ligne ou une colonne coupée en deux ou en plusieurs compte comme des segments de lignes ou colonnes multiples !
  Par exemple si votre adversaire à pris, au premier tour, le jeton se situant au milieu de la ligne du haut, cette ligne est désormais coupée en deux, et vous ne pouvez plus, quand c'est votre tour, la retirer en totalité !
  
  Le DEPLACEMENT : il s'agit de bouger, verticalement ou horizontalement, UN jeton, libre au moins du mouvement d'une case dans une des deux directions horizontale ou verticale, d'un nombre de cases compris entre 1 et le nombre de places disponibles dans la ligne ou la colonne choisie pour le sens de déplacement.
  
  REGLE : on ne peut, à son tour de jouer, utiliser le déplacement si on l'a déjà utilisé personnellement le tour d'avant. (c'est ce qui permet de converger vers un temps fini du nombre de coups de la partie)
  
  Le BREDIN : ce qui veut dire le 'simplet', dans le patois auvergnat. Il s'agit du joueur qui, à la suite soit d'une prise soit d'un déplacement provoque une situation où l'autre joueur ne peut plus que reproduire une exacte situation des jetons sur le damier déjà précédemment constatée.
  
  Bon amusement, trouvez-moi des stratégies et des tactiques que je ne connais pas ...

  
  
  ___
  
  Krad Pitt (médecin du travail)
  ---------------------------------
  Soignons bien notre travail
  avant de soigner nos travailleurs.
  ----------------------------------
• Mouton

  Visiteur

  posté 12/03/14 (07:22)

  +0 -0      

  P est un polynôme unitaire de degré 9 tel que P(1) = 1, P(2) = 4, P(3) = 9, ... P(9) = 81. Que vaut P(10) ?
  
  --
  Mouton
• Naiaphykit kat

  Membre

  modifié 12/03/14 (08:34)

  +0 -0      

  100 ?
  Je ne sais pas ce que veut dire "polynôme unitaire de degré 9" mais bon ...