Math 'O Man : le Blog des Maths

Le transport de meubles vu par les matheux




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\,.

déménager des meubles

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 !



Partagez-le sur Facebook Tweetez-le ! S'abonner à ce blog ? Envoyer cet article à un ami ? Le soumettre à Netvibes Ajoutez-le à Google Bookmarks

Commentaires


1. Le jeudi 18 juin 2009 à 20:01, par Fabien Besnard

La taille c'est la longueur du plus grand segment inclus dans le canapé ?


2. Le jeudi 18 juin 2009 à 20:05, par Fabien Besnard

Euh... j'ai tapé trop vite. Ca n'a pas l'air d'être ça si la taille d'un demi-disque de rayon 1 est pi/2. Donc la taille c'est l'aire ?


3. Le jeudi 18 juin 2009 à 20:07, par Mathoman

Oui, effectivement il s'agit de l'aire !


4. Le mardi 23 juin 2009 à 23:53, par NovHak

Bien entendu, interdit de basculer le canapé verticalement ou que sais-je d'autre, quoique ça pourrait faire un autre problème en 3D cette fois, potentiellement plus complexe quoi qu'on pourrait avoir des surprises. Et un canapé flexible ça compte ?

Ça me rappelle cette anecdote à propos d'Einstein (à moins que ce ne soit Schrödinger), qui aurait percé deux chattières dans sa porte : une pour son gros chat et une autre pour le petit...


Ajouter un commentaire

Pourquoi ne pas lire aussi :


Les limites des logiciels de calcul formel?


Dans ce billet j'ai posé l'exercice de montrer que la loi binaire

x¤y := x(y2+1)½+y(x2+1)½

définit une structure de groupe sur l'ensemble des réels. Le seul obstacle est l'associativité; la preuve n'est pas très difficile (il s'agit d'un simple transport de la loi + par le sinus hyperbolique). Mais avec Maple je n'arrive pas à faire la preuve par force brute; en effet, je ne sais pas comment faire en sorte que le logiciel simplifie l'expression concernée (tandis que le logiciel Xcas y arrive, comme l'a remarqué Tukikun).

Dans le même esprit, je me demande si quelqu'un arrive à démontrer avec Maple que, sur les courbes elliptiques (réelles), l'addition par la méthode des sécantes est associative. Je n'y suis pas arrivé.

Points colorés dans l'espace


La question suivante est certainement dans le goût de certains lecteurs du blog, un typique petit problème sur lequel nous matheux aimons perdre notre temps...

Tout point de l'espace (trois dimensions) est coloré avec une de cinq couleurs, et toutes ces cinq couleurs interviennent. Montrer qu'il existe un plan contenant au moins quatre couleurs.

Se marier avec quelqu'un qu'on aime


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.

Quelques blagues pour matheux


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.

Casse-tête pour les fêtes


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

\sum_{k=0}^n\left\(\begin{array}{c}2n+1\\2k+1\end{array}\right\)(2k+1)\:=\:2^{2n-1}(2n+1).

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...

Le jeu d’échecs tri-dimensionnel


Les maths et les échecs vont bien ensemble. Enfin c'est ce que beaucoup de gens pensent, mais si on regarde de plus près je pense que parmi les matheux il n'y en a pas beaucoup plus de joueurs d'échecs sérieux que parmi d'autres professions (c'est une conjecture de ma part, à confirmer...). Personnellement je ne joue presque jamais aux échecs, je n'en ai même pas un jeu à la maison, mais mon grand-père était un excellent joueur, champion de sa ville qui gagnait d'impressionnantes parties simultanées où il passait entre vingt tables différentes.

Evidemment un côté fascinant aujourd'hui pour les mathématiciens-informaticiens c'est de construire des machines qui gagnent contre les humains. Il n'existe qu'un nombre fini de parties d'échecs possibles, et ce fait joue en faveur des ordinateurs car il suffit d'y aller par la force brute et de stocker en mémoire toutes ces parties...

Voici un petit problème.

Combien de tours tri-dimensionnelles faut-il pour dominer un échiquier dans l'espace ?

Quelques jeux de mots


Notre ami bloggeur PB a raison de se plaindre sur le niveau d'orthographe des bacheliers qui sortent des lycées de nos jours. Je trouve très souvent dans leurs rédactions en colles des choses comme ce therme en x² est... Le traitement de l'h par les jeunes est vraiment stupéfiant !

Jeux de mots

L’Arithmétique, c’est comme l’amour : ça commence par un Bezout et ça finit par un Gauss...

Contrepèterie

Tout bon matheux aime changer les maths !

Questions
  1. Quel célèbre personnage se cache derrière ln(3) ?
  2. exp et log font un concours de peinture. Qui gagne ?
  3. exp et ln vont au restaurant. Qui paye l’addition ?
  4. Monsieur Dehun et Madame Egalzéro ont une fille, comment l’appellent-ils ?

Multiplicateurs de Lagrange


En économie, physique, ingénierie, on enseigne la méthode des multiplicateurs de Lagrange : Si P est un extrémum d'une fonction f de n variables x1, ... ,xn sous m contraintes données par g1(x1,...,xn)=0, ... , gm(x1,...,xn)=0, alors il existe des réels λ1, ... ,λm tels que

grad f(P) = λ1 grad g1(P) + ··· + λm grad gm(P).

Généralement, lorsqu'on enseigne ce théorème à des non-matheux, il est préférable de ne pas faire la démonstration en toute généralité. D'habitude je me contente d'expliquer deux cas particuliers où on "voit" géométriquement ce qui se passe :

  • n=3 et m=1. Grâce à la règle de dérivation d'une fonction composée, on montre que les gradients de f et g en P sont orthogonaux au plan tangent à la surface décrite par g(x,y,z) = 0. Donc ces gradients sont colinéaires.

  • n=3 et m=2. De même, on montre que les gradients de f, g1 et g2 en P sont orthogonaux à la tangente à la courbe décrite par g1(x,y,z) = g2(x,y,z) = 0. Ils sont donc coplanaires.

Concernant une application de ce théorème j'ai une question à laquelle vous savez peut-être répondre.

Y a t-il un exemple élémentaire mais non trivial? L'exemple classique de minimisation de coût lorsqu'on construit une boîte rectangulaire dont le volume est fixé et dont le couvercle coûte, au cm2, le double des autres côtés n'est pas vraiment intéressant; en effet, on peut isoler l'une des variables dans l'équation de la contrainte et se ramener à une fonction de deux variables indépendantes.

Humour mathématique


Après le précédent billet, bien triste, il est le temps de rire un peu ! Voici quelques blagues et une contrepèterie de matheux pour retrouver notre sourire ;-)

