Inscription / Connexion Nouveau Sujet
Niveau 3 *
Partager :

Joute n°145 : Monte-Cristo en braille

Posté par
godefroy_lehardi Posteur d'énigmes
04-05-14 à 12:24

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.

Joute n°145 : Monte-Cristo en braille

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.

Joute n°145 : Monte-Cristo en braille

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 :

Joute n°145 : Monte-Cristo en braille

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é.

Posté par
Nofutur2
re : Joute n°145 : Monte-Cristo en braille 04-05-14 à 14:45

perduBonjour
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

Joute n°145 : Monte-Cristo en braille

Posté par
Nofutur2
re : Joute n°145 : Monte-Cristo en braille 04-05-14 à 15:17

perduPour aider à la correction..Les chiffres sont centrés.

Joute n°145 : Monte-Cristo en braille

Posté par
weierstrass
re : Joute n°145 : Monte-Cristo en braille 04-05-14 à 15:42

gagné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.

Joute n°145 : Monte-Cristo en braille

Posté par
weierstrass
re : Joute n°145 : Monte-Cristo en braille 04-05-14 à 15:56

gagné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...

Posté par
LeDino
re : Joute n°145 : Monte-Cristo en braille 04-05-14 à 16:31

perduBonjour,

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 .

Joute n°145 : Monte-Cristo en braille

Posté par
LeDino
re : Joute n°145 : Monte-Cristo en braille 04-05-14 à 16:37

perduMa légende est erronée (j'ai fait figurer un 8 à la place du 5).

Pour faciliter la correction, voici la légende correcte :

Joute n°145 : Monte-Cristo en braille

Posté par
dpi
re : Joute n°145 : Monte-Cristo en braille 04-05-14 à 16:59

perduBonjour,
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

Joute n°145 : Monte-Cristo en braille

Posté par
Alishisap
re : Joute n°145 : Monte-Cristo en braille 05-05-14 à 10:05

perduBonjour 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 :


Joute n°145 : Monte-Cristo en braille

Posté par
Alishisap
re : Joute n°145 : Monte-Cristo en braille 05-05-14 à 11:07

perduPar 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 :

Joute n°145 : Monte-Cristo en braille

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).

Posté par
masab
re : Joute n°145 : Monte-Cristo en braille 05-05-14 à 11:50

gagné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 !

Joute n°145 : Monte-Cristo en braille

Posté par
dpi
re : Joute n°145 : Monte-Cristo en braille 05-05-14 à 13:36

perduBonjour,

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

Joute n°145 : Monte-Cristo en braille

Posté par
ksad
re : Joute n°145 : Monte-Cristo en braille 06-05-14 à 16:21

gagnéBonjour
Voici ma réponse -- en espérant qu'elle engendrera moins de polémique que la première version du Monte-Cristo!

Joute n°145 : Monte-Cristo en braille

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 !

Posté par
spelecameleon
réponse à la joute n° 145 06-05-14 à 21:46

gagnéBonjour,

ci dessous ma solution à 1 an :

Cordialement

réponse à la joute n° 145

Posté par
dpi
re : Joute n°145 : Monte-Cristo en braille 07-05-14 à 12:33

perduBonjour,

On ne connaîtra l'optimum qu'à la fin de l'expérience!!
Oublions mes 5 ans pour proposer 3 ans

Joute n°145 : Monte-Cristo en braille

Posté par
basilide
Braille 07-05-14 à 16:10

perduBonjour,

Moi j'ai trouvé 3 ans de prison.

Les détails :

Braille

Posté par
littleguy
re : Joute n°145 : Monte-Cristo en braille 07-05-14 à 17:41

gagnéBonjour,

Je pense avoir trouvé une peine minimale de 1 année ... avant que masab ne l'acquitte :

Joute n°145 : Monte-Cristo en braille

Posté par
littleguy
re : Joute n°145 : Monte-Cristo en braille 07-05-14 à 17:45

gagnéJe n'avais pas vu que masab avait déjà répondu. Donc : après qu'il eut acquitté.

Posté par
littleguy
re : Joute n°145 : Monte-Cristo en braille 09-05-14 à 09:40

gagné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 !

Posté par
littleguy
re : Joute n°145 : Monte-Cristo en braille 09-05-14 à 14:34

gagnéJuste pour le plaisir, une possibilité (sauf nouvelle erreur) avec 1 année de peine, avec le bon énoncé (et je vous laisse, ).

Joute n°145 : Monte-Cristo en braille

Posté par
04philip
Réponse 25-05-14 à 19:37

perduJe pense que la réponse est : **********************

Merci

Posté par
godefroy_lehardi Posteur d'énigmes
re : Joute n°145 : Monte-Cristo en braille 26-05-14 à 16:54

Clôture de l'énigme :

Bravo à ceux qui ont trouvé !

Effectivement, il n'est pas possible d'arriver à zéro.

Posté par
littleguy
re : Joute n°145 : Monte-Cristo en braille 26-05-14 à 17:18

gagné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.

Posté par
weierstrass
re : Joute n°145 : Monte-Cristo en braille 26-05-14 à 19:27

gagnétrès noble ton geste littleguy, tu as droit à toute mon estime!!
(Bon ok, elle vaut pas grand chose mon estime...)

Posté par
littleguy
re : Joute n°145 : Monte-Cristo en braille 26-05-14 à 21:22

gagné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.

Posté par
godefroy_lehardi Posteur d'énigmes
re : Joute n°145 : Monte-Cristo en braille 27-05-14 à 08:47

@ 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 !

Posté par
Alishisap
re : Joute n°145 : Monte-Cristo en braille 28-05-14 à 17:56

perduBonjour,
alors là, je m'incline, immense bravo à tous les gagnants, c'était vraiment difficile !
Et notamment à masab qui s'avère décidement très doué pour ce genre d'énigmes !

Challenge (énigme mathématique) terminé .
Nombre de participations : 0
:)0,00 %0,00 %:(
0 0

Temps de réponse moyen : 75:44:09.
Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !