Sujet C: Les tuiles de Wang

Slides:



Advertisements
Présentations similaires
Présentation Durzy au collège Deux enseignants M. Vidal et M. Mathieu sont venus nous présenter des métiers que l'on pouvait apprendre en allant au lycée.
Advertisements

Néoplasticisme Le Néo-Plasticisme (Nieuwe Beelding ou Nouvelle Plastique) est le nom donné par Piet Mondrian à sa conception de l'art. Mise au point à.
1 Chapitre 2 La numération binaire. 2 Chapitre 2 : La numération binaire Introduction 1 - Le système binaire 2 - La conversion des nombres entiers 2.1.
Comment serai-je évalué?. Je suis évalué par compétence.
APPROXIMATION DE PI   : Battre 3,14 ?. LE SUJET Trouver des méthodes permettant de trouver des valeurs approchées de pi les plus fines possibles et.
Pourquoi la voiture ne monte-t-elle pas la côte ? Pourquoi le camion chargé ne démarre-t-il pas ? Chapitre 5.
SÉCURITÉ ROUTIÈRE ASSR NIVEAU 2 Année LA SIGNALISATION ROUTIÈRE.
Amida-Kuji Présentation Collège Mario Meunier – Montbrison.
Théorème de Pick Enoncé du sujet : On trace un polygone dont les sommets sont des points d'une feuille de papier pointé quadrillé. ● Peut-on trouver l'aire.
Jean-Luc Berthier droits protégés septembre 2016 Quelques techniques pour mémoriser plus efficacement Conseils pour travailler plus efficacement AP Lycée.
Les jeux de société Chinois
Les formes qui pavent le plan
Activités mathématiques autour du jeu de bridge
Résolutions et réponses
Obtenir Microsoft Mouse Mischief
Scratch un outil au service de la technologie
DOC MYCK : Programmation
Deuxième partie : La courbe d’indifférence
Durée : 30 min Discipline : Orthographe Niveau : CE2
Les apéros de l’éducation * Changements pour l’Egalité
2014/2015 journée 2 – Groupe de travail STI2D
Félicien Drain le 27 février 2017
Une association, un Projet !
TECHNOLOGIE 5ème Equipe 2 Compte Rendu Google sketchup
Chapitre 1 L’histoire et l’historien
Stage de Pré-r entrée de Paris VI
Les bases de données et le modèle relationnel
1S SI Rappels Mathematique Produit vectoriel
DÉFINITIONS DU MARIAGE.
C’est quoi la marque apple?
Comptage unique dans les tableaux croisés dynamiques
Peut-on reproduire une tornade dans un bocal ?
Copier/coller couper/coller
Tolérances de fabrication et ajustements Construction mécanique Tolérances de fabricationAjustementsTolérances ISO.
Expérience 12 Un ciel bleu Par Elliot Gagné et Simon-olivier
Albrecht Dürer Et son carré magique.
Le rituel des indiens cherokee.
HISTORIQUE Rugby : Japon en 1899 Ligue japonaise fondée en 1926 (JRFU) Ligue nationale fondée en 1993 Coupe du monde 2011 : plus de pratique Coupe du.
Formuler ses vœux sur parcoursup.fr
Formules de calculs et Fonctions. Structure des formules de calcul Commencez toujours votre calcul par le signe =, ensuite sans laisser d’espaces, placez.
QU’EST CE QUE L’ESPORT ? LES DIFFÉRENTS TYPES DE JEUX-VIDÉOS ESPORT :
Scripts prise de rendez-vous. Scripts prise de rendez-vous.
Par les sacrements, Jésus ressuscité agit aujourd’hui dans l’Eglise…
Bilan d'étape sur la Refondation
Présenté devant le jury formé de:
Calcul de probabilités
Factorisation Martin Roy Juin 2011.
Mince, j’ai oublié mon verre dans le congélateur !
Test 2.
Le rituel des indiens cherokee.
Prof. Leila Ennasery 2ème année collège Chapitre II La lumière et les couleurs La dispersion de la lumière La dispersion de la lumière.
Albrecht Dürer Et son carré magique.
Groupe… un mot de la coopération!
Le rituel des indiens cherokee.
Albrecht Dürer Et son carré magique.
Multiplier en colonnes
ATTENTION : les mots sont indiqués (plus facile que cela...)
Albrecht Dürer Et son carré magique.
Albrecht Dürer Et son carré magique.
Résolutions et réponses
Diapositives 11 : Le vote 1.
La danse de création en cycle 1
Dispersion de la lumière blanche
Activité de recherche ~15 minutes
Analyse des traces suite à une séance de tri de Groupes Nominaux
Tri de Groupes Nominaux
Problèmes de proportionnalité
Problèmes de proportionnalité
Albrecht Dürer Et son carré magique.
La programmation dynamique
Transcription de la présentation:

Sujet C: Les tuiles de Wang Etablissement Lycée Pierre Mendès France Vitrolles Decorde Mathieu Rochette Yohan Salmon Arnaud Benkrifa Yassine Nabil Maroa Celik Berrkan Benyahia Chloé Sujet C: Les tuiles de Wang Chercheurs : Pierre Guillon, Kevin Perrot ; Enseignant : Jessica Gouirand

soit cette même ligne avec 1 de plus ? C’est-à-dire : Présentation du sujet Est-ce qu’on peut trouver un jeu de tuiles finies marquées en deux familles de tuiles (0 et 1 par exemple) tel que la seule façon de prolonger un pavage à partir de la ligne: 0000111110000 soit cette même ligne avec 1 de plus ? C’est-à-dire : 0000111111000

Qu’est-ce qu’une tuile de Wang ? Une tuile de Wang est un carré où chaque côté est coloré d’une seule couleur. Une famille de tuile de Wang peut correspondre à une ou plusieurs tuiles.

Lorsque l’on assemble les tuiles il faut qu’elles se correspondent par les couleurs. On ne peut pas les tourner.

Démarche Premièrement nous avons travaillé sur une tuile de Wang a 2 couleurs pour pouvoir paver juste une ligne à l’infini. Puis nous les avons superposé pour en obtenir une colonne et une ligne infini.

Contrainte Mais on doit prendre en compte une obligation qui consiste a ce que lorsque l’on doit passer d’une ligne à une autre on doit obligatoirement rajouté un « 1 » en plus.

Expérience non aboutie Ici il n’y a pas l’obligation. De plus on s’est rendu compte que lorsqu’il y a trop de couleurs on ne s’en sort pas donc on a préférer travailler avec 2 couleurs

Expérience non aboutie 2.0 Ici il n’y a toujours pas l’obligation. 1

Résultat final 1 Nous avons créé un système de comptage partant de 0 puis 1 puis 2 … jusqu’à l’infini.

01 2 3 4 5 6 7

On a réussi à créer des nombres, en comptant de un en un pourquoi pas compter de deux en deux ? Que feriez vous ? A vous de jouer !

Réponse 1