Comment trouver l'amour de sa vie ? Comment se caser ? Comment former un bon couple ? Ce type de questions préoccupe beaucoup de gens. Voici une version matheux de ce problème fondamentale.

Le problème de mariage ou le problème de former les bons couples

Supposons que nous avons n femmes et n hommes, tous célibataires et prêts à se marier ; pour tout entier k dans [1,n] et tout choix de k femmes, l'ensemble des hommes qui sont aimés par au moins une de ces femmes contient au moins k éléments.
Démontrer qu'on peut organiser des mariages tels que chaque femme se marie avec un époux qu'elle aime.

Vous avez douze boules d'or qui se ressemblent. Elles ont exactement le même poids à l'exception d'une qui est une imitation, et vous ne savez pas si elle est plus lourde ou plus légère que les vraies boules d'or.

Vous disposez d'une simple balance à plateaux. Est-il possible d'isoler avec trois pesées la fausse boule et de déterminer en même temps sa nature (plus lourde ou plus légère)?



Cliquez ici pour la solution de ce casse-tête.

Récemment j'ai regardé, comme tout bloggeur qui se respecte, les statistiques de ce blog MathOMan. J'étais curieux de savoir de quels pays viennent mes visiteurs et via quelles pages web intermédiaires ou grâce à quels mots clé ils arrivent sur mon site.

Pour les non-initiés : un mot-clé (en anglais keyword) est un mot ou une combinaison de mots que vous rentrez dans un moteur de recherche.

La majorité des visiteurs de ce blog viennent de la France, du Canada et des pays francophones d'Afrique. En regardant de plus près dans Network Location j'ai pu constater que le Ministère de l'éducation nationale rend visite à MathOMan presque tous les jours ouvrés de la semaine. Je suppose qu'il s'agit là d'une procédure standard visée à vérifier que les enseignants n'écrivent pas trop de bêtises sur leurs blogs.

Les mots clés les plus fréquemment cherchés par les internautes arrivés sur MathOMan concernent les mathématiques élémentaires, comme par exemple :

• comment trouver le centre d'un cercle
• comment calculer un pourcentage
• calculer une circonférence
• algebre pour les nuls

Pour que ces gens ne restent plus sur leur faim ici, je vais ouvrir prochainement une nouvelle catégorie de billets intitulée Les Maths pour les Nuls !

Evidemment il y a actuellement beaucoup de recherches du mot clé "sujet de bac mathématiques". D'autres mots clé sont très amusants, pour diverses raisons, soit par leur combinaisons insolites, soit par le côté existentiel (comme le no.4 ci-dessous), soit par l'impossibilité de trouver une réponse à cette question (comme le no.5) :

1. blog ennuyeux
2. comment etre elégante en classe
3. pourquoi pas de belle fille en math spé
4. faire des math ou pas
5. comment trouver le centre d'un cercle juste avec un compas
6. comment faire un piege a oiseau qui marche
7. piege a oiseaux sans piege
8. thèse doctorat reggae
9. ils ne comprennent rien il n'apprennent jamais
10. combien en fraction le nombre de gens qui parlent existent ?
11. comment resoudre une equation du premier degre sans pi
12. jean dieudonné: quelle distance a-t-il parcouru ?
13. apprendre beaucoup en peu de temps
14. bien gerer son bac avec humour
15. komen reusir le bac san travailé
16. avec quelle musique faire des maths ?
17. comment etre un bon eleve dans la classe
18. comment calculer comment sa nous prend pour passer avec un pourcentage
19. insecte laid qui ressemble a une fourmi transparent
20. je veux qu'on me calcule cet exercice
21. comment faire une opération de transformation un homme en une femme
22. peut on réapprendre les maths à quarante ans
23. qui fait les math à ma place
24. demontrer de fausses égalités mathématiques
25. elle est ferme
26. image filles sur canapé
27. colloque proust contrepeterie
28. les étudiants ne savent plus faire une équation
29. exercice pour avoir le prix nobel en maths
30. apres combien de temps un chien oublie son maitre
31. comment tracer une droites concourantes
32. apprendre la corégraphie de nobody's perfect
33. je suis aller au collège cette année, un jour, malheureusement, nous avons un problème dans le français le plus de mes leçons que nous ne comprenons pas ce que je dois faire des contrôles

Je lance un défi aux lecteurs de ce blog : trouvez les réponses les plus insolite à ces questions !

Un joli exercice de géométrie

Voici le dessin d'une route. Elle passe tout droit en plein désert, on la voit disparaître à l'horizon.
Au bord de la route il y a des poteaux, tous les quinze mètres. Le dessinateur n'en a représenté que les deux premiers.

Question: Comment peut-on trouver, par construction sur ce dessin, les emplacements des poteaux suivants?

Réponse: Cliquez ici pour la solution.

Remarque: Peut-être plus de bacheliers L que de bacheliers S savent résoudre cet exercice!

En complément de mon billet sur une génération dyslexique en maths voici quelques statistiques. Une analyse avec des idées sur ce qu'on peut encore sauver et sur les conséquences dans l'enseignement supérieur sera donné dans un billet ultérieur. En attendant j'invite mes lecteurs à lire l'article concernant la baisse de niveau sur le blog Mathéphysique.

L'échantillon est constitué des 54 élèves de deux classes de terminale ES d'un même lycée en 2007/2008. Les questions portent sur le calcul élémentaire et ont été posées dans un devoir sur table. L'utilisation de la calculatrice était permise.

Le taux de réussite au bac de ces deux classes était de 55% environ. Si on extrapole avec le taux de réussite au premier exercice ci-dessous, cela signifie qu'au moins 40% des 54 candidats ont obtenu le bac sans savoir interpréter correctement un prix tel qu'il est affiché dans un supermarché.

En publiant ces exemples anonymes, je ne veux pas me moquer des élèves. Nous avons tous fait des erreurs lorsque nous étions élèves, et continuons à en faire — nobody is perfect! Le problème réside dans la fréquence des erreurs (faire des erreurs doit rester l'exception et ne pas devenir la règle) et le type des erreurs (ce ne sont pas de simples erreurs de concentration).

CALCUL D'UN PRIX — 8 élèves ont réussi, taux de réussite: 15%

CALCUL DE POURCENTAGE — 24 élèves ont réussi, taux de réussite: 44%

TROUVER UNE EQUATION DE DROITE — 11 élèves ont réussi, taux de réussite: 20%

EQUATION DE PREMIER DEGRE — 5 élèves ont réussi, taux de réussite: 9%

SIMPLIFIER UNE FRACTION — 2 élèves ont réussi, taux de réussite: négligeable

Autres exemples

• calcul de prix
• calcul de prix
• calcul de prix
• simplification d'une fraction
• simplification d'une fraction
• simplification d'une fraction
• simplification d'une fraction

Remarque:
Les questions étaient regroupées comme premier exercice d'un DST. La barême était indiqué et assurait 1 point par question (sur 20 points dans le devoir complet). Dans "taux de réussite" on a compté les bonnes réponses; l'absence de réponse comptait comme une fausse réponse.

Ajourd'hui quelques lignes pour illustrer que le cerveau n'est pas le seul organe actif des matheux...

Comment "le font"-ils ?

• Les topologistes le font discrètement.
• Les topologistes le font de manière ouverte.
• Les topologistes le font avec du caoutchouc.
• Les couples de topologistes le font en se rendant connexes.
• (les logiciens le font) ou NON (les logiciens le font).
• Les algébristes le font en groupe ou en anneau.
• Les algébristes le font avec leur corps.
• Les algébristes le font associativement.
• Les algébristes le font en s'inversant.
• Les algébristes le font en se multipliant.
• Les analystes le font continûment.
• Les analystes le font sur un support compact.
• Les experts en théorie de la mesure le font presque partout.
• Les experts en équations différentielles le font suivant les conditions initiales.
• Les experts en théorie des ensembles le font avec application.
• Les experts en combinatoire le font de toutes les manières possibles.
• Les mathématiciens le font une infinité de fois s'il peuvent le faire une fois et ensuite une fois de plus.

Comment "le faisaient" les grands ?

• Cantor le faisait en diagonale.
• Fermat essayait de le faire dans la marge mais n'avait pas assez de place.
• Galois l'a fait la nuit juste avant.
• Möbius le faisait toujours du même côté.
• Klein l'avait simultanément dedans et dehors.
• Cauchy le faisait avec un ami (Schwarz, Lipschitz, Riemann).
• Markov le faisait à la chaîne.
• Archimède le faisait dans sa baignoire.
• Newton tomba dans les pommes.
• Bourbaki le faisait dans un cas particulier du théorème 10.2.5 en utilisant subtilement le lemme 7.3.2.

Deux contrepèteries

• Nul n'est jamais assez fort pour ce calcul !
• Mon prof de maths a montré Bézout.

Une réciproque
The duchess: "Excuse me that I am late, but I was so fucking busy and vice versa."

Recommandation bibilographique : Ces blagues m'ont été envoyées par email au fil des années. Mais il existe même des livres sur ce sujet. Le lecteur qui souhaite s'y approfondir se plonger avec profit dans l'ouvrage de référence Je fais des maths comme un(e) cochon(ne) de Gérard-Olivier Maitry publié en 2008.

Matthias Wandel est le fils d'un éleveur de vaches allemand qui a émigré au Canada en 1980 avec sa famille. Il construit des choses fabuleuses en bois (notamment la calculatrice binaire en bois), mais il programme également des jeux en ligne, comme par exemple The Eyeballing Game.


On peut y entraîner sa vision approximative en géométrie plane. Les huit épreuves proposées sont les suivantes.

• Ajuster un sommet pour obtenir un parallelogramme,
• trouver le milieu entre deux points,
• trouver la bissectrice d'un angle,
• placer le centre d'un triangle (centre du cercle inscrit, l'intersection des bissectrices),
• trouver le centre d'un cercle,
• former un angle droit,
• placer l'intersection de trois droites concourantes.

