Problème du canapé qui passe par un angle

Le transport de meubles vu par les matheux

Par Mathoman, lundi 15 juin 2009 à 17:37 - Maths pour tous - Tags

Il est rare qu'une simple question de la vie quotidienne devient un problème de mathématiques quasiment insurmontable... mais ça peut arriver ! Il y a une quarantaine d'années le mathématicien autrichien Leo Moser se posait, probablement lors d'un déménagement entrepris tout seul, la question suivante :

Quelle est la taille maximale d'un canapé que je dois déménager horizontalement le long d'un couloir lorsque celui-ci présente un angle doit ?

Supposons que la largeur du couloir vaut 1. Comme un demi-disque de radius 1 passe clairement par l'angle, ~~la taille~~ l'aire maximale est minorée par $\pi/2\approx1,57$ . Mais évidemment on peut faire mieux. L'anglais John Michael Hammersley proposa la solution ci-dessous en forme de combiné téléphonique, sans pourtant prouver que c'est la solution maximale (et effectivement Gerver a trouvé plus tard un sofa encore plus grand). En outre il démontre que la taille maximale est majorée par $2\sqrt2\approx2,83\,.$

On a donc un majorant et un minorant, mais quelle est la valeur exacte de la taille maximale ? Actuellement c'est toujours un problème ouvert. Pour monter des fonds de recherche pour bien attaquer ce problème important de mathématiques très appliquées, peut-être faudrait-il organiser une conférence inter-disciplinaire entre mathématiciens et la branche de scientifiques la plus concernée : les psycho-analystes !

4 commentaires

Entraîner sa vue géométrique

Par Mathoman - Tags

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 ;-)

2 commentaires

Qui peut m'expliquer ce jeu?

Par Mathoman - Tags

J'ai besoin de votre aide. Cette fois ce n'est pas pour résoudre un problème mathématique que je pose, mais plutôt le contraire. Il y a dix mois, Fafa m'a offert pour mon anniversaire cette sorte de puzzle tridimensionnel en bois.


Pièces en cube	Pièces du jeu décomposées

Le problème c'est que ce jeu est vendu sans règles écrites et que le jour de mon anniversaire, elle avait déjà oublié les explications du vendeur. Et comme ça ne s'est pas passé dans un magasin mais dans un marché de Noël, impossible de le retrouver... Alors que faut-il faire avec ces pièces en bois? Si quelqu'un le sait, s'il vous plaît, manifestez-vous!

2 commentaires

Remarques sur l'enseignement des math au collège

Par Mathoman - Tags

Constat : Lacunes dans le post-bac

Il y a quelques semaines, lors d'une colle en prépa MPSI (math sup) sur les développements limités, une étudiante était amenée à calculer la somme de trois fractions,

$\frac3{40}\;+\;\frac1{12}\;+\;\frac3{8}\;.$

Voici comment elle s'y prenait (avec mon téléphone portable j'ai pris la photo du tableau) :

A éviter : dénominateur inutilement grand

Ce qui est gênant dans cette histoire c'est que cette étudiante n'est pas une mauvaise élève, mais apparemment au collège on ne lui a pas enseigné qu'il faut toujours privilégier le plus petit dénominateur commun pour additionner des fractions. En effet, cela évite des grands nombres difficiles à gérer ; le plus petit dénominateur commun n'est pas le produit 40x12x8 des trois dénominateurs ! Il fallait procéder comme suit :

$\begin{array}{rcl} \frac3{40}\;+\;\frac1{12}\;+\;\frac3{8} \;&=&\;\frac3{2^3\times5}\;+\;\frac1{2^2\times3}\;+\;\frac3{2^3} \\ \;&=&\;\frac{3\times3}{2^3\times3\times5}\;+\;\frac{2\times5}{2^3\times3\times5}\;+\;\frac{3\times3\times5}{2^3\times3\times5} \\&&\phantom{\frac{\frac AA}{\frac AA}}\\ \;&=&\;\frac{9+10+45}{2^3\times3\times5}\;=\;\frac{64}{2^3\times3\times5}\;=\;\frac{8}{3\times5}\;=\;\frac{8}{15} \end{array}$

