Devenez carreleur !!!. Le sommaire Le sujet Les premiers coloriages ! Les premiers résultats Bilan et conjecture Démonstration Quelques remarques Notre.

Présentation au sujet: "Devenez carreleur !!!. Le sommaire Le sujet Les premiers coloriages ! Les premiers résultats Bilan et conjecture Démonstration Quelques remarques Notre."— Transcription de la présentation:

1 Devenez carreleur !!!

2 Le sommaire Le sujet Les premiers coloriages ! Les premiers résultats Bilan et conjecture Démonstration Quelques remarques Notre réponse

3 Le sujet On dispose de carreaux carrés bicolores tous identiques : On souhaite paver une pièce carrée de 6 carreaux sur 6 carreaux en respectant le principe suivant : Deux carreaux ne peuvent s’accoler que par deux côtés d’une même couleur. Combien de façons différentes peut-on paver cette pièce ?

4 Les premiers coloriages ! Très vite nous nous sommes mis à nos crayons …

5 … et très vite nous avons compris que nous allions devoir nous organiser … Par où commencer ???

6 Question : lorsque nous commençons le pavage par des endroits différents, trouve-t-on le même résultat ? Nous avons placé un motif de 2 par 2 dans un endroit quelconque, par exemple en haut à gauche, puis regardé combien de nos motifs pouvaient s’accorder avec le premier motif. Nous avons continué le pavage, puis recommencé en modifiant la place du premier motif. Nous avons remarqué qu’il y avait trop de solutions possibles !!! Et qui reviennent fréquemment ! C’était impossible à compter ! Et ça prendrait trop de temps !

7 Décision : commencer par paver des pièces plus petites … Pièce de 1 par 2 Dans ce cas, on a pu représenter toutes les possibilités et les dénombrer : il y a 8 façons différentes de paver une pièce de 1 par 2

8 Les premiers résultats Pièce 1 par 1 Pièce 2 par 2 4 possibilités 16 possibilités

9 Pièce 3 par 3 On compte 64 possibilités … Mais les avons- nous toutes ????

10 Bilan et conjecture Pièce de 1 par 1 : 4 possibilités Pièce de 2 par 2 : 16 possibilités Pièce de 3 par 3 : 64 possibilités Conjecture : on multiplie par 4 à chaque fois. –Pièce de 4 par 4 : 256 possibilités –Pièce de 5 par 5 : 1024 possibilités –Pièce de 6 par 6 : 4096 possibilités

11 Démonstration On a essayé de comprendre pourquoi pour passer d’une pièce à l’autre, on multiplie à chaque fois par 4 :

12 Pour poser un carreau … Lorsqu’un carreau est posé, il y a deux façons de lui accoler un carreau. posé

13 Pour poser un carreau… Lorsqu’un place un carreau contre deux carreaux à la fois, il n’y a qu’une possibilité posé

14 Pièce 1 par 1 Pièce 2 par 2 Construite « autour » de la pièce 1 par 1 2 positions posé 2 positions 1 position Conclusion : en, posant un premier carreau (par exemple en haut à gauche), on peut fabriquer 4 pavages différents. Application :

15 Quelques réponses On trouve des réponses aux questions que nous nous sommes posées lors de nos recherches : > Pièce de 1 par 6 ? 4 x 2 X 2 x 2 x 2 x 2 = 128 128 possibilités > On peut commencer le pavage par n’importe quel endroit 422222 442222222222 2 x 2 X 4 x 2 x 2 x 2 = 1282 x 2 X 2 x 2 x 4 x 2 = 128 1 er posé

16 Retour au problème : 4 2 4 4 2 2 2 2 2 1 1 1 1 1 4 2 2 22 2 2 1 1 1 11 1 1 1 1 Pièce 1 par 1 4 possibilités Pièce 3 par 3 4 x 2 x 2 x 2 x 2 x 1 x 1 x 1 x 1 = 64 64 possibilités Pièce 2 par 2 4 x 2 x 2 = 16 16 possibilités Pièce 4 par 4 4 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 256 256 possibilités 1 4 21 2 11 11 12 21 2 11 Pièce 5 par 5 4 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 1024 1024 possibilités 222 2 11 1 1 1 1

17 Notre réponse Il y a 4096 façons différentes de paver cette pièce 42 2 2 2 2 2 1 1 1 11 1 1 1 1 2 2 2 22 1 11 1 1 1 1 1 1 1 1 11 11 1 4 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 4096

18 collègeS Paul Cézanne de Montrabe et Pierre Labitrie de Tournefeuille - ………………………………… - Paul, Etienne, Antoine, Nathan Chercheur : Xavier BUFF, université Paul Sabatier à Toulouse