En principe, ce sont toutes des constructions géométriques qu'un élève de collège peut réaliser à la règle et au compas. Or ici il ne s'agit pas d'ancrer votre compas sur votre écran d'ordinateur LCD et y percer des trous, mais d'essaier de trouver à l'oeil nu le point demandé. Vous devez jouer trois tours pour obtenir un score final; vous allez voir que vous vous améliorez à chaque tour. Pensez à enfoncer la souris, puis à la relacher à l'endroit souhaité (vous ne pouvez plus corriger après).

Le score est mesuré en écarts (pixels) entre votre résultat et le vrai — donc plus bas mieux c'est. Mon score total des trois tours était de 5,05 (ma meilleure réponse était de 0,2). C'est un résultat très moyen... pas terrible pour un mathématicien! Ma seule excuse: je suis myope et astighmate ;-)

Vous croyez déjà tout savoir sur la multiplication ? Vous allez être surpris ! Voici trois méthodes pour multiplier deux nombres entiers.

• Multiplication posée du bon élève.




 

• Méthode du cancre.
 




Mode d'emploi : A gauche on prend toujours la moitié en arrondissant, s'il le faut, vers le bas ; à droite on prend toujours le double. Puis on supprime les lignes (en noir) dont le nombre gauche est pair et à droite on additionne les lignes restantes (en rouge).
 
 

• Méthode de Karatsuba (publiée en 1962).
On sépare chaque facteur en deux parties

puis on effectue les multiplications suivantes :



Le résultat est ensuite

Remarque
L'idée de tout ça c'est de se ramener à des opérations élémentaires (opérations entre deux nombres entre 0 et 9). Sur un ordinateur le choix d'un bon algorithme peut accélerer considérablement le temps de calcul — quelques jours pour des facteurs constitués de plusieurs milliards de chiffres ! Le calcul avec de très grands nombres n'est pas une question purement théorique mais a beaucoup d'applications, notamment en théorie de cryptage.
 
Questions

