Pavage

Olympiades mathématiques, énigmes et défis
lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

Pavage

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:

Image

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

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 7 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite