JFF_droites grillées

 Niveau énigmesPartager :
			        
JFF_droites grillées
Posté par 
lo5707  22-11-07 à 16:48
Bonjour à tous,

On dispose d'une grille 9X9 (pour changer...) et on veut tracer des droites au dessus de la grille, afin que chaque case soit traversée par au moins une droite.

Combien faut-il de droite au minimum?

Donnez un exemple en image.

Bonne recherche.

merci de blanker.

 Posté par 
Flo08re : JFF_droites grillées  22-11-07 à 17:05
Bonjour,

 Cliquez pour afficher

Je trouve un nombre minimal de 9 droites :

 Posté par 
lo5707re : JFF_droites grillées  22-11-07 à 18:04
flo:

 Cliquez pour afficher
eh non...

Ca serait trop facile 
 Posté par 
rezoonsre : JFF_droites grillées  22-11-07 à 18:15
Citation :
On dispose d'une grille 9X9 (pour changer...)

 Posté par 
7nat7re : JFF_droites grillées  22-11-07 à 19:20
J'ai une solution de 8, mais j'arrive pas a blanker l'image avec, comment faites vous ?
 Posté par 
rezoonsre : JFF_droites grillées  22-11-07 à 19:24
tu met [img1] entre les balnkés.

comme ca:

 Cliquez pour afficher
[img1]

ensite tu attaches ton image.

(fais un apercu au cas ou)

 Posté par 
7nat7re : JFF_droites grillées  22-11-07 à 19:32
aaah, a bin merci, ma solution est..... tadaaa:
 Cliquez pour afficher
--> Max de 8 lignes, 

.. verdict...
 Posté par 
7nat7re : JFF_droites grillées  22-11-07 à 19:33
oups, jvois déja des fautes sur mon propre schéma, si c'est pas de l'inattention, ca ? 

a refaire
 Posté par 
lo5707re : JFF_droites grillées  23-11-07 à 00:54
7nat7:

 Cliquez pour afficher
en effet:

si on note les cases de gauche à droite de A à I et de haut en bas de 1 à 9, la case B8 n'est pas traversée...

 Posté par 
7nat7re : JFF_droites grillées  23-11-07 à 17:58
Oui en effet je l'avais déja remarqué,

  je m'en suis même mordu les doigts d'avoir voulu aller trop vite, arg....  Je cherche encore.
 Posté par 
lo5707re : JFF_droites grillées  24-11-07 à 01:10
bonne recherche alors... 
 Posté par 
dami22suire : JFF_droites grillées  24-11-07 à 02:04
lo5707

Citation :
Toutes les cases sont-elles de la meme taille?

 Posté par 
lo5707re : JFF_droites grillées  24-11-07 à 12:19
dami22sui: ()

oui, les cases sont de la même taille.
 Posté par 
lo5707re : JFF_droites grillées  27-11-07 à 00:46
un p'tit UP... ! 

 Posté par 
dami22suire : JFF_droites grillées  27-11-07 à 02:06
J'ai pas mieux que Flo08
 Posté par 
lo5707re : JFF_droites grillées  27-11-07 à 02:31
Bon alors:

le minimum est de 8 droite.

Mais comment?
 Posté par 
gloubire : JFF_droites grillées  27-11-07 à 10:37
Bonjour,

Problème intéressant!

 Cliquez pour afficher
On voit aisément qu'on peut "griller" une grille 3*3 avec 2 droites,

de même 5*5 avec 4 droites, avec une méhode similaire.

En extrapolant à 9*9 , on trouve:

sauf erreur toujours possible...

A+ 
  Posté par 
lo5707re : JFF_droites grillées  27-11-07 à 11:31
gloubi:

 Cliquez pour afficher
C'est correct.