Pavage
Olympiades mathématiques, énigmes et défis
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 13 Aoû 2008, 15:48
Bonjour,
Un sol rectangulaire est recouvert de carreaux de taille 2*2 et 1*4. Un carreau a été cassé mais on ne dispose, pour le remplacer, que d'un carreau de l'autre sorte. Montrer qu'il est impossible de recouvrir le sol même en réarrangeant le carrelage.
Mon opinion : Simple et astucieux :happy2:
-
Patastronch
- Membre Irrationnel
- Messages: 1345
- Enregistré le: 22 Aoû 2005, 23:53
-
par Patastronch » 13 Aoû 2008, 16:29
Une question de parité ! Et qui dit parité sur un pavage, dit jolie figure de démonstration simple et astucieuse, mais je laisse le soin a Imod de la faire :p Moi je me contente de la démonstration lourde et laborieuse !!
4 cas sur les dimensions du rectangle:
Largeur pair, longueur pair :
=> un nombre pair de 1x4 vertical et un nombre pair de 1x4 horizontal.
Si un 2x2 est cassé, le remplacer par un 1x4 horizontale ou verticale impose un nombre impair de 1x4 dans un des 2 sens => dimensions du rectangle impossible a retrouver.
Si un 1x4 est cassé, le remplacer par un 2x2 impose un nombre impair de 1x4 dans un des 2 sens => dimensions du rectangle impossible a retrouver.
Les 3 autres cas se traitent de manière similaire.
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 13 Aoû 2008, 16:37
Ok ca marche j'ai fait exactement les deux démos :
la démo façon "Imod" (j'apprécie beaucoup ce genre de démos)
la démo classique
-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 13 Aoû 2008, 17:59
Je vous laisse interpréter le coloriage :zen:

Imod
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 13 Aoû 2008, 18:04
Jolie ! :happy2: J'ai utilisé ce pavage.
-
charlol
- Membre Naturel
- Messages: 66
- Enregistré le: 29 Juin 2008, 11:33
-
par charlol » 13 Aoû 2008, 22:18
Bonsoir
Bien joué Patastronch .
Voyez vous un autre raisonnement ?
Charlol
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 14 Aoû 2008, 13:02
La figure d'Imod constitue une démonstration. :happy2: (indice : regarder la parité du nombre de case blanche recouvertes...)
-
_-Gaara-_
- Membre Complexe
- Messages: 2813
- Enregistré le: 03 Nov 2007, 14:34
-
par _-Gaara-_ » 14 Aoû 2008, 15:12
Joli problème =) il me rappele celui de l'échiquier :we:
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 14 Aoû 2008, 15:15
Un autre sympa :
Peut on paver un sol de 10*10 avec 25 rectangles de 4*1 ?
-
_-Gaara-_
- Membre Complexe
- Messages: 2813
- Enregistré le: 03 Nov 2007, 14:34
-
par _-Gaara-_ » 14 Aoû 2008, 15:18
Non. :doh:
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 14 Aoû 2008, 15:41
[COLOR="white"]Pourquoi ?[/COLOR]
-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 08 Nov 2008, 19:37
Tiens , j'avais zappé ce dernier problème , je vais essayer de regarder ça ce soir :zen:
Imod
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 08 Nov 2008, 20:32
lapras a écrit:Un autre sympa :
Peut on paver un sol de 10*10 avec 25 rectangles de 4*1 ?
Une façon de faire :
classiquement on colorie : avec quatre couleurs A,B,C,D :
ABCDABCDAB
DABCDABCDA
... (on tourne d'un cran)
un 4*1 domino recouvre toujours exactement 4 couleurs. Le pb c'est qu'il y a 25 domino mais 26 carrés de couleurs A.
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 08 Nov 2008, 20:47
Bravo :we:
-
Imod
- Habitué(e)
- Messages: 6482
- Enregistré le: 12 Sep 2006, 11:00
-
par Imod » 08 Nov 2008, 23:26
J'avais la même chose , c'est vraiment bluffant ces coloriages :++:
Imod
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 7 invités