C’est pourtant simple !

Le 7 octobre 2011  - Ecrit par  Sylvain Barré Voir les commentaires (75)

Tout est si simple quand on a compris. Quand après des heures, des mois, des années
de travail, on finit par voir les objets sous le bon angle.
Amis lecteurs, professionnels des maths ou amateurs, je vous soumets ici un
petit problème qui illustre parfaitement la révélation qui s’opère quand on a enfin compris,
quand on se pose enfin les bonnes questions...

C’est un collègue Russe, Vladimir Vatutin, invité à Vannes, qui me l’a soumis : j’ai adoré !
Le problème est le suivant. Vous avez un verre en main et vous vous trouvez devant
un immeuble de 100 étages. Vous vous demandez alors :

" à partir de quel étage le verre jeté de
la fenêtre se cassera-t-il ?". Voilà une question bien naturelle !

Si vous ne pouvez sacrifier qu’un seul verre, la seule stratégie
est de tester les étages un par un, en remontant. Votre ami qui lui aussi a un verre
en main vous propose son verre pour accélérer l’expérience. Le jeu consiste alors
à trouver une stratégie qui donne le nombre minimal de lancers,
pour répondre à la question de façon certaine (en cassant au plus 2 verres) dans tous les cas. Effectivement, on peut gagner
beaucoup d’essais grâce au second verre. Par exemple, on peut jeter un verre du cinquantième
étage et n’avoir alors plus qu’au plus 50 étages à tester. Cela donne alors une solution en moins de
51 lancers (la pire des situations étant celle où le verre ne casse même pas du 100 ème étage). Mais il y a bien mieux ! Lancer le premier verre au 10 ème, puis au 20 ème s’il ne se casse pas, et ainsi de suite de 10 en 10. Puis dès qu’il se casse, on utilise le second pour affiner la fourchette dans l’intervalle déterminé en testant au plus 9 étages intermédiaires. Cela fait
au plus 19 lancers !
On a l’impression que les stratégies vont dépendre de l’arithmétique de ce nombre d’étages.
Pour garder le suspens, je ne donnerai la solution à ce problème que dans 2 jours. Je dis seulement
qu’on peut faire mieux que
19. Mais d’ici là,
si vous avez d’autres petits problèmes de ce genre, qui semblent, d’un prime abord d’une
assez grande complexité, mais qui, après coup sont très accessibles n’hésitez
pas à commenter ce billet pour les faire partager au plus grand nombre.

Partager cet article

Pour citer cet article :

Sylvain Barré — «C’est pourtant simple !» — Images des Mathématiques, CNRS, 2011

Commentaire sur l'article

Voir tous les messages - Retourner à l'article

  • C’est pourtant simple !

    le 7 octobre 2011 à 22:38, par florian

    Un ami professeur particulier à domicile en mathématique a récemment été collé par un exercice de maths niveau terminale.

    Voici l’énoncé du problème « Voisins de table - voisins rentables » :

    Dix personnes sont autour d’une table. Dix jetons portant les numéros de 1 à 10 sont distribués au hasard à ces 10 personnes. Chaque joueur gagne une somme égale (en €) au total des nombres inscrits sur son jeton ainsi que sur ceux de ses voisins de gauche et de droite.
    Ainsi peut-on affirmer : « Au moins une des dix personnes aura un gain au moins égal à M€ ».
    Quel est le plus grand nombre que l’on peut mettre à la place de M ?

    L’énoncé est un peu alambiqué : il s’agit en fait de trouver un minorant des gains maximaux présents dans chaque distribution de jetons.

    Après s’être creusé la tête avec quelques confrères, nous avons abouti à une solution pas si simple que je publierai ici sous peu : http://goutte-de-science.net/blog/enigme-voisins-de-table-voisins-rentables/. En attendant, vous pouvez déjà utiliser les indices pour vous creuser les méninges !

    Si vous avez une solution simple, comme cela semble être le cas pour le problème posé dans cet article, je suis preneur ! La simplicité se cache encore sûrement dans le bon angle de vue...

    En attendant vos éventuels commentaires et/ou solution sur l’énigme « voisins de table - voisins rentables » je continue à tourner autour de l’immeuble, à la recherche du bon point de vue, tout en évitant les verres qui tombent... Si l’un de ceux que vous lancez ne se brise pas, n’en déduisez pas trop rapidement que c’est le bon étage, il se pourrait bien qu’il ait été amorti par mon crâne !

    Répondre à ce message

Laisser un commentaire

Forum sur abonnement

Pour participer à ce forum, vous devez vous enregistrer au préalable. Merci d’indiquer ci-dessous l’identifiant personnel qui vous a été fourni. Si vous n’êtes pas enregistré, vous devez vous inscrire.

Connexions’inscriremot de passe oublié ?