1. Pourquoi la méthode du cancre fonctionne-t-elle ? Les deux facteurs jouent des rôles différents; lequel choisir pour quel rôle ?
2. Utilisez la méthode de Karatsuba pour calculer 3116 x 1014. Pourquoi cette méthode fonctionne-t-elle ?
3. Avec la méthode classique (multiplication posée du bon élève), combien de multiplications élémentaires sont nécessaires pour calculer le produit de deux nombres à n chiffres ?
4. En réitérant la méthode de Karatsuba on obtient un algorithme. Combien de multiplications élémentaires sont alors nécessaires pour calculer le produit de deux nombres à n chiffres ? Comparer avec l'algorithme classique.

Réponses
Cliquez pour afficher les solutions en format pdf.

Et pour finir une vidéo présentant une méthode qui produit une belle calligraphie — elle s'appelle donc la multiplication chinoise !

L'idée de base de la multiplications chinoise est le fait suivant : un ensemble de n droites parallèles coupe un autre ensemble de m droites parallèles en nxm points.

Définition (selon Wikipédia) : Un Gömböc (mot hongrois) est un corps homogène tridimensionnel convexe comportant un unique point stable et un unique point instable d'équilibre. Posé n'importe comment, il revient toujours à la même position.

La question de trouver un tel corps fût posée par le mathématicien russe Vladimir Arnold et était résolue l'année dernière par deux mathématiciens hongrois. La vidéo suivante montre que certaines tortues ont une carapace qui ressemble à un Gömböc.

Et pour finir avec la même espèce animal voici un très beau dessin connexe (dessiné d'un seul trait) par un artiste de Vanuatu (république en Océanie), spécialisé en dessins de sable. Il part d'une simple grille de référence, donc avec un cahier d'école on devrait pouvoir y arriver... Tout le monde peut s'y entraîner durant des leçons ou séminaires ennuyeux (-;

Noël est le temps des casse-noisettes, non des casse-têtes pour mes amis les matheux. Voici une égalité :

Le but est de démontrer qu'elle est vraie pour tout entier n strictement positif. Comme d'habitude en maths c'est la dévise short is beautiful, c'est-à-dire il faut trouver une solution courte et élégante, sans avoir beaucoup de calcul à faire. On pourra s'inspirer de l'image d'un père noël ayant des cadeaux à distribuer dans des chaussettes...

On demande à plusieurs scientifiques : "Combien vaut pi ?"
L'ingénieur répond : "C'est approximativement 3 et 1/7."
Le physicien dit : "C'est 3,14159"
Le mathématicien réfléchit un instant et répond : "C'est égal à pi".

Un mathématicien et un ingénieur assistent à la conférence d'un éminent physicien concernant les théories de Kaluza-Klein sur les processus physiques intervenant dans les espaces de dimension 9.
Le mathématicien est assis et apprécie beaucoup la conférence, pendant que l'ingénieur fronce les sourcils et semble complètement embrouillé. A la fin, le mathématicien et l'ingénieur, qui a un énorme mal de crâne, commentent la conférence.
L'ingénieur : "Comment fais-tu pour comprendre tout cela ?"
Le mathématicien : "Il suffit de visualiser le processus."
L'ingénieur : "Mais comment peux-tu visualiser un processus intervenant dans un espace de dimension 9 ???"
Le mathématicien : "C'est simple. D'abord tu visualises le processus en dimension n, et ensuite il suffit de prendre n=9."

Un biologiste, un physicien et un mathématicien sont assis à la terrasse d'un café et regardent les passants. De l'autre côté de la rue, ils voient un homme et une femme entrer dans un immeuble. 10 minutes plus tard, ils ressortent avec une troisième personne.
 — Ils se sont multipliés, dit le biologiste.
 — Oh non, une erreur de mesure, s'écrie le physicien.
 — S'il rentre exactement une personne dans l'immeuble, il sera de nouveau vide, conclut le mathématicien.

Un mathématicien, un physicien et un ingénieur voyagent à travers l'Ecosse et voient un mouton noir par la fenêtre du train.
"Aha," dit l'ingénieur, "je vois que les moutons écossais sont noirs."
"Hmm," dit le physicien, "tu veux dire que certains moutons écossais sont noirs."
"Non," dit le mathématicien, "tout ce qu'on sait est qu'il y a au moins un mouton en Ecosse, et qu'au moins un côté de ce mouton est noir !"