Le blog-notes mathématique du coyote

 

Extra

Editorial

Ce blog a pour sujet les mathématiques et leur enseignement au Lycée. Son but est triple.
Premièrement, ce blog est pour moi une manière idéale de classer les informations que je glâne au cours de mes voyages en Cybérie.
Deuxièmement, ces billets me semblent bien adaptés à la génération zapping de nos élèves. Ces textes courts et ces vidéos, privilégiant le côté ludique des maths, pourront, je l'espère, les intéresser et leur donner l'envie d'en savoir plus.
Enfin, c'est un bon moyen de communiquer avec des collègues de toute la francophonie.

mercredi 25 février 2009

Concours Serpents et échelles

Par Didier Müller, mercredi 25 février 2009 à 08:49 - Enigmes/casse-tête

Vous connaissez tous le jeu de course sur un damier avec des serpents (qui vont glisser en arrière) et des échelles (qui permettent des bonds en avant) et qui s'appelle... "serpents et échelles" (snakes and ladders en anglais).


On peut se poser une question d'optimisation sur ce jeu : comment disposer les serpents et les échelles de manière à ralentir (ou au contraire à acélérer) le plus possible un joueur solitaire ?
C'est le concours que je lance aujourd'hui et qui durera jusqu'à la fin de l'année. Votre récompense ? La gloire !

Délai de réponse pour ma classe de 3ème année : 10 mai, minuit.

lu 10492 fois

dimanche 1 février 2009

Concours : la conception d'un réseau de bus

Par Didier Müller, dimanche 1 février 2009 à 09:52 - Enigmes/casse-tête

Définir le meilleur réseau de bus possible pour les heures de pointe d’une ville fictive… ce n’est pas un nouveau jeu vidéo en ligne mais un concours de mathématiques, sans solution unique, ouvert à tous les amateurs. La Fédération française des jeux mathématiques et la Société de calcul mathématique ont lancé un concours doté de 2000 euros de prix, ouvert jusqu'au 31 mars 2009.

Il s'agit de définir le meilleur réseau de bus possible pour une ville fictive, quadrillée par des artères perpendiculaires, dont le plan tient dans un carré de 2 kilomètres sur 2 kilomètres. Il faudra en particulier positionner les arrêts, tenir compte de la fréquence de passage, des heures de pointe, du nombre de passagers... Toutes ces contraintes, ainsi que le plan de la ville, sont détaillées dans le règlement, publié sur les sites des deux organisateurs.
C'est une question qui évoque le fameux problème dit du voyageur de commerce, toujours non résolu. Dans ce dernier, il faut trouver le chemin le plus court passant par tous les points d'une carte. Pour le concours, il faut trouver aussi une solution optimale mais avec beaucoup plus de contraintes. Les organisateurs espèrent d'ailleurs que les candidats prendront conscience des contradictions existantes entre les différents acteurs, usagers, exploitants et commune.
Un jury désignera le gagnant qui sera récompensé lors du 10ème salon des jeux mathématiques à Paris entre le 28 et le 31 mai.

lu 6158 fois