On voit sur la première ligne ci-dessus que le plus petit dénominateur commun est $2^3\times3\times5$ car c'est le plus petit nombre qui contient les facteurs premiers qu'on obtient en décomposant chaque dénominateur. Autrement dit, c'est le plus petit commun multiple (PPCM) des trois dénominateurs.
On remarque d'ailleurs que je n'ai pas vraiment calculé ce dénominateur, je l'ai laissé sous forme de produit car à la fin cela permet de simplifier plus facilement...

Les nombres premiers ont disparu du collège

Comment se fait-il que certains élèves arrivent aujourd'hui en classes préparatoires de sciences et ne savent pas manipuler correctement des fractions ? La réponse est que la décomposition en produit de facteurs premiers est enseignée beaucoup trop tard et seulement à une partie des bacheliers scientifiques ; en effet, elle n'est plus au programme du collège mais seulement au programme de l'option mathématiques en terminale S.

Il fut une époque en France (pas lointaine et dans autres pays on y est toujours) où tout les enfants apprenaient à l'âge de dix ou onze ans de décomposer un nombre entier en facteurs premiers.

Valeurs pédagogiques et conceptuelles de cette décomposition :

On apprend à décomposer un grand problème en petits problèmes, certaines composantes, les nombres premiers, étant irréductibles comme des atomes — ou les briques d'un jeu de légo.
On trouve facilement le PGCD et le PPCM de deux, trois, quatre nombres ou plus à partir de leurs décompositions en nombres premiers. (En revanche, l'algorithme d'Euclid s'applique seulement à deux nombres à la fois.)
Avec le PPCM on rencontre le concept de la réunion d'ensembles et la signification exacte du mot ou.
Avec le PGCD on rencontre le concept de l'intersection et la signification exacte du mot et. Ce sont d'ailleurs des notions importantes en probabilités.
On apprend sa table de multiplication...

On se demande vraiment pour quelle raison mystérieuse l'Inspection Générale a-t-elle ôté des programmes le concept simple et fondamental de la décomposition en nombres premiers ? Pour trouver le PGCD de deux nombres elle préconise l'algorithme d'Euclide ! Or cet algorithme est moins intuitif et son fonctionnement plus délicat à comprendre que la décomposition en nombres premiers. Son seul avantage est qu'il marche bien avec les très grands nombres — autrement dit, il n'a aucun intérêt pédagogique... Un jeune esprit a besoin d'apprendre des idées, des concepts et pas quelques recettes pour manipuler de nombres élevés, nombres qui n'ont aucun intérêt, ni pour lui ni pour nous autres mathématiciens (sauf quelques spécialistes en cryptographie, informatique ou théorie des nombres) ! D'abord un enfant doit maîtriser la manipulation des petits nombres, se faire une idée de leurs multiples, de leur diviseurs, et ce défi n'est point gagné à l'époque de la calculatrice...
Supprimer l'enseignement de la décomposition en facteurs premiers était donc une grave erreur et qui plus tard devient source de lacunes ; en plus c'était une occasion manquée de réviser les tables de multiplication.

Plus de vraies constructions géométriques au collège ?

Pour finir, voici deux exemples de l'enseignement actuel de la géométrie, extraits du manuel scolaire Transmath 6e (Nathan 2005). Dans les deux cas l'approximatif remplace une idée de construction simple et précis :

Bissection d'un angle. On ne fait plus appel à la symétrie !

Bissectrice — méthode approximative avec pauvre valeur pédagogique

Encore une fois, une belle idée conceptuelle est remplacée par un procédé rapide qui n'a pas de valeur pédagogique, comme s'il s'agissait de faire croire aux enfants que plus tard dans la vie ils seraient amenés quotidiennement à diviser des angles ! Or ce qui est intéressant dans la division d'un angle par deux, ce n'est pas le résultat lui-même mais la manière dont on l'obtient, à savoir par un simple concept, la symétrie : si je fais la même construction des deux côtés d'un angle alors j'obtiens une figure symétrique.
Voici donc la vraie construction avec règle et compas telle qu'elle devrait être enseignée :

Bissectrice — la vraie construction intéressante

Parallèle à une droite. En appliquant la bissection d'un angle au cas particulier de 180° on obtient une perpendiculaire ; et en faisant la même chose à cette perpendiculaire on trouve une parallèle. C'est une idée simple et facile à retenir. Mais qu'est-ce qu'on enseigne à la place ? La construction approximative que voici :

Parallèle passant par un point — méthode avec peu d'intérêt

12 commentaires

Se marier avec quelqu'un qu'on aime

Par Mathoman - Tags

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.

4 commentaires

Les mots clé et les visiteurs de ce blog

Par Mathoman - Tags

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) :

