Les quatre couleurs
Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
-
kadaid
- Membre Relatif
- Messages: 257
- Enregistré le: 21 Nov 2011, 15:34
-
par kadaid » 28 Jan 2020, 12:29
Bonjour
D'après le théorème des quatre couleurs peut-on colorier la Hongrie seulement avec quatre couleurs ?

-
Sylviel
- Membre Transcendant
- Messages: 6466
- Enregistré le: 20 Jan 2010, 12:00
-
par Sylviel » 28 Jan 2020, 13:10
Oui. Rien n'empêche l'Autriche et la Croatie d'avoir les même couleur par exemple.
Merci de répondre aux questions posées, ce sont des indications pour vous aider à résoudre vos exercices.
-
kadaid
- Membre Relatif
- Messages: 257
- Enregistré le: 21 Nov 2011, 15:34
-
par kadaid » 28 Jan 2020, 18:37
Bonjour
Je me suis planté dans ma question.
Comme la hongrie a 6 frontières avec 6 pays et si on choisit 4 couleurs par exemple R V J B,forcément la hongrie aura la même couleur d'un pays frontalier ?
-
GaBuZoMeu
- Habitué(e)
- Messages: 6126
- Enregistré le: 05 Mai 2019, 09:07
-
par GaBuZoMeu » 28 Jan 2020, 19:35
Le raisonnement est vicié .
En fait, je compte sept pays qui touchent la Hongrie. Trois couleurs suffisent à les colorier sans que deux de ces pays qui se touchent aient la même couleur. On peut donner à la Hongrie la quatrième couleur.
-
Black Jack
par Black Jack » 28 Jan 2020, 19:51
Question encore incomplète ?
Probablement la situation devrait être :
Avec 4 couleurs :
La Hongrie peut-elle de couleur différente de tous les autres pays
ET
2 pays ayant une frontière commune sur la carte doivent avoir des couleurs différentes.

-
kadaid
- Membre Relatif
- Messages: 257
- Enregistré le: 21 Nov 2011, 15:34
-
par kadaid » 29 Jan 2020, 19:31
Blac JacK:
2 pays ayant une frontière commune sur la carte doivent avoir des couleurs différentes.
C'est le théoreme des quatre couleurs!
Donc j'ai l'impression qu'il ne s'applique pas dans notre cas ?
-
GaBuZoMeu
- Habitué(e)
- Messages: 6126
- Enregistré le: 05 Mai 2019, 09:07
-
par GaBuZoMeu » 29 Jan 2020, 23:58
Bien sûr que si !
Tu n'as pas l'air d'avoir compris (ni même lu ?) ce que j'écrivais : trois couleurs suffisent pour colorier les sept pays autour de la Hongrie sans que deux pays voisins aient la même couleur. On peut colorier la Hongrie avec la quatrième couleur.
Il n'y a donc aucune obstruction avec les voisins de la Hongrie.
Les hypothèses du théorème des quatre couleurs peuvent ne pas être vérifiées avec certains pays non connexes (ex : la Russie). Mais il n'y a aucun problème de ce genre autour de la Hongrie.

-
Black Jack
par Black Jack » 30 Jan 2020, 08:14
Salut,
Il est préférable de donner l'énoncé exact plutôt que des interprétations douteuses.
Faut-il pouvoir seulement colorier les pays ayant une frontière commune avec la Hongrie avec 3 couleurs sans qu'aucun de ces pays n'aie la même couleur qu'un de ses voisins. La Hongrie étant dans une 4 ème couleur.
Ou bien :
Faut-il pouvoir colorier les pays de toute la carte fournie (sauf la Hongrie) avec 3 couleurs sans qu'aucun de ces pays n'aie la même couleur qu'un de ses voisins. La Hongrie étant dans une 4 ème couleur ?
On ne peut pas opter avec certitude pour un des cas ci-dessus avec les infos du message initial ni avec celui du message du 28 Jan 2020 19:37 qui est bien une interprétation de kadaid et pas l'énoncé qu'il a sans aucun doute reçu.

-
GaBuZoMeu
- Habitué(e)
- Messages: 6126
- Enregistré le: 05 Mai 2019, 09:07
-
par GaBuZoMeu » 30 Jan 2020, 09:43
Faut-il pouvoir colorier les pays de toute la carte fournie (sauf la Hongrie) avec 3 couleurs sans qu'aucun de ces pays n'aie la même couleur qu'un de ses voisins. La Hongrie étant dans une 4 ème couleur ?
Il est bien clair que ce n'est pas ça, ça n'est pas le problème des quatre couleurs.
-
kadaid
- Membre Relatif
- Messages: 257
- Enregistré le: 21 Nov 2011, 15:34
-
par kadaid » 30 Jan 2020, 10:44
Merci pour la carte c'est clair.
C'est exactement ce que je voulais dire mais hélas je n'ai pas su le dire correctement.
Et j'ai mal lu la réponse de
GaBuZoMeu ci dessous:
trois couleurs suffisent pour colorier les sept pays autour de la Hongrie sans que deux pays voisins aient la même couleur. On peut colorier la Hongrie avec la quatrième couleur.
Au fait ce n'était pas un exo mais juste une question par curiosité.
-
Black Jack
par Black Jack » 30 Jan 2020, 11:48
"Il est bien clair que ce n'est pas ça, ça n'est pas le problème des quatre couleurs."
Et alors ?
A partir du moment où le problème posé n'est à aucun moment écrit sans ambiguïté et surtout par la réflexion "Au fait ce n'était pas un exo mais juste une question par curiosité." et que les autres réflexions de kadaid montre qu'il n'est pas "coutumier" à ce genre de problématique ...
On peut aussi soupçonner que lorsqu'il mentionne le "problème des 4 couleurs" (qu'il ne maîtrise pas), il ne le fait pas forcément de manière adéquate.
D'où mon insistance pour avoir un énoncé correct ... qui visiblement n'existe pas.

-
kadaid
- Membre Relatif
- Messages: 257
- Enregistré le: 21 Nov 2011, 15:34
-
par kadaid » 30 Jan 2020, 12:21
D'où mon insistance pour avoir un énoncé correct ... qui visiblement n'existe pas.
Bien sûr ce n'est pas un énoncé rédigé par un professeur!
Juste une question mal rédigée!
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 58 invités