Day.png);">
Apprendre


Vous êtes
nouveau sur
Oniromancie?

Visite guidée
du site


Découvrir
RPG Maker

RM 95
RM 2000/2003
RM XP
RM VX/VX Ace
RM MV/MZ

Apprendre
RPG Maker

Tutoriels
Guides
Making-of

Dans le
Forum

Section Entraide

Sorties: Star Trek: Glorious Wolf - (...) / Sorties: Dread Mac Farlane - episode 3 / News: Plein d'images cools créées par (...) / Sorties: Star Trek: Glorious Wolf - (...) / Jeux: Final Fantasy 2.0 / Chat

Bienvenue
visiteur !




publicité RPG Maker!

Statistiques

Liste des
membres


Contact

Mentions légales

334 connectés actuellement

29190855 visiteurs
depuis l'ouverture

5906 visiteurs
aujourd'hui



Barre de séparation

Partenaires

Indiexpo

Akademiya RPG Maker

Blog Alioune Fall

Fairy Tail Constellations

RPG Maker Détente

Le Comptoir Du clickeur

Hellsoft

Leo-Games

Eclipso

Tous nos partenaires

Devenir
partenaire



forums

Index du forum > La Taverne > Topic des énigmes BDM

Aller à la page 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Reprise du message précédent:

Roi of the Suisse - posté le 15/06/2013 à 18:33:50 (29766 messages postés) - honor -

❤ 0

Alerte neige !

Alors voici la carte d'une planète :


image



La carte "boucle". Les côtés gauche et droit se touchent, les côtés haut et bas se touchent.

Cependant, les côtés gauche et droit se touchent dans le même sens, alors que les côtés haut et bas se touchent dans le sens contraire (par exemple si sur le côté haut un point est près du bord gauche, en bas il sera prêt du bord droit.

image



Sur cette planète il y a plein de pays délimités par des frontières, la frontière se prolonge d'un côté à l'autre du carré (en symétrie axiale verticale pour les côtés verticaux, en symétrie centrale pour les côtés horizontaux, comme expliqué précédemment).

Pour que la carte soit jolie, on colorie les pays qui se touchent avec des couleurs différentes :

image
(ici chacun des 5 pays touche les 4 autres, donc il faut 5 couleurs minimum)



image
(ici les deux pays jaunes ne se touchent pas : on peut utiliser la même couleur)
(on remarque d'ailleurs l'inversion de l'ordre des couleurs entre le côté haut et le côté bas du carré)



Voici la même carte coloriée avec plus de couleurs qu'il n'en suffisait :

image
Cette solution n'est pas optimisée. Donc il faut bien vérifier en ajoutant une nouvelle couleur qu'on ne pouvait pas faire autrement !



Quel est le plus petit nombre de couleurs qui permet de colorier TOUTES les cartes possibles sur cette planète ?
Donner une carte qui illustre ce cas extrême. De préférence une carte la simple possible : avec autant de pays que de couleurs.




L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Suite du sujet:

Tasslehoff - posté le 15/06/2013 à 19:25:30 (5233 messages postés)

❤ 0

Disciple de Pythagolf

Le nombre de pays importe ?

~~


Roi of the Suisse - posté le 15/06/2013 à 19:32:31 (29766 messages postés) - honor -

❤ 0

Alerte neige !

Il y a un nombre de couleurs fixe qui permet de colorier toutes les cartes possibles sur cette planète. Quelque soit le nombre de pays, il y aura toujours le même nombre plafond de couleurs à utiliser.

Si le maximum est 11 couleurs, quelque soit le nombre de pays (même 8000), 11 couleurs suffiront toujours.



L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


criket - posté le 15/06/2013 à 19:34:58 (1389 messages postés)

❤ 0

LesFiersAuxCrabes ftw

Je suppose que le résultat trouvé par recherche internet n'est pas valable :p

Que fera le passé ? Rien. Que fera le futur ? Tout. Rejoignez le parti du futur !


Tasslehoff - posté le 15/06/2013 à 19:35:26 (5233 messages postés)

❤ 0

Disciple de Pythagolf

Bah non, pas si il y a 2 pays, ça devient un majorant. :F

~~


Hellper - posté le 15/06/2013 à 19:37:16 (5402 messages postés)

❤ 0

Tonton Hellper

Sauf que tu ne peux pas avoir que deux pays je pense.

La liste des raisons pour lesquelles le making se meurt, la cinquième va vous étoner | Des projets abandonnés, source d'inspiration :D | Mes jeux


Kisthune - posté le 15/06/2013 à 20:01:57 (1227 messages postés)

❤ 0

Oui c'est fait à l'arrache

Question bête, mais tu peux avoir de pays scindés en morceaux (= espace non connexe) ?

Reikon no Yume


Roi of the Suisse - posté le 15/06/2013 à 20:36:48 (29766 messages postés) - honor -

❤ 0

Alerte neige !

Tass et Hellper : Il y a des cas où 1 2 3 4 5 couleurs suffisent, j'ai moi-même donné un exemple à 5 couleurs.
Mais si le maximum est 18, il n'y a pas de carte qui nécessite 19 couleurs. Il y a des cartes qui demandent moins, certes, mais jamais plus que le maximum général.

Quiche : les pays sont connexes ! et par des arêtes, pas par des sommets



L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Hellper - posté le 15/06/2013 à 21:32:58 (5402 messages postés)

❤ 0

Tonton Hellper

Donc il faut démontrer que c'est possible d'avoir 6 couleurs sans couleur inutile. Si ça marche pas c'est que le maximum est 5 et si ça marche il faut refaire la manip pour 7.

La liste des raisons pour lesquelles le making se meurt, la cinquième va vous étoner | Des projets abandonnés, source d'inspiration :D | Mes jeux


Roi of the Suisse - posté le 15/06/2013 à 21:35:53 (29766 messages postés) - honor -

❤ 0

Alerte neige !

Voilà.



L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Hellper - posté le 15/06/2013 à 21:41:51 (5402 messages postés)

❤ 0

Tonton Hellper

C'est possible avec 6. Voilà la preuve :

image

Je pense même que 6 est le maximum car si on rajoute une zone qui est en contact avec les 6 autres, on sépare la zone d'une de ses zones adjacentes et le rose devient alors obsolète.

Voici une image pour appuyer mon propos :

image

La nouvelle zone coupe la précédente du jaune et du vert. Dou coup on peut mettre la nouvelle zone en rose et l'autre on peut la changer en jaune

La liste des raisons pour lesquelles le making se meurt, la cinquième va vous étoner | Des projets abandonnés, source d'inspiration :D | Mes jeux


Tasslehoff - posté le 15/06/2013 à 21:43:32 (5233 messages postés)

❤ 0

Disciple de Pythagolf

Il faut le prouver ou juste le conjecturer ? Parce que le prouver ça me parait chaud... (rien que de conjecturer je vois pas de suite là)

~~


Hellper - posté le 15/06/2013 à 21:48:55 (5402 messages postés)

❤ 0

Tonton Hellper

En fait la démonstration est pas compliquée à faire mais j'ai la flemme de la faire.

La liste des raisons pour lesquelles le making se meurt, la cinquième va vous étoner | Des projets abandonnés, source d'inspiration :D | Mes jeux


Roi of the Suisse - posté le 15/06/2013 à 21:57:38 (29766 messages postés) - honor -

❤ 0

Alerte neige !

J'accepte la réponse d'hellper à la première question. C'est bel et bien 6.

Pour la deuxième question, sa carte à 6 couleurs est correcte.
Cependant, il y a une solution plus optimisée que sa carte, avec seulement 6 pays !

Et une démonstration rigoureuse est très compliquée. J'ai des pdf de 50 pages qui ne traitent que les cas à 5 couleurs.



L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Kisthune - posté le 15/06/2013 à 22:01:43 (1227 messages postés)

❤ 0

Oui c'est fait à l'arrache

Doit y avoir un truc que j'ai pas saisi...

image

Reikon no Yume


Tasslehoff - posté le 15/06/2013 à 22:03:18 (5233 messages postés)

❤ 0

Disciple de Pythagolf

Ta zone bleu marine et ta zone violette pourraient être de la même couleur.
ET ta deuxième zone blanche peut être rose.

~~


Roi of the Suisse - posté le 15/06/2013 à 22:04:06 (29766 messages postés) - honor -

❤ 0

Alerte neige !

Quiche : tes deux pays bleus ne se touchent pas, ils peuvent avoir la même couleur du coup. Ce qui fait bel et bien 6 :tirlalangue2


Personne pour la carte minimale ? :kirby



L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Tasslehoff - posté le 15/06/2013 à 22:15:45 (5233 messages postés)

❤ 0

Disciple de Pythagolf

J'ai ça :

image

?



~~


Kisthune - posté le 15/06/2013 à 22:23:51 (1227 messages postés)

❤ 0

Oui c'est fait à l'arrache

Merci Rots, plus c'est évident et moins je le vois.

Tasslehof : les lignes blanches ce sont des frontières. J'ai juste fait ça vraiment à l'arrache !

Reikon no Yume


Roi of the Suisse - posté le 15/06/2013 à 22:24:58 (29766 messages postés) - honor -

❤ 0

Alerte neige !

Tass : oui ! Même si c'est très malpoli d'avoir mis la frontière orange-violet sur un côté du carré.

Voici la mienne :

image

C'est la carte des régions de Kujira. Je mets des petits clins d'oeils mathématiques, même si personne ne les verra jamais =>[]


Bravo à Hellper pour avoir trouvé en premier une carte à 6 couleurs, et à Tasslehoff pour avoir trouvé la carte minimale !



L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Tasslehoff - posté le 15/06/2013 à 22:29:29 (5233 messages postés)

❤ 0

Disciple de Pythagolf

\o/

Citation:

Même si c'est très malpoli d'avoir mis la frontière orange-violet sur un côté du carré.


Yé souis dézolé.

Citation:

Tasslehof : les lignes blanches ce sont des frontières. J'ai juste fait ça vraiment à l'arrache !


Ah j'ai cru que tu voulais faire voir ton coté antisocial en mettant des lignes comme zones. :F

~~


Roi of the Suisse - posté le 15/06/2013 à 22:39:58 (29766 messages postés) - honor -

❤ 0

Alerte neige !

À propos de l'énigme précédente :

Cette énigme est basée sur la seule figure qui ne vérifie pas la version généralisée du théorème des quatre couleurs !

Le théorème des quatre couleurs dit que toute carte sur un plan peut être coloriée avec seulement 4 couleurs.
Plus tard on a découvert que des cartes sur des surfaces bizarres demandaient plus de couleurs, c'est le cas du tore (bouée) qui nécessite jusqu'à 7 couleurs pour colorier certaines de ses cartes. Une formule permet de savoir combien de couleurs il faut au minimum pour colorier n'importe quelle carte d'une surface donnée : (7 + sqrt(49 - 24x))/2 où x est la caractéristique d'Euler de la surface. Cette formule a été démontrée par un ordinateur qui a traité tous les cas possibles, et ça lui a pris beaucoup beaucoup de temps.

Une seule surface ne respecte pas cette formule : la bouteille de Klein, pour laquelle la formule prévoit 7 couleurs alors que 6 suffisent (Franklin l'a démontré en 1934). C'est cette figure qui était la planète de l'énigme.
La bouteille de Klein n'a pas de plongement continu dans un espace à trois dimensions. Pour ne pas s'entrecouper elle-même, la planète de l'énigme doit donc se trouver dans un espace d'au minimum 4 dimensions.



Énigme n° 156 :

Comment découper un carré en 7 triangles de même aire ? :kirby

Version vulgarisée de l'énigme :

Lors d'un anniversaire, une mère doit partager équitablement un gâteau carré en 7 parts triangulaires pour chaque nenfant, quel découpage utiliser ? ça vous aidera peut-être plus =>[]



L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Hellper - posté le 20/06/2013 à 16:06:52 (5402 messages postés)

❤ 0

Tonton Hellper

Ça compte si je fait 8 parts de gâteau et que j'en garde une pour moi ?

Edit : Les parts doivent être entières ou peuvent être fragmentées ?

La liste des raisons pour lesquelles le making se meurt, la cinquième va vous étoner | Des projets abandonnés, source d'inspiration :D | Mes jeux


Roi of the Suisse - posté le 20/06/2013 à 16:24:23 (29766 messages postés) - honor -

❤ 0

Alerte neige !

Les parts sont en un seul morceau.



L'essentialisme c'est quand ta voiture a un moteur essence. | Es-tu une star ? | Kujira no Hara | Polaris 03 | Planète Glutko


Anton_ - posté le 20/06/2013 à 16:44:42 (1521 messages postés)

❤ 0

Triangle de même aire ne veut pas forcément dire triangle égaux, ils partagent juste la même base et la même hauteur ...

Bigre, un nombre impair... J'arrive pas à trouver...




question pour matheux :

Comment couper un disque en 3 parties équitables avec deux segments parallèles ?

Raetribution | Megamike || tutos : 1 2 || TowerClimb cé bien || Rang Master sur TGM3.


Tasslehoff - posté le 20/06/2013 à 16:50:29 (5233 messages postés)

❤ 0

Disciple de Pythagolf

Citation:

ils partagent juste la même base et la même hauteur


Pas forcément, le résultat de la multiplication des deux doit être le même.

~~

Aller à la page 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Index du forum > La Taverne > Topic des énigmes BDM

repondre up

Suite à de nombreux abus, le post en invités a été désactivé. Veuillez vous inscrire si vous souhaitez participer à la conversation.

Haut de page

Merci de ne pas reproduire le contenu de ce site sans autorisation.
Contacter l'équipe - Mentions légales

Plan du site

Communauté: Accueil | Forum | Chat | Commentaires | News | Flash-news | Screen de la semaine | Sorties | Tests | Gaming-Live | Interviews | Galerie | OST | Blogs | Recherche
Apprendre: Visite guidée | RPG Maker 95 | RPG Maker 2003 | RPG Maker XP | RPG Maker VX | RPG Maker MV | Tutoriels | Guides | Making-of
Télécharger: Programmes | Scripts/Plugins | Ressources graphiques / sonores | Packs de ressources | Midis | Eléments séparés | Sprites
Jeux: Au hasard | Notre sélection | Sélection des membres | Tous les jeux | Jeux complets | Le cimetière | RPG Maker 95 | RPG Maker 2000 | RPG Maker 2003 | RPG Maker XP | RPG Maker VX | RPG Maker VX Ace | RPG Maker MV | Autres | Proposer
Ressources RPG Maker 2000/2003: Chipsets | Charsets | Panoramas | Backdrops | Facesets | Battle anims | Battle charsets | Monstres | Systems | Templates
Ressources RPG Maker XP: Tilesets | Autotiles | Characters | Battlers | Window skins | Icônes | Transitions | Fogs | Templates
Ressources RPG Maker VX: Tilesets | Charsets | Facesets | Systèmes
Ressources RPG Maker MV: Tilesets | Characters | Faces | Systèmes | Title | Battlebacks | Animations | SV/Ennemis
Archives: Palmarès | L'Annuaire | Livre d'or | Le Wiki | Divers