blog ennuyeux
comment etre elégante en classe
pourquoi pas de belle fille en math spé
faire des math ou pas
comment trouver le centre d'un cercle juste avec un compas
comment faire un piege a oiseau qui marche
piege a oiseaux sans piege
thèse doctorat reggae
ils ne comprennent rien il n'apprennent jamais
combien en fraction le nombre de gens qui parlent existent ?
comment resoudre une equation du premier degre sans pi
jean dieudonné: quelle distance a-t-il parcouru ?
apprendre beaucoup en peu de temps
bien gerer son bac avec humour
komen reusir le bac san travailé
avec quelle musique faire des maths ?
comment etre un bon eleve dans la classe
comment calculer comment sa nous prend pour passer avec un pourcentage
insecte laid qui ressemble a une fourmi transparent
je veux qu'on me calcule cet exercice
comment faire une opération de transformation un homme en une femme
peut on réapprendre les maths à quarante ans
qui fait les math à ma place
demontrer de fausses égalités mathématiques
elle est ferme
image filles sur canapé
colloque proust contrepeterie
les étudiants ne savent plus faire une équation
exercice pour avoir le prix nobel en maths
apres combien de temps un chien oublie son maitre
comment tracer une droites concourantes
apprendre la corégraphie de nobody's perfect
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
combien de temp deux chien son coller après avoir fait l'amour
comment trouver le mot je t'aime en math
comment être une fille amusante
comment aimer son mari
maths et masturbation
extrait x les petit nin avec femme
femme qui fait l'amour avec un chien
anssienne metode de multiplication
alain conne salaire
les 3 connes streaming
comment écrire (a+b)² sous la forme d'un produit de deux facteurs
franque du bosque
ou faire virifier c'est fiche de paye

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

11 commentaires

Petite question sur les groupes

Par Mathoman - Tags

Voilà un beau petit problème de colle : quels sont les groupes possédant un automorphisme non-trivial ?

Il y a une solution élégante, pas très longue...

5 commentaires

Preuve que SO(3) est l'espace projectif à 3 dimensions

Par Mathoman - Tags

Ci-dessus la solution pour l'exercice sur le lien entre groupe de rotation et espace projectif.

Réponses aux questions

$\mathbb{B}^1$ est l'intervalle fermé [-1,1] et son bord $\mathbb{S}^0=\{-1,1\}$ est constitué des deux extrémités. $\mathbb{B}^2$ est un disque et son bord $\mathbb{S}^1$ est un cercle. $\mathbb{B}^3$ est une ``vraie'' boule et son bord $\mathbb{S}^2$ est une ``vraie'' sphère.
$\;$

Les deux applications suivantes sont bijectives car inverses l'une de l'autre.

Illustration: si on projette l'hémisphère nord sur l'hyper-plan équatorial, on obtient la boule d'unité dans cet hyper-plan.

Notons que dans le graphique l'axe des abscisses représente l'espace . Il est instructif de comprendre ce dessin déjà pour les plus basses dimensions:
- Si n=1 alors on est dans le plan euclidien $\mathbb{R}^2$ . Le demi-cercle supérieur $\mathbb{S}^1_+$ (en rouge) se projette bijectivement sur le segment $\mathbb{B}^1$ (en bleu).
  $\;$
- Si n=2 alors on est dans l'espace plan euclidien $\mathbb{R}^3$ et $\mathbb{S}^2$ est une ``vraie'' sphère dont le dessin montre une coupe. L'hémisphère nord $\mathbb{S}^2_+$ (en rouge) se projette bijectivement sur le disque $\mathbb{B}^2$ (en bleu).
  $\;$

Chaque droite $D\in\mathbb{P}^n$ coupe la sphère $\mathbb{S}^n$ en deux antipodes: $~\frac{x}{||x||}~$ et $~\frac{-x}{||x||}~$ où $x$ est arbitraire dans $D\backslash\{0\}$ .
Au moins un des deux points est dans l'hémisphère nord:

De cette observation on déduit que l'application $f\;: \;\;\;\mathbb{S}^n_+\;\longrightarrow\;\mathbb{P}^n\:,\;\;\;x\;\mapsto~\mathbb{R}x\,,$

est surjective; en plus, elle est injective en dehors de l'équateur, et deux antipodes sur l'équateur sont envoyés sur une même image. Plus précisément

$\forall x,y\in\mathbb{S}^n_+\,:\;\big[\,x\neq y\,\text{ et }\,f(x)=f(y) \:\big]\;\Rightarrow \;<br />\big[\:x=-y\;\text{ et }\;x_{n+1}=y_{n+1}=0\:\big]\,.<br />$

Par conséquence $\: \mathbb{P}^n\:$ est en bijection avec l'ensemble obtenu à partir de $\: \mathbb{S}^n_+\:$ par identification des antipodes sur l'équateur. Or d'après la question précédente nous savons que $\: \: \mathbb{S}^n_+ \:\simeq\: \mathbb{B}^n\: \:$ et l'équateur n'est rien d'autre que le bord $\: \mathbb{S}^{n-1}\:$ de $\: \mathbb{B}^n\:$ . Par conséquence $\: \: \mathbb{P}^n \,\simeq\: \mathbb{B}^n/\!\sim\:$ .

$\,$
Le résultat précédent implique en particulier que $\:\mathbb{P}^1 \,\simeq\, \mathbb{B}^1/\!\sim\:$ .
Or $\:\mathbb{B}^1$ =[-1,1] et par conséquence $\:\mathbb{B}^1/\!\sim\:$ est simplement l'intervalle [-1,1] où on a recollé -1 et 1.
Ainsi $\:\mathbb{B}^1/\!\sim\:$ est en bijection avec le cercle $\,\mathbb{S}^1\,$ . Nous obtenons $\mathbb{P}^1 \,\simeq\,\mathbb{S}^1$ . Illustration:

D'autre part $SO(2)$ est le groupe des rotations du plan euclidien orienté $\mathbb{R}^2$ . Comme chaque rotation est déterminée de manière unique par son angle compris dans $[0,2\pi[$ il est évident que $SO(2)$ est en bijection avec le cercle $\mathbb{S}^1$ .
Conclusion: $SO(2)\simeq \mathbb{P}^1$ .
$\,$

Pour la suite voir le fichier pdf.

Aucun commentaire

Règle pour apprendre à conjuguer

Par Mathoman - Tags

Dans un post récent mon collègue bloggeur PB a constaté qu'une trop grande partie de ses élèves en prépa ne savent pas conjuguer correctement les verbes du premier groupe au passé composé et qu'ils écrivent souvent « on a montrer que… » dans leurs copies.

Je pense que la compréhension de la structure grammaticale d'une langue est fondamentale pour l'apprentissage des mathématiques. Je la situerais au même niveau que la théorie des ensembles, c'est-à-dire une structure fondamentale à connaître pour ne pas écrire de bêtises. Malheureusement l'enseignement scolaire actuel ne transmet plus cette hygiène de base, de sorte que de telles lacunes se prolongent jusqu'aux classes préparatoires...

