Recouvrir un carré
Olympiades mathématiques, énigmes et défis
-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 23 Juil 2007, 18:12
Un exercice de détente pour les vacances ( on accepte uniquement les solutions limpides de moins de cinq lignes ) . Peut-on paver un carré de côté 6 avec des "L" 2X3 que l'on peut retourner dans tous les sens ( voir figure ) ?
Imod
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 23 Juil 2007, 19:03
reponce : non
justification:

( nombre de carrés (1X1) qui forment "L" ne divise pas le nombre des carrés (1X1) qui forment le grand carré (6X6) )
-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 23 Juil 2007, 19:09
Cela aurait été bien vu si le "L" avait 5 cases mais il en a 4 et 4 divise 36 !!!
Imod
-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 25 Juil 2007, 22:58
Une petite aide .
Dans l'exercice classique : "Peut-on recouvrir un échiquier auquel on a supprimé les cases a1 et h8 avec des dominos" , la réponse est non pour une raison de couleur : l'idée est la même pour les "L" .
Imod
-
nuage
- Membre Complexe
- Messages: 2214
- Enregistré le: 09 Fév 2006, 22:39
-
par nuage » 26 Juil 2007, 14:07
Salut,
quelque chose comme ça ?

-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 26 Juil 2007, 15:54
nuage a écrit:Salut,quelque chose comme ça ?