Que répond une mathématicienne venant d'accoucher à qui l'on demande "Avez-vous eu un garçon ou une fille ?"
"Oui."

Logarithme et exponentielle sont au restaurant. Qui paie l'addition ?
C'est exponentielle, car logarithme népérien...

Quel est le comble du mathématicien ?
C'est de se faire piquer sa moitié par un tiers dans un car.

Combien de fois peut-on soustraire 5 de 23 et combien reste-t-il ?
Autant de fois que l'on veut et il reste 18 à chaque fois.

Qu'est-ce qu'un ours polaire ?
Un ours cartésien après un changement de coordonnées.

Qu'est-ce qui est jaune, normé et complet ?
Un espace de Bananach.

Pourquoi la vie est-elle complexe ?
Elle a des composantes réelles et imaginaires.

Qu'obtient-on en croisant un éléphant et une banane ?
|elephant| |banane| sin(theta)

Qu'est-ce qu'un homme complexe dit à une femme réelle ?
"Viens danser !"

What's purple and commutes ?
An abelian grape.

What's yellow and equivalent to the Axiom of Choice.
Zorn's Lemon.

Théorème : Tout entier positif est intéressant.

Preuve : Supposons le contraire. Alors l'ensemble des entiers positifs non-intéressants est non-vide. D'après l'axiome du bon ordre il possède un plus petit élément. Alors cet élément est drôlement intéressant — contradiction !

Dates des épreuves écrites du baccalauréat 2009


Voilà la bac 2009 arrive... Voici les dates des épreuves (sous réserve d'erreurs — ne me tenez pas responsable si vous arrivez en retard !)

Dates des épreuves de bac série S

  • Jeudi 18 juin 2009, 8h-12h : Philosophie
  • Vendredi 19 juin, 8h-11h30 : Physique-chimie
  • Vendredi 19 juin, 14h-17h30 : Sciences de la vie et de la terre ou Biologie-Écologie
  • Vendredi 19 juin, 14h-18h : Sciences de l’ingénieur
  • Lundi 22 juin, 8h-12h : Français (classe de 1ère)
  • Lundi 22 juin, 14h-17h : LV1
  • Mardi 23 juin, 8h-12h : Mathématiques
  • Mardi 23 juin, 14h-16h : LV2 étrangère ou régionale
  • Mercredi 24 juin, 8h-12h : Histoire-géographie

Le conseil de MathOMan

A partir de mardi 19 juin ne travaillez plus, fermez vos livres et rangez vos fiches de révisions. L'apprentissage en dernière minute ne sert à rien, ni en maths ni dans les autres matières ; si vous avez travaillé régulièrement pendant toute l'année vous devriez passer l'épreuve sans problème majeur — et si vous n'avez pas travaillé, alors assumez... Donc mardi, mercredi, puis les jours des épreuves, rélaxez, sortez, faites du sport pour oxygéner votre cerveau, c'est crucial pour bien réussir ; pour la même raison, si votre centre d'examen n'est pas trop loin allez-y à vélo ou à pied !

I will Survive!

Voici un petit clip musical à la Gloria Gaynor, tournée par de jeunes apprentis matheux américains. Alors apprenez bien vos dérivées pour survivre l'épreuve du bac en maths !