Le blog-notes mathématique du coyote

Comme chaque année, j'ai demandé à mes élèves de noter une vingtaine de prix lus dans des grands magasins, afin d'illustrer la loi de Benford. Un jour de 1881, un astronome américain, Simon Newcomb, s'aperçut que les premières pages d'une table de logarithmes étaient plus usées que les autres. Se pouvait-il que les données recherchées dans cette table commençaient plus souvent par le chiffre "1" ? Il tenta de résumer les résultats de son observation dans une formule simple pour mesurer la fréquence d'apparition du premier chiffre C, celui situé le plus à gauche, dans un ensemble de données :

p("1er chiffre significatif est d") = log₁₀(1+1/d), avec d=1, 2, ..., 9

A l'époque, cette formule ne convainquit personne. Cinquante ans plus tard, vers 1938, un physicien américain, Frank Benford, redécouvrit les mêmes fréquences que celles résultant de l'application de la formule de Newcomb, en répertoriant plus de 20 000 données sélectionnées dans des domaines aussi divers que les longueurs de plus de 300 fleuves, les recensements démographiques de plus de 3 000 régions, les masses atomiques des éléments chimiques, les cours de bourse, les constantes de la physique, les couvertures de journaux, etc. Il constata, donc, que le premier chiffre était un "1" près d'une fois sur trois ! Il en fit une loi qui porte aujourd'hui son nom : la loi de Benford.
Ce n'est qu'en 1996 que Terence Hill démontra mathématiquement la loi de Benford.

Attention ! Cette loi ne s'applique qu'aux résultats de mesure. Inutile de l'utiliser pour avaoir plus de chance de gagner à la loterie !

Le graphique ci-dessous compare la loi de Benford (en bleu) avec les fréquences observées...

1. de prix récoltés au hasard par mes élèves (3369 nombres)
2. des résultats cantonaux d'une votation fédérale parus dans le Quotidien Jurassien du 14 juin 1999, page 4 (828 nombres)
3. des superficies des pays souverains et territoires dépendants en 1974 (204 nombres).

A l'occasion du Mondial, Kinder Surprise a lancé la collection MagicSport. 15 joueurs répartis en 5 équipes (je parie que ça rappelle quelque chose aux élèves du Lycée qui ont passé leur examen de maths ce matin). Sur 24 oeufs achetés, je n'ai pu trouver que dix joueurs différents. J'ai trouvé 5 fois Tony, 3 fois Mario et 3 fois Matt.
Tout ça pour dire que j'échange volontiers Bruno, Matt, Mario, Léon, Billy et Aldo contre Paco (le boeuf de l'équipe bleue), Dany (la vache de l'équipe bleue), Ely (l'éléphant de l'équipe jaune), Zibbo (le zèbre de l'équipe jaune) et Rino (le rhinocéros de l'équipe jaune).

Je ne sais pas si c'est parce qu'on est en Suisse, mais la moitié des figurines que j'ai trouvées sont rouges. J'en viens aussi à me demander s'il y a vraiment des joueurs jaunes, puisque je n'en ai encore trouvé aucun. C'est louche!

Demain aura lieu l'examen écrit de mathématiques pour la maturité (le bac). Je rappelle à tous mes élèves, que toute tentative de triche sera sanctionnée d'exclusion.
Allez! Travaillez bien et bon courage pour demain!

P.S. Avez-vous reconnu ce théorème ?

Dave Richeson propose sur son site un exercice intéressant pour les lycéens :

1. Estimer l'aire des USA.
2. Localiser le centre géographique des USA.
3. Localiser le point médian géographique (ce point divise le pays en quatre régions d'aire égale).
4. Localiser le centre de la population des USA.
5. Localiser le point médian de la population.
6. Estimer le périmètre de USA

Pour cela il utilise Maple. Mais comme il a le bon goût de mettre à disposition son programme, on devrait pouvoir l'adapter à un autre langage de programmation et à un autre pays.

A lire : The center of the United States and other applications of calculus to geography

Le Sudoku n'est apparemment pas une invention récente. A la fin du XIXème siècle, les Français jouaient en effet à remplir des grilles très proches de ce jeu, qui étaient publiées dans les grand quotidiens de l'époque, révèle Christian Boyer dans la revue Pour la Science du mois de juin 2006. Selon lui, la grille la plus proche d'un Sudoku et celle de B Meyniel, publiée dans le quotidien La France du 6 juillet 1895. Les premiers Sudokus ont été publiés en 1979 par l'Américain Howard Garns, avant de paraître dans les revues japonaises dans les années 80 et 90, où ce jeu a pris son nom. Leur succès international a vraiment démarré grâce au Néo-Zélandais Wayne Gould, grâce à un logiciel de son invention qui permettait de générer facilement des grilles, et qui en a publiées dans le Times de Londres à partir de novembre 2004.

Lire la suite

Une courbe de circonstance. Ben oui, aujourd'hui c'est le 1er juin

Un bel exemple de courbe en coordonnées polaires.

Voici une première énigme tirée du Jardin du Sphinx, de Berloquin :

La tradition attribue à Newton ce curieux problème, dont la solution n'exige aucun calcul différentiel.

75 boeufs ont besoin de 12 jours pour brouter l'herbe d'un pré de 60 ares, tandis que 81 boeufs ont besoin de 15 jours pour brouter l'herbe d'un pré de 72 ares. Combien faut-il de boeufs pour brouter en 18 jours un pré de 96 ares?

(On suppose que l'herbe croît uniformément et qu'elle est dans les trois prés, à la même hauteur au début du problème.)

J'ai pu me procurer dans une librairie d'occasion le livre de Pierre Berloquin Le jardin du Sphinx. 151 énigmes mathématiques très jolies qui ne demandent que peu de connaissances. Le format est original : sur les pages de droite figurent des énigmes, sur celles de gauche les solutions d'autres énigmes. Ce livre n'est malheureusement plus disponible (il date de 1981), mais je présenterai de temps en temps une de ces énigmes.

Pierre Berloquin est toujours actif dans le domaine du divertissement mathématique. Il a d'ailleurs créé le site créalude.net où il propose toute une série de jeux mathématiques et logiques.

Encore un jeu logique : le jeu du gratte-ciel. Chaque case contient un immeuble de 10, 20, 30 ou 40 étages (on peut ajouter des immeubles plus hauts sur des grilles plus grandes). Les immeubles d'une même rangée (ligne ou colonne) ont tous des tailles différentes. Les informations données sur les bords indiquent le nombre d'immeubles visibles sur la rangée correspondante par un observateur situé à cet endroit. Par exemple, si une ligne contient la dispostion 20-40-30-10, deux immeubles sont visibles depuis la gauche (le 20 et le 40), et trois immeubles sont visibles à partir de la droite (le 10, le 30 et le 40). Le but du jeu est de remplir la grille.
Voici un exemple de problème :

		3
3
2
				1

La réponse se trouve dans les commentaires de ce billet.
Un premier livre sur ce jeu logique est sorti. Le premier d'une longue série ?
Un de mes élèves, Quentin, a choisi ce jeu comme thème de travail de maturité : nombre de grilles possibles, génération et résolution de grilles. On verra le résultat l'année prochaine.

Stephen Wolfram, le créateur du logiciel Mathematica, a mis en ligne son livre A New Kind of Science, consacré aux automates cellulaires.

Pour tester soi-même les automates cellulaires : Cellular Automata Viewer 2.0

Le site de Michael Friendly Gallery of Data Visualization - The Best and Worst of Statistical Graphics présente toute une série de graphiques, très bons ou très mauvais. Parmi les très bons, on peut trouver, dans la rubrique "Historical milestones", le fameux graphique de Charles Joseph Minard (1781-1870) qui montre l'évolution des effectifs de l'armée de Napoléon lors de sa campagne de Russie de 1812, tout en situant géographiquement le parcours de cette armée. La version ci-dessous est plus lisible sur un écran.

Ce graphique communique un nombre impressionnant d'informations de façon parfaitement intelligible et compréhensible en un coup d'œil. Essayez d'imaginer la même image sous forme de texte: la longue litanie des pertes de la grande armée au fur et à mesure des batailles serait sans doute fastidieuse et pas réellement mémorisable. De même les indications géographiques sur son parcours seraient sans doute inintelligibles.
A la frontière polono-russe, sur le Niemen, la largeur de la bande rose indique (1 mm pour 10'000 hommes) une armée de 422'000 hommes lorsqu'elle envahit la Russie et s'amincit pour atteindre, à Moscou, une épaisseur représentant 100'000 hommes.
La route de la retraite est indiquée par la bande noire jointe à une échelle de températures datées. Ce graphique raconte mieux qu'aucun mémorialiste le désastre que fut la traversée de la Bérézina. De retour en Pologne, la Grande Armée ne comptait plus que 10'000 hommes dont Napoléon qui se abandonna ses grognards pour rentrer seul à Paris.

Il existe une méthode pour multiplier deux nombres où il ne faut que savoir multiplier ou diviser par deux, et additionner. On appelle cette méthode "multiplication à la russe".

1. Dans la colonne de gauche, on divise par deux en prenant la partie entière et on s'arrête à 1.
2. Dans la colonne de droite, on double succesivement chaque nombre.
3. On raye à droite tous les chiffres en face d'un nombre pair.
4. On fait la somme des nombres de droite restants.

Justification
Remplacer dans la colonne de gauche chaque nombre impair par 1 et chaque nombre pair par 0 revient à exprimer le nombre de gauche en base 2, si on lit de haut en bas. Les opérations effectuées sur la colonne de droite correspondent alors à une multiplication dans la base 2.

A voir et à tester : La multiplication à la russe

Paranoïa ?

J'ai trouvé dans le livre "Tours extraordinaires de Mathémagique" un jeu à auquel le "magicien" a presque toutes les chances de gagner.
Le magicien propose à un spectateur de jouer avec lui une partie de cartes (avec un jeu de 52 cartes). La règle est très simple: le spectateur choisit une combinaison de couleurs qu'il est possible de faire avec trois cartes différentes, par exemple la séquence rouge-noir-rouge. Trois cartes correspondant à cette combinaison sont alors posées devant lui sur la table.
Le magicien choisit à son tour une combinaison et il pose également trois cartes qui correspondent à cette combinaison. Le reste des cartes est alors mélangé. On tire ensuite les cartes les unes après les autres. Lorsqu'une suite de trois cartes correspond à la combinaison choisie par l'un des deux joueurs, celui qui a la bonne combinaison ramasse toutes les cartes, faisant ainsi un pli. Lorsque toutes les cartes ont été retournées, le gagnant est celui qui le plus de plis.
Il existe pour le magicien une manière de choisir sa combinaison de sorte qu'il gagnera beaucoup plus souvent que son adversaire: comme première carte, il choisira la couleur opposée de la deuxième carte de son adversaire; les deux cartes suivantes sont simplement de la même couleur que les deux premières cartes de l'adversaire.
J'ai vérifié cela avec un petit programme informatique, en jouant avec chacune des 8 combinaisons possibles de l'adversaire 10'000 parties. Les résultats sont éloquents:

Sa suite	Ma suite	Il gagne	Je gagne	Nulles
NNN	RNN	39	9907	54
NNR	RNN	1266	7962	772
NRN	NNR	424	9208	368
NRR	NNR	544	8969	487
RNN	RRN	436	9143	421
RNR	RRN	380	9333	287
RRN	NRR	1142	8164	694
RRR	NRR	69	9841	90

J'aurais pu me contenter de tester 4 combinaisons, puisque les rôles de rouge et noir sont interchangeables.
Le magicien gagnera aussi avec un jeu de 36 cartes, mais moins nettement.

L’association « Ludimaths» est née fin 2005 par la volonté de profs de math du Nord de la France: elle a pour objectif principal la promotion des mathématiques par des biais ludiques et culturels (création et prêt d’expositions, aide technique à l’intégration pédagogique de jeux mathématiques, journées à destination du grand public et du public scolaire, interventions en milieu scolaire, organisation de compétitions dont un rallye académique CM2-6ème).

J'ai retrouvé dernièrement dans mon grenier un casse-tête des années 80 : le tonneau Nintendo. Je n'ai encore jamais réussi à le résoudre, mais j'ai bon espoir avec le site Jaap's Puzzle Page. Ce site contient des dizaines de casse-tête, avec la façon de les résoudre.
Dans mes recherches sur le web, j'ai aussi trouvé un site similaire en français: les casse-tête de Chantal.

« Deux polygones de même aire peuvent être transformés l’un en l’autre par dissection polygonale. »
(Théorème de Lowry-Wallace-Bolyai-Gerwein)

Dissection de cinq octogones pour en former un seul.
Bolyai en 1832 et Gerwein en 1833 ont prouvé qu'un jeu donné de polygones peuvent être découpés en un nombre fini de pièces qui peuvent alors être assemblées pour former un autre jeu de polygones, tant que les deux jeux ont la même aire totale. (Frederickson cite aussi Lowry en 1814 et Wallace en 1831). Les preuves se font par construction, mais produisent des dissections avec beaucoup de pièces. C'est un défi de trouver des dissections économiques, qui utilisent le moins de pièces possibles. Bien qu'on connaisse quelques algorithmes pour construire des dissections économiques, il n'existe aucun algorithme pour décider si on a découvert une dissection avec le nombre minimal de pièces.

Tours extraordinaires de Mathémagique
Hiéronymus
Ellipses Marketing (14 novembre 2005)
143 pages

Présentation de l'éditeur
L'alliance secrète des mathématiques et des techniques de l'illusionnisme permet la réalisation d'effets inexplicables que l'on peut qualifier de magiques, d'où le nom de cette discipline, la mathémagique.
L'auteur décrit la mise en œuvre de nombreux tours mathémagiques que chacun peut faire aisément. Un simple jeu de cartes, un morceau de ficelle, un journal, etc., sont suffisants pour réaliser nombre de tours. Fabriquer à la demande un carré magique ou extraire mentalement une racine cinquième ou même treizième, ne nécessite la connaissance que de certaines astuces de calcul mental. Jouer le rôle d'un calculateur prodige devient à la portée de chacun.
Les tours sont classés en fonction de certaines disciplines mathématiques, ce qui fait l'originalité de cet ouvrage, unique en son genre. Certains tours utilisent la logique ou al topologie. D'autres sont à base de géométrie et d'arithmétique classiques. Les probabilités, les arrangements et permutations, les combinaisons, les carrés magiques, les extractions de racines d'ordre élevé, sont d'autres bases mathématiques que l'auteur utilise pour en tirer des effets déconcertants.
Les tours de mathémagique sont d'abord faits pour distraire et étonner. Ils ne doivent pas être confondus avec les jeux mathématiques qui sont essentiellement des problèmes à résoudre. Cependant, partant qu'un tour qui conduit à des effets apparemment irrationnels, l'apprenti magicien peut faire œuvre pédagogique en commentant ce qui constitue le soubassement mathématique de ce tour.

L'association Sésamath a pour vocation essentielle de diffuser gratuitement des ressources pédagogiques et des outils professionnels utilisés pour l'enseignement des Mathématiques via Internet. Elle est composée d'enseignants. Inscrite délibérément dans une démarche de service public, l'association est attachée aux valeurs du logiciel libre :

• elle favorise donc, dans la mesure du possible, des licences libres pour les documents et logiciels mis en ligne ainsi que des formats ouverts ;
• elle recommande à ses membres et contributeurs leur utilisation pour la communication, la production de documents et de ressources pédagogiques.

Les femmes mathématiciennes sont généralement peu connues. Le site Biographies of Women Mathematicians corrige cet état de fait en présentant les biographies de dizaines de mathématiciennes, de l'Antiquité à nos jours.