La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

L ES TRIOMINOS. N OTRE SUJET Nous avions comme problème de départ: Est- ce que le pavage d’un échiquier à défaut 2 n  2 n est possible pour tout cas.

Présentations similaires


Présentation au sujet: "L ES TRIOMINOS. N OTRE SUJET Nous avions comme problème de départ: Est- ce que le pavage d’un échiquier à défaut 2 n  2 n est possible pour tout cas."— Transcription de la présentation:

1 L ES TRIOMINOS

2 N OTRE SUJET Nous avions comme problème de départ: Est- ce que le pavage d’un échiquier à défaut 2 n  2 n est possible pour tout cas (précisions ?)

3 V OICI LA FORME D ’ UN TRIOMINO

4 P LAN

5 L ES 2  2 Nous avons donc commencé par les 2  2 (le plus petit pavage réalisable). La réponse ne se fit pas attendre:

6 L ES 4  4 Nous avons continué par les 4  4. Il y a 4 différentes possibilités. Il faut 5 triominos

7 Remplissage à la main de différents échiquiers Bla bla

8 LA FORMULE c x c = côté x côté pour calculer le nombre de cases dans l’ échiquier. -1= cela sert à enlever la case grisée /3= cela sert a voir si le nombre total de cases est divisible par 3

9 EXEMPLE : Si l’échiquier est un 6 sur 6 alors la formule s’applique de la sorte : ((5x5)-1)/3= (25-1)/3=24/3=8 Dans ce cas nous sommes sûrs que le pavage ne marche pas car 8 n’ est pas un multiple de trois.

10 C ONDITION NÉCESSAIRE MAIS PAS SUFFISANTE Si le nombre obtenu en appliquant la formule n’ est pas un multiple de trois nous sommes sûrs que cela ne marche pas. Par contre si le nombre obtenu est un multiple de trois, on ne peut pas affirmer que le pavage est possible Contre ex ???

11 L ES 8  8 La formule: Il faut 21 triominos pour le paver. Quelques exemples de 8  8:

12 Méthode pour remplir un 8x8 quelque soit l’emplacement de la case grisée. Etape 1: Il faut diviser le grand carre 8x8 en quatre 4x4

13 Etape 2: on remplit le carré 4x4 contenant la case noire

14 Etape 3: on remplit les 3 autres 4x4 en imaginant une case noire dans chacun d’eux

15 ????? Nous avons aussi émis l’hypothèse qu’il faut 33 triominos pour paver un 10  10 à défaut même si cela n’était pas notre but.

16 L ES 16  16 La formule Il faut 85 triominos pour paver un 16x16 La technique

17 2 ÈME QUESTION : P OUR QUELS 2  2 EST CE POSSIBLE Cela marche si :  On fait le calcul de côté  côté -1 (carré manquant) et que le résultat sois un multiple de 3 (car un triominos a comme unité d’aire 3 cases) preuve ?  Que ce ne soit pas un nombre premier ( un de nos chercheurs pourra vous réexpliquer à la fin si vous ne comprenez pas)  Et que le nombre de cases soit d’au MOINS 2 cases. Par exemple un 2  8 nn

18 T RIOMINOS TRIANGULAIRES Bla bla

19 U N PROGRAMME POUR PAVER DES ÉCHIQUIERS on/InductionApplet.html Nous n’avons pas utilisé ce programme pour tricher.

20 R EMERCIEMENT S Merci d’avoir écouté notre présentation mathématique. Stockholm Lothar Knoops, Auguste Jerlström, Malo Valmalle et Pierre Chevalier Abu Dhabi Bahri Malek, Bouaoud Hugo, Cirot Raphaël, Giordano Loïc, M’Bazaa Kenza, Zerrouki Samy


Télécharger ppt "L ES TRIOMINOS. N OTRE SUJET Nous avions comme problème de départ: Est- ce que le pavage d’un échiquier à défaut 2 n  2 n est possible pour tout cas."

Présentations similaires


Annonces Google