Voici donc une «recette» permettant d'éviter l'erreur la plus fréquente : la confusion entre les terminaisons -er, -é, -ez. On peut l'appliquer sans vraiment comprendre ce que c'est un infinitif, un participe composé et une deuxième personne au pluriel (de toutes manières ceux qui comprennent ces notions ne font probablement pas d'erreurs).

L'idée est simple : remplacer le verbe du premier groupe par un autre verbe, puis se fier à la prononciation. Par exemple on a les correspondances suivantes.

montrer/apprendre/voir, montrez/apprenez/voyez, montré/appris/vu.

Il suffit alors de procéder par analogie. Au lieu du verbe montrer utilisez l'autre verbe (apprendre, voir, etc.), puis testez laquelle est la bonne conjuguaison en lisant à haute voix.

Quelques règles de grammaire pour les nuls

FAUX	CORRECT	DONC PAR ANALOGIE
on a apprendre que...	on a appris que...	on a ~~montrer~~ montré que...
vous devez apprenez...	vous devez apprendre...	vous devez ~~montrez~~ montrer...
je viens de vu que...	je viens de voir que...	je viens de ~~montré~~ montrer que...
le lemme qu'on a voir	le lemme qu'on a vu	le lemme qu'on a ~~montrer~~ montré
ce qu'il devait compris	ce qu'il devait comprendre	ce qu'il devait ~~montré~~ montrer
Quel lemme voir-vous ?	Quel lemme voyez-vous ?	Quelle femme ~~aimer~~ aimez-vous ?

C'est bizarre, je ne suis pas français mais je crois que je fais moins d'erreurs de conjuguaison que la moyenne des bacheliers français. Je fais des fautes sur les prépositions (par exemple je ne sais pas si on dit j'aide un élève à faire ses devoirs j'aide un élève de faire ses devois ou j'aide un élève faire ses devois) et parfois je n'utilise pas le passé correct (dans ma langue maternelle, l'allemand, on utilise de manière indifférente l'imparfait et le passé composé), mais jamais ça ne me viendrait à l'esprit d'écrire « on a montrer que… »

4 commentaires

Blagues de matheux

Par Mathoman - Tags

Classer les gens

Il y a trois sortes de gens au monde: ceux qui savent compter et ceux qui ne savent pas compter.
Il y a deux sortes de gens au monde: ceux qui pensent que le monde peut être divisé en deux sortes de gens et ceux qui pensent que ce n'est pas possible.
Il y a 10 sortes de gens au monde: ceux qui comprennent la notation binaire et ceux qui ne la comprennent pas.

Combien faut-il de mathématiciens pour changer une ampoule ?

Aucun. C'est laissé au lecteur en exercice.
Aucun. Un mathématicien ne peut pas changer une ampoule, mais il peut prouver que cela est faisable.
Un. Il la donne à un physicien et ramène ainsi le problème à un problème précédemment résolu.
La solution est triviale.
Un seul, une fois que vous avez réussi à lui présenter le problème dans des termes qu'il peut comprendre.

Combien faut-il d'analystes pour changer une ampoule ?
Trois. Un pour prouver l'existence, un pour prouver l'unicité et un pour déterminer les condtions initiales.

Combien faut-il d'analystes numériques pour changer une ampoule ?
3,9967 (après six itérations)

Combien faut-il de mathématiciens constructivistes pour changer une ampoule ?
Aucun. Ils ne croient pas au rotations infinitésimales.

Combien faut-il de géomètres classiques pour changer une ampoule ?
Cela ne peut pas être fait à la règle et au compas.

Combien faut-il de topologistes pour changer une ampoule ?
Un seul. Mais que fait-il du beignet ??

Combien faut-il de Bourbakistes pour changer une ampoule ?
Changer une ampoule est un cas particulier d'un problème plus général concernant l'entretien et la réparation d'un système électrique. Pour déterminer un minorant et un majorant du nombre de personnes nécessaires, nous devons vérifier si les conditions du lemme 2.1 (disponibilité du personnel) et ceux du corollaire 2.3.55 (motivation du personnel) sont vérifiées. Si et seulement si ces conditions sont réunies, on obtient le résultat en appliquant le théorème de la section 3.11.23. Le majorant obtenu est, bien sûr, à prendre en compte dans un espace mesuré, muni de la topologie *-faible.

Aucun commentaire

Se repérer dans le désert

Par Mathoman - Tags

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. On ne tient pas compte de la courbure de la terre, c'est-à-dire la terre est supposée plate.

Exo de géométrie : Construire les autres poteaux

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!

3 commentaires

Catégories

Problème du canapé qui passe par un angle

Le transport de meubles vu par les matheux

Pourquoi ne pas lire aussi :

Entraîner sa vue géométrique

Qui peut m'expliquer ce jeu?

Remarques sur l'enseignement des math au collège

Se marier avec quelqu'un qu'on aime

Les mots clé et les visiteurs de ce blog

Petite question sur les groupes

Preuve que SO(3) est l'espace projectif à 3 dimensions

Règle pour apprendre à conjuguer

Blagues de matheux

Se repérer dans le désert

Archives

Blogs de maths

Autres sites

Blogs divers

Syndication