Quelque chose d'encore plus simple ( et plus efficace ) !!!
Imod
-
pat27
- Membre Naturel
- Messages: 41
- Enregistré le: 12 Oct 2005, 11:33
-
par pat27 » 26 Juil 2007, 17:48
2 L opposés têtes bêche forment un quadri 2x3, donc sur du 6*6 ça donne du 6/2 par 6/3 soit 2 quadri en hauteur et 3 en largeur soit 6 quadris soit 12 L
-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 26 Juil 2007, 18:25
pat27 a écrit:2 L opposés têtes bêche forment un quadri 2x3
Plutôt 2X4 , non ???
Imod
-
Patastronch
- Membre Irrationnel
- Messages: 1345
- Enregistré le: 22 Aoû 2005, 23:53
-
par Patastronch » 26 Juil 2007, 18:33
Je crois que j'ai trouvé enfin !
Alors sur un echiquier, les 2 extrémité d'un L sont de meme couleur.
Comme il y a autant de cases noirs que de case blanches il faut autant de L ayant une extrémité sur une case blanche que sur une case noir. Or la surface du carré et équivalente a 9 L, d'ou l'impossibilité d'en avoir autant.
edit: ah non, rien ne prouve que la seule possibilité est d'avoir autant de L ayant une extrémité sur une case blanche que sur une case noir vu qu'un L couvre exactement 2 noir et 2 blancs ... zut :(
-
Patastronch
- Membre Irrationnel
- Messages: 1345
- Enregistré le: 22 Aoû 2005, 23:53
-
par Patastronch » 26 Juil 2007, 18:43
oups j'ai rien dit
-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 26 Juil 2007, 18:44
Je suppose que tu appelles extrémités les cases "E" du "L" :
E
X
EL ( il n'y a pas de pub cachée pour un produit Microsoft )
On doit pouvoir conclure de cette façon mais je ne suis pas convaincu par : il doit y avoir autant de "L" d'extrémités blanches que de "L" d'extrémités noires , il faudrait préciser .
Ne peut-on imaginer un coloriage très simple du carré pour lequel le nombre de cases noires de chaque "L" serait différent du nombre de cases blanches ?
Imod
-
Patastronch
- Membre Irrationnel
- Messages: 1345
- Enregistré le: 22 Aoû 2005, 23:53
-
par Patastronch » 26 Juil 2007, 18:47
Imod a écrit:Je suppose que tu appelles extrémités les cases "E" du "L" :
E
X
EL ( il n'y a pas de pub cachée pour un produit Microsoft )
On doit pouvoir conclure de cette façon mais je ne suis pas convaincu par : il doit y avoir autant de "L" d'extrémités blanches que de "L" d'extrémités noires , il faudrait préciser .
Ne peut-on imaginer un coloriage très simple du carré pour lequel le nombre de cases noires de chaque "L" serait différent du nombre de cases blanches ?
Imod
pfff je suis nul, c est tellement évident. Avec un quadrillage en bande verticale de 6x1, alors un L recouvre trois cases de la meme couleurs que la pointe du L. la pointe du L c'est le haut !
Il faut donc autant de L qui ont une pointe blanche que de L qui ont une pointe noire. Impossible car il faut 9 L en surface.
JE suis en retard je file, je lirai la correction et tes insultes sur mon raisonnement en rentrant

-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 26 Juil 2007, 18:56
Il n'y a pas de honte à sécher sur ce genre d'exercice mais il est vrai que lorsque l''on a la solution , on s'arracherait les yeux de ne pas l'avoir vue plus tôt .
Bravo Patastronch :++:
Imod
-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 26 Juil 2007, 19:47
Pour simplifier et clarifier l'idée de Patastronch ( quand l'idée est donnée on peut toujours frimer en gagnant deux lignes :we: ) . Avec une coloration en lignes verticales , on note que chaque "L" est composé d'un nombe impair de cases noires et d'un nombre impair de cases blanches .
Imod
-
Quidam
- Membre Complexe
- Messages: 3401
- Enregistré le: 03 Fév 2006, 16:25
-
par Quidam » 27 Juil 2007, 11:35
Bon, j'essaye :
Quand on place un L on couvre 3 cases sur une ligne paire et 1 case sur une ligne impaire, ou le contraire, et ceci quelle que soit sa position.
Supposons le problème résolu, avec 9 L, bien sûr. Soit p le nombre de L couvrant 3 cases sur une ligne paire et 1 case sur une ligne impaire. Alors le nombre de cases couvertes sur des lignes paires est 3p+(9-p)=2p+9, et ce nombre doit être égal à 18.
2p+9=18 qui n'a pas de solution entière !
C'est bon ?
-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 27 Juil 2007, 12:10
Oui Quidam et c'est ( je pense ) ce que voulait dire Patastronch .
Plus simplement on peut dire que chaque pièce recouvre un nombre impair de cases noires et un nombre impair de cases blanches . Comme il y a un nombre impair de pièces ( neuf ) , il y a en tout un nombre impair de cases blanches et un nombre impair de cases noires ce qui est faux car il y a dix-huit cases blanches et dix-huit cases noires .
Imod
-
Flodelarab
- Membre Légendaire
- Messages: 6574
- Enregistré le: 29 Juil 2006, 14:04
-
par Flodelarab » 27 Juil 2007, 13:26
Quidam a écrit:3p+(9-p)=2p+9=18
Pas compris
Ne serais tu pas en train de dire que toutes les pièces ne peuvent pas être dans le même sens ? ce qui est évident.
-
Patastronch
- Membre Irrationnel
- Messages: 1345
- Enregistré le: 22 Aoû 2005, 23:53
-
par Patastronch » 27 Juil 2007, 13:39
Flodelarab a écrit:Pas compris
Ne serais tu pas en train de dire que toutes les pièces ne peuvent pas être dans le même sens ? ce qui est évident.
Oui je comprends pas non plus.
"Quand on place un L on couvre 3 cases sur une ligne paire et 1 case sur une ligne impaire, ou le contraire, et ceci quelle que soit sa position." ca reste vrai s tu t'interdis de mettre debout les pieces non ? Or rien n'interdit de les mettre debout.
-
Quidam
- Membre Complexe
- Messages: 3401
- Enregistré le: 03 Fév 2006, 16:25
-
par Quidam » 27 Juil 2007, 14:37
Patastronch a écrit:Oui je comprends pas non plus.
"Quand on place un L on couvre 3 cases sur une ligne paire et 1 case sur une ligne impaire, ou le contraire, et ceci quelle que soit sa position." ca reste vrai s tu t'interdis de mettre debout les pieces non ? Or rien n'interdit de les mettre debout.
Mais non, compte bien ! Il y a toujours trois cases prises sur des lignes d'une certaine parité et 1 seule sur une ligne de l'autre parité ; et c'est tout pareil pour les colonnes ! Donc peu importe le sens dans lequel tu places ton L !
-
Quidam
- Membre Complexe
- Messages: 3401
- Enregistré le: 03 Fév 2006, 16:25
-
par Quidam » 27 Juil 2007, 14:38
Flodelarab a écrit:Pas compris
Ne serais tu pas en train de dire que toutes les pièces ne peuvent pas être dans le même sens ? ce qui est évident.
Non, je ne suis pas en train de dire ça !
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 11 invités