Aller au contenu
  • 0
Cybero

[Marathon 2020] Énigme #82 - En 4 couleurs

Énigmes

Aujourd'hui je vous propose un peu de coloriage !

 

Il va falloir compléter les 2 figures ci-dessous en n'utilisant que quatre couleurs.
Contrainte: 2 zone contiguës ne doivent pas être de la même couleur.

 

Vous pouvez cliquer sur les figures pour les agrandir :)

 

image.png

 

image.png

 

 

 

Comme d'habitude, les premières réponses par spoiler :spoiler:

Partager ce message


Lien à poster
Partager sur d’autres sites

11 réponses à cette énigme

Messages recommandés

  • 0
Révélation

color1.jpg.9d1c9b6e6a5168f328bf4a856a14c4e4.jpg

 

Révélation

color2.jpg

 

 

Modifié par Cybero
Spo
  • Bien joué ! 1

Partager ce message


Lien à poster
Partager sur d’autres sites
  • 0

Je n'avais pas pris le temps de regarder vos réponses, toutes différentes mais bonnes :top: 

 

D'autres réponses ?

Aller activité coloriage en confinement :p

 

Partager ce message


Lien à poster
Partager sur d’autres sites
  • 0
Révélation

Je pense ne pas avoir fait d'erreur. De prime abord, j'ai pensé qu'elle était plus simple la deuxième ^^

image.png.53265cded247bcebcf2d0de43faff07c.thumb.png.6b7a2327081ba8b3e80b1657f952ad81.png

 

Désolé pour le double post, je ne savais pas que je ne pouvais pas éditer mon premier message...

  • Bien joué ! 1

Partager ce message


Lien à poster
Partager sur d’autres sites
  • 0

D'autres réponses ?

 

Pour ceux que ça peut intéresser@timout @La Mongue @bvph @Kidgul 

 

Théorème des quatre couleurs
 

Citation

 

Le théorème des quatre couleurs indique qu'il est possible, en n'utilisant que quatre couleurs différentes, de colorier n'importe quelle carte découpée en régions connexes, de sorte que deux régions adjacentes (ou limitrophes), c'est-à-dire ayant toute une frontière (et non simplement un point) en commun reçoivent toujours deux couleurs distinctes. L'énoncé peut varier et concerner, de manière tout à fait équivalente, la coloration des faces d'un polyèdre, ou des sommets d'un graphe planaire.

 

Trivialement, chacune des régions doit recevoir une couleur différente si les régions sont deux à deux adjacentes ; c'est le cas par exemple de la Belgique, du Luxembourg, de l'Allemagne et de la France dans une carte politique de l'Europe, d'où la nécessité des quatre couleurs dans le cas général. Par ailleurs, il ne peut exister cinq régions connexes deux à deux adjacentes (c'est la partie facile du théorème de Kuratowski).

 

Lorsqu'on généralise le problème à un graphe quelconque, il devient NP-complet de déterminer s'il est coloriable avec seulement quatre couleurs (ou même trois).

 

 

Partager ce message


Lien à poster
Partager sur d’autres sites

Créer un compte ou se connecter pour commenter

Vous devez être membre afin de pouvoir déposer un commentaire

Créer un compte

Créez un compte sur notre communauté. C’est facile !

Créer un nouveau compte

Se connecter

Vous avez déjà un compte ? Connectez-vous ici.

Connectez-vous maintenant

  • En ligne récemment   0 membre est en ligne

    Aucun utilisateur enregistré regarde cette page.

×
×
  • Créer...

Information importante

En utilisant ce site, vous acceptez notre Politique de confidentialité et nos Conditions d’utilisation
Nous avons placé des cookies sur votre appareil pour aider à améliorer ce site. Vous pouvez choisir d’ajuster vos paramètres de cookie, sinon nous supposerons que vous êtes d’accord pour continuer.