Bonjour à tous,
Vous vous morfondez au fond de votre cachot dans la sinistre prison du château d'IF-THEN-ELSE Joute n°138 : Le décompte de Monte-Cristo .
Mais voici qu'on vous adjoint un compagnon de cellule qui va lui aussi devoir passer l'épreuve de la grille pour savoir combien d'années il va passer ici.
Seulement voilà : le malheureux est aveugle !
Le directeur, dans sa grande mansuétude, a donc modifié quelque peu les termes du défi en lui permettant d'utiliser la notation en braille décrite ci-dessous.
La grille qui ferme l'unique fenêtre de la cellule est toujours formée de 8 barreaux horizontaux et 8 barreaux verticaux qui forment un quadrillage 7x7.
Il faut maintenant placer des points sur les intersections des barreaux afin de former des chiffres en braille.
On ne peut ni les tourner, ni les écrire en miroir.
Attention : Comme vous le voyez, les points sont répartis sur un rectangle. Pour pouvoir placer un chiffre sur la grille, il faut que l'ensemble du rectangle fasse partie de la grille (pas de dépassement autorisé).
Il faut impérativement que tous les chiffres de 0 à 9 soient utilisés au moins une fois chacun.
Le nombre d'intersections non peintes sera le nombre d'années pendant lesquelles votre compagnon devra croupir dans cette geôle.
Par ailleurs, si une intersection est utilisée pour n chiffres (n>=2), une pénalité de n années est ajoutée à sa peine.
Un petit exemple sur une grille 3x3 pour mieux voir :
Ici, on a placé le 0 (bleu), le 1 (vert), le 4 (marron) et le 7 (rose).
Les chiffres 1 et 7 partagent une intersection. La pénalité est donc de 2.
Il reste 2 intersections non peintes. La peine est donc de 4 années.
Question : Comment peindre la grille pour obtenir une peine minimale (pénalités comprises) ?
Merci de présenter votre solution d'une manière la plus lisible possible.
NB : Les symboles sont tirés du code Braille français uniformisé ().
Pour les puristes, les chiffres sont normalement précédés d'un autre symbole constitué d'un point en bas à droite du rectangle. Mais, pour cette énigme, ce préfixe a été volontairement oublié.
Bonjour
Je ne suis pas très calé sur ce type d'énigmes mais je vais proposer malgré tout une réponse..
Mon score : 6 trous et 2 doubles .. soit 10 ans.
C'est évident qu'il y a mieux.
A moi le
et voila une grille à 1 an!!!
On ne peut pas faire mieux, car si on veut remplir en bas à gauche, il faut mettre le 0, et dans ce cas, le croisement juste au dessus ne seras pas rempli.
Notons quand même que les aveugles ont de la chance dans leur malheur, ils croupissent près de 10 ans de moins que que les autres dans la geôle...
Bonjour,
La case en bas à gauche reste forcément vide.
Donc le top est au mieux à 1.
Je le pense difficilement atteignable.
... Je tente donc ma chance avec une solution à 3 ans...
Merci pour cette joute intrigante .
Ma légende est erronée (j'ai fait figurer un 8 à la place du 5).
Pour faciliter la correction, voici la légende correcte :
Bonjour,
Comme pour l'autre on n'est pas sûr du meilleur
mais il faut tenter.
Je mise sur 5 ans
6 333 4
121112
2
5
4 16
819 0
Bonjour et merci pour cette belle joute !
Je ne trouve pas mieux que 3 années de détention. Le prisonnier va tout de même croupir 10 années de moins que ce que j'avais fait subir à son voisin voyant lors de la précédente énigme, c'est déjà pas mal même si j'ai comme l'impression que le jeu n'était pas équitable pour les deux !
Voici donc une solution pour 3 années, il en existe une foultitude d'autres :
Par ailleurs, on peut montrer facilement qu'il est impossible d'obtenir une peine nulle.
En effet, pour peindre le coin inférieur gauche de la grille, on doit forcément utiliser un 0 puisque c'est le seul chiffre dont le coin inférieur gauche (du rectangle dans lequel il est inscrit) est peint comme ceci :
Or en faisant cela, on voit qu'il est impossible de peindre les deux points points entourés en vert sans générer d'intersection entre plusieurs chiffres.
Donc une peine nulle est impossible à atteindre.
Conclusion, la peine minimale est comprise entre 1 et 3, ce qui me conforte encore plus dans ma réponse.
Pour le reste, j'ai utilisé un programme qui fonctionne sur le même principe que l'autre joute mais en l'améliorant largement (principalement en interdisant au programme d'accepter les intersections inter-chiffres, ce que je n'avais pas fait avec l'autre).
La peine minimale est de 1 an.
Pour obtenir cette peine minimale, on peut peindre la grille comme indiqué sur la figure ci-après.
On a indiqué en haut (et à gauche s'il y a 2 points hauts) d'un chiffre en braille peint, le chiffre en caractère numérique classique.
Il n'existe pas de grille de peine nulle, c-à-d dont toutes les intersections soient peintes.
De plus si l'on a une grille de peine égale à 1, alors c'est l'intersection en bas à gauche qui n'est pas peinte.
Merci pour cette énigme captivante !
Bonjour,
En voulant transformer mon travail avec des
figures pour ne garder que des points ,j'ai
mis les 4 points d'un 6 en bas à droite
alors que j'avais bien un 7 (5 points).
A noter que le 6 est rose et le 7 mauve
ce qui montre ma bonne foi
Bonjour
Voici ma réponse -- en espérant qu'elle engendrera moins de polémique que la première version du Monte-Cristo!
D'abord les grilles peintes avec les "chiffres seuls" (une grille pour le 0, une grille pour le 1, ...) puis une grille avec toutes les précédentes superposées.
Note: pour les chiffres 1 et 2, j'ai rajouté sur la partie "chiffres seuls" des segments supplémentaires pour permettre d'isoler chaque chiffre distinctement. Pour les autres chiffres, cela ne devrait pas poser de problème.
En bas à droite, on a la superposition de tous les tableaux de chiffres isolés.
Il ne reste qu'une seule intersection non-peinte, et aucune intersection partagée. La peine devrait donc n'être que d'un an...
Merci pour cette belle joute, à nouveau !
Bonjour,
On ne connaîtra l'optimum qu'à la fin de l'expérience!!
Oublions mes 5 ans pour proposer 3 ans
Décidément, comme pour les bougies, je suis incapable de lire correctement un énoncé... Je vais devoir prendre un peu de recul et de repos !
Juste pour le plaisir, une possibilité (sauf nouvelle erreur) avec 1 année de peine, avec le bon énoncé (et je vous laisse, ).
Clôture de l'énigme :
Bravo à ceux qui ont trouvé !
Effectivement, il n'est pas possible d'arriver à zéro.
Bonjour godefroy,
Tu m'as accordé un smiley, mais je pense que ma première réponse ne convient pas car j'ai donné un 88 et non un 77.
très noble ton geste littleguy, tu as droit à toute mon estime!!
(Bon ok, elle vaut pas grand chose mon estime...)
Je suis sensible à ton témoignage weierstrass mais il s'agit tout simplement d'honnêteté, comment dire, de bienséance.
La règle est simple, un peu comme aux échecs « pièce touchée, pièce à jouer ; pièce lâchée, pièce jouée ». Je me suis fourvoyé dans ma première réponse et je l'ai d'ailleurs mentionné rapidement.
De plus je ne brigue rien, je prends juste du plaisir à jouer.
Et puis je suis presque certain que godefroy_lehardi a vu la faille. J'ai eu récemment droit à la mansuétude de jamo à deux reprises, peut-être a-t-il voulu ne pas être en reste.
Bon, de toute façon, smiley ou poisson, demain est un autre jour.
@ littleguy
Et dire que j'ai revérifié à plusieurs reprises ta grille en me demandant ce que tu voulais dire !
C'est vrai : je n'avais pas remarqué qu'elle était plus grande.
Cela étant, elle n'était pas plus facile que la grille 7x7 et la solution trouvée est bien minimale.
J'ai donc décidé de maintenir ton smiley.
Merci pour ton fair-play !
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :