Aller au contenu

Petits et grands problèmes de math


Messages recommandés

Posté

Non puisqu'on a droit a un conflit par enfant au maximum.

EDIT : ah oui t'as déjà remarqué

Posté
  Le 26/11/2017 à 10:20, Rincevent a dit :

Ça me semble être un problème de coupe de graphe, et même de coupe minimum. Il y a des algorithmes (qui tournent en temps polynomial) pour ça.

 

On doit aussi pouvoir le formuler en termes de coloration de graphe, je suppose.

Expand  

 

  En fait c'est une branche entière des maths : https://en.wikipedia.org/wiki/Ramsey_theory

  • Yea 1
  • 1 month later...
Posté

Quatre hommes sont tournés dans la même direction , ils ne peuvent communiquer, un mur sépare le premier des trois autres, ils portent tous un chapeau soit blanc soit noir, deux de chaques couleurs, pour se libérer un des q uatres hommes doit annoncer la couleur de son chapeau ( qu'il ne peut voir lui même bien entendu ) lequel ?

Posté

@frigo

Si les quatre hommes regardent l'horizon ou la Lune côte à côte, c'est mal engagé... supposons qu'ils soient alignés et regardent dans la direction que forme leur file indienne (dans un sens ou dans l'autre) :

 

Mr Green> || Mr Blue> Mr Red> Mr Orange>

 

Ensuite, la question est un peu ambigüe : « pour se libérer un des quatres hommes doit annoncer la couleur de son chapeau ». Je ne suis pas sûr de la comprendre. À la fin, deux hommes peuvent deviner la couleur de leur chapeau : Mr Blue ou Mr Red.

- Si les chapeaux de Mr Red et Mr Orange sont de la même couleur, le chapeau de Mr Blue est de l'autre couleur.

- Si Mr Blue ne peut deviner la couleur de son chapeau, Mr Red sait que la couleur du sien est différente de celle du chapeau de Mr Orange.

 

C'était la réponse attendue ?

Posté

Mon père m’a torturé avec cette énigme jusqu’à ce que je sache écouter.

 

  Révéler le contenu masqué

 

Posté
  Le 13/01/2018 à 13:53, Rincevent a dit :

Moi aussi j'ai lu Bernard Werber... jusqu'à ce que j'apprenne que c'était un vrai sujet d'étude en maths.

Expand  

ah bon, c'est dans un de ses bouquins ? c'est un ami ingé informaticien qui me l'a posée, celle-là :P 

t'aurais pu mettre le cache !

Posté
  Le 13/01/2018 à 13:54, Bisounours a dit :

ah bon, c'est dans un de ses bouquins ? c'est un ami ingé informaticien qui me l'a posée, celle-là :P 

t'aurais pu mettre le cache !

Expand  

Je n'ai pas mis le cache parce que la nouvelle énigme, est "quel est le terme d'après dans cette suite ?". ;)

 

Et c'est dans la Révolution des Fourmis.

Posté

Problème de transport optimal ^_^

 

@Bisounours, @frigo et @Flashy se trouvent un soir chez l'un d'entre eux et décident de sortir voir un concert situé à 33 km (ils sont dans la campagne profonde). Pour cela, ils disposent d'un scooter hors d'âge (mais joliment décoré) qui atteint péniblement 20 km/h avec deux personnes et file à 25 km/h avec une personne. Il est impossible de monter à trois dessus. Sinon, chacun marche à une vitesse de 5 km/h.

 

En combien de temps, au minimum, peuvent-ils espérer atteindre tous les trois le lieu du concert ?

 

flowerpower.0.jpg

Posté
  Le 18/01/2018 à 03:35, Freezbee a dit :

Problème de transport optimal ^_^

 

@Bisounours, @frigo et @Flashy se trouvent un soir chez l'un d'entre eux et décident de sortir voir un concert situé à 33 km (ils sont dans la campagne profonde). Pour cela, ils disposent d'un scooter hors d'âge (mais joliment décoré) qui atteint péniblement 20 km/h avec deux personnes et file à 25 km/h avec une personne. Il est impossible de monter à trois dessus. Sinon, chacun marche à une vitesse de 5 km/h.

 

En combien de temps, au minimum, peuvent-ils espérer atteindre tous les trois le lieu du concert ?

 

flowerpower.0.jpg

Expand  

 

  Révéler le contenu masqué

Posté
  Le 18/01/2018 à 06:58, Freezbee a dit :

@Flashy Non, il existe une solution plus diligente...

Expand  

 

  Révéler le contenu masqué

Posté

J'y arrive en 3.4875 heures

 

  Révéler le contenu masqué

 

Posté
  Le 18/01/2018 à 07:24, Kassad a dit :

J'y arrive en 3.4875 heures

 

  Révéler le contenu masqué

 

Expand  

Moi je pense que frigo laisse Bisounours faire les 8 derniers km à pied. Probablement qu'il y a eu un désaccord entre eux au sujet de la culture des salades à coup de claques dans les feuilles. 

  • Haha 1
Posté
  Le 18/01/2018 à 08:26, L.F. a dit :

Moi je pense que frigo laisse Bisounours faire les 8 derniers km à pied. Probablement qu'il y a eu un désaccord entre eux au sujet de la culture des salades à coup de claques dans les feuilles. 

Expand  

  Ah oui on peut gagner un peu de côté pour optimiser plus !

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
×
×
  • Créer...