Le théorème des couleurs & le probleme du capitaine

597 mots 3 pages

Le théorème des quatre couleurs

GRAILLET
Alexandre
2nde 4

La propriété du théorème des quatre couleurs dit que quelle que soit la complexité d'une carte géographique quatre couleurs suffisent pour la colorier, sans que deux frontières soient de la même couleur

Exemple

Il faut quatre couleurs dès que :
- une région est entourée d'un nombre impair de régions

Principe
Pour démonter ce théorème il a fallut 124 ans d'efforts et une dizaine de mathématicien dont les plus grands, avec parfois des résultats faux.

Historique
|1852 |Guthrie |Énonce le problème |
| |De Morgan |il réduit le nombre de cas possibles |
|1879 |Kempe |Publie la solution |
|1890 |Heawood |Découvre une erreur dans la démonstration de Kempe |
| | |Démontre que 5 couleurs suffisent |
| | |Détermine le nombre maximum de couleurs pour toutes les surfaces, sauf le plan (Conjecture) |
|1922 |Franklin |Pour 26 régions, 4 couleurs suffisent |
|1950 |Heesch |Analogie électrique pour réduire le nombre de cas inévitables |
| | |Pense que seuls 100 cas irréductibles sont à explorer |
|1968 |Ringel et Youngs |Démonstration de la conjecture d'Heawood

en relation

etudier les maths
519 mots | 3 pages

Géographie Thème 1: Comprendre les territoires de proximité Chapitre 1: Apprendre des territoires du quotidien Territoire: Espace appropriée par une société organisé et aménagé en fonction de ses besoins. Territoire du quotidien: TErritoire de proximité, espace de vie d'un groupe ou d'une personne. Espace dans lequel évolue un individu autour du lieu où il réside pour réaliser l'ensemble de ses activités professionelles ou privée. Aménagement: Réalisation visant à améliorer le développement d'un territoire. ZUS (Zone Urbaine Sensible): Zone infra-urbaine définit comme quartier en difficulté, prioritaire pour bénéficier des politiques de la ville.….

montre plus
Bac pro eleec 1996
450 mots | 2 pages

MATHEMATIQUES EXERCICE 1 : (3 points) 1. Résoudre le système d'inconnues réelles x et y 2. On considère 3 nombres réels tels que la suite x, 21, y soit une suite géométrique de premier terme x et de raison q (q > 1) a) Montrer que x. y = (21)2 b) Sachant que la somme des trois nombres est égale à 91, utiliser les résultats précédents pour déterminer la raison q de la suite géométrique.….

montre plus
Document de revision geo
315 mots | 2 pages

Rendez-vous à http://atlas.nrcan.gc.ca/site/francais/maps/topo/index.html 2. Au milieu de la page dans Cartes topographiques de l’Atlas du Canada, cliquez sur Consultez les cartes topographiques – Accédez directement à Toporama cartographique 3. Inscrivez le nom de votre municipalité ou de votre arrondissement où vous habitez (ex. Sainte-Geneviève). Ensuite, sélection le bon toponyme avec la bonne désignation (village ou town) fermez les fenêtres ouvertes en cliquant sur le X en noir.….

montre plus
La parc national des pyrénées
5796 mots | 24 pages

Deux zones géographiques : le coeur et l'aire d’adhésion Le Parc national des Pyrénées est organisé en deux zones : • Un cœur de 45 707 ha Il est dépourvu d’habitant permanent et fait l’objet d’une réglementation spécifique de protection des espèces, des habitats et du patrimoine culturel. Dans cette zone s’exercent les activités traditionnelles telles que le pastoralisme et la sylviculture. Le coeur se développe sur le territoire administratif de 15 communes (6 communes en Béarn et 9 en Bigorre). Les collectivités (communes et commissions syndicales) y sont propriétaires de 97% des terrains, en raison du mode collectif de gestion sylvo-pastorale.….

montre plus
Théorème des 4 couleurs par george gonthier
892 mots | 4 pages

Malheureusement 11 ans plus tard, Heawood trouve une erreur dans les calculs d'Euler, et ce problème est de nouveau ouvert et le restera pendant plus d'un siècle. Toujours sur la base de tests de plus en plus nombreux, en 1976, Appel et Haken montrent que le théorème marche pour 10000 cartes avec 1500 configurations différentes. Pour passer à l'ordre du milliard, il leur faut de la puissance de calcul supplémentaire. Robertson, Saunters, Seymour et Thomas y arrivent en 1995 avec un programme codé en C. Cependant, même si la puissance de calcul augmente, et qu'on arrive à simuler l'ordre du milliard de configurations en 15 minutes, il faut prendre en compte le fait que sans….

montre plus
Dossier meca rapo de stage
1129 mots | 5 pages

06/07/2011 Session 2013 |nom prenom | citroen la bassée DOSSIER : Compte rendu de stage SOMMAIRE : Remerciement Présentation de l’entreprise….

montre plus
ETUDE DE CAS TOUT EN VERT
1606 mots | 7 pages

ETUDE DE CAS – TOUT EN VERT Dossier N° 1 – Résoudre un problème de temps de travail 1 - Repérez les causes des problèmes évoqués lors de l’entretien avec M. Delautre, classez-les dans un document visuel et commentez le résultat obtenu. Pour repérer les causes des problèmes évoqués le digramme d’Ishikawa semble approprié. Il va mettre en avant les causes du problème de gestion du temps de travail et des notes de frais des employés itinérants. CAUSES Matière Matériel Formulaire feuille d’heure mal conçu….

montre plus
Synopsie
353 mots | 2 pages

-J’en entend même deux ! Tout d’un coup Dantès eu une idée brillante : -Quand les deux geôliers rentreront dans la cellule , nous les attendrons de pied ferme. dit-il Puis son compagnon continue son resonnement.….

montre plus
Observatoire du marche foncier
3450 mots | 14 pages

Le territoire couvert concerne 40 communes autour de Montpellier. L’analyse géographique se fonde sur un découpage en 5 zones dont une spécifique regroupe Montpellier Centre, Antigone et Richter. Au-delà des transactions, l’observatoire s’enrichira au fil du temps de traitements relatifs à l’offre et à la demande. La Cellule Economique BTP assure la maîtrise d’œuvre de l’observatoire. LES BUREAUX….

montre plus
Camilia De Sousa Et Smahane Jioua
3308 mots | 14 pages

En mathématiques, et plus précisément en théorie des nombres, le dernier théorème de Fermat, ou grand théorème de Fermat, ou depuis sa démonstration théorème de Fermat-Wiles, s'énonce comme ceci: Théorème 1 — Il n'existe pas de nombres entiers non nuls x, y et z tels que: xn+ yn= zn,dès que n est un entier strictement supérieur à 2. Énoncé par Pierre de Fermat d'une manière similaire, il a cependant attendu plus de trois siècles une preuve publiée et validée, établie par la mathématicien britannique Andrew Wiles en 1994. C'est surtout par les idées qu'il a fallu mettre en œuvre pour le démontrer, par les outils qui ont été mis en place pour ce faire, qu'il a pris une valeur considérable.….

montre plus
Réseaux de distribution au maroc
2135 mots | 9 pages

Il s'apprécie en fonction de deux paramètres : le nombre d'intermédiaires qui le composent et de sa couverture géographique. Les réseaux de….

montre plus
douce france
484 mots | 2 pages

On peut immédiatement remarquer des formes géométriques qui forment le tableau. Elles inscrivent l’œuvre dans le mouvement du cubisme. Le noir est la couleur du deuil, les couleurs symbolisent le deuil du peintre. Ces couleurs sont aussi celles des actualités de l'époque. L’œuvre peut être découpée en 3 parties.….

montre plus
Commentaire de texte ordonnance de montils-lez-tours
2366 mots | 10 pages

Commentaire du texte n°4 : Ordonnance de Montils-lez-Tours 1454. Extrait de l’article 125. « Une fois n’est pas coutume ». En effet la coutume est un droit territorial, le ressort de coutume a toujours été au départ un ressort territorial précis.….

montre plus
La corse
4037 mots | 17 pages

DOSSIER DE GEOGRAPHIE .« La Corse, spécificité d’une région française ». [pic] Ce dossier sur le thème de la Corse inclura le travail personnel de chacun des membres du groupe, constitué de : ARRACHEQUESNE Alexandre BLANCHARD Nicolas MAIRE Julien Espace réservé au professeur : SOMMAIRE Présentation du dossier Sommaire Introduction du sujet Plan sur lequel le dossier sera construit….

montre plus
La corse
1510 mots | 7 pages

UNITE TERRITORIALE La Corse et une région montagneuse, séparée du….

montre plus