Le blog-notes mathématique du coyote

Hier soir, comme tous les jeudis, il y avait le quiz de Manu Houdart sur la chaîne Le Myriogon. Vous pouvez vous amuser à le faire en replay... Une des questions était celle-ci :

Complète la série suivante :

6, 25, 64, 81, 32, ?

Sébastien Peronno développe depuis plus d'un an la plateforme (totalement gratuite et sans pub) "Jolies Maths" comprenant un site web dédié aux enseignants (joliesmaths.fr) et une chaîne vidéo.

À l'occasion du lancement d'une plateforme élève sur ce site et pour le jour de pi, il organise un concours de cryptographie du 14 au 28 mars 2020, accessible à l'adresse : http://apprendre.joliesmaths.fr

Il y a 6 niveaux :

• le 1er accessible dès la fin de l'école primaire
• le niveau 6 sera un défi même à l'Université !

Six icosaèdres sont à gagner, gravés au nom de la personne tirée au sort. Ils seront fabriqués à la découpeuse laser au fablab de la Verrière (78).

Voici une affiche format A4 à imprimer.

La plate-forme de crypto-monnaie Phemex a publié un casse-tête avec un prix de 2,1 bitcoins pour celui qui fournira la solution. Le casse-tête a été annoncé pour la première fois via Twitter le 16 janvier.

Le but est de trouver une clé privée cachée dans l'image. En l'utilisant, le gagnant pourra accéder à un portefeuille avec 1,1 bitcoin. Un autre bonus de trading de bitcoins sera déposé sur le compte Phemex du gagnant une fois qu'il aura prouvé qu'il contrôle la clé privée.
La clé publique est: 1h8BNZkhsPiu6EKazP19WkGxDw3jHf9aT.
L'image contient cinq mots ou phrases écrits:

• Phemex : C'est l'entreprise qui organise le concours.
• ETH : S'agit-il de la «Eidgenössische Technische Hochschule», l'école polytechnique fédérale de Zürich? Entre autres, le langage de programmation Pascal y a été inventé. Einstein a aussi fréquenté cette école...
• XRP : Il s'agit d'une monnaie numérique.
• BTC : cet acronyme signifie Bitcoin.
• "Le premier nombre premier à 21 chiffres trouvé dans les chiffres consécutifs de e" : e, également connu sous le nom de nombre d'Euler, est une constante mathématique bien connue commençant par 2,718281828459... Tout comme pi, e est un nombre transcendant, sans régularité.

Takeshi Kitano n'est pas mathématicien mais cinéaste. Lors de l'exposition « Mathématiques, un dépaysement soudain » en 2011, il proposa un défi mathématique aux visiteurs... Trouvez la formule la plus courte permettant de calculer 2011 en écrivant, dans l'ordre, les premiers nombres entiers, séparés par des opérateurs (+, -, *, /, racines carrées, exposants, factorielle).

Pour 2020, Hervé Lehning propose 1-2+(3!)⁴+5+6!. Trouverez-vous mieux ?

Source : Hervé Lehning

Une colonie de caméléons contient au départ 20 caméléons rouges, 18 bleus et 16 verts. Lorsque deux caméléons de couleurs différentes se rencontrent, chacun d’entre eux acquiert la couleur restante. Est-il possible qu’après un certain temps, tous les caméléons aient la même couleur ?

Réponse dans l'article de Patrick Popescu-Pampu sur Images des mathématiques

Décomposer un nombre en la somme de trois cubes, ce n'est pas toujours évident. Mais les mathématiciens étaient déjà parvenus à trouver des solutions pour tous les entiers inférieurs à 100. Sauf 42. C'est désormais chose faite.
C'est en 1954 qu'a été posé le problème des trois cubes de la façon suivante : tout nombre entier peut-il s'exprimer comme la somme de trois entiers relatifs élevés au cube ? Ou, dans une écriture plus mathématique, comment trouver x, y et z avec k compris entre 1 et 100 dans l'équation suivante : x³+y³+z³=k.
Les solutions les plus évidentes ont rapidement été trouvées par les chercheurs. Et peu à peu, toutes les valeurs de k ont pu être résolues ou démontrées insolubles. Seules deux valeurs de k continuaient de donner du fil à retordre aux mathématiciens. En début d'année, le professeur Andrew Booker, de l'université de Bristol (Royaume-Uni), a résolu l'énigme pour k=33 en s'appuyant sur des semaines de temps d'un supercalculateur. Mais pour résoudre l'équation pour k=42, l'opération s'annonçait encore plus délicate.
Alors Andrew Booker a fait appel à Charity Engine, une sorte d'ordinateur mondial qui exploite la puissance de calcul inutilisée de plus de 500'000 PC. Une solution qui a tout de même nécessité plus d'un million d'heures de calcul pour en arriver aux valeurs suivantes : x = -80'538'738'812'075'974, y = 80'435'758'145'817'515 et z = 12'602'123'297'335'631.
« Nous n'avions aucune certitude quant à ce que nous allions trouver. Un peu comme lorsque l'on essaie de prédire un séisme. Nous aurions aussi bien pu continuer à chercher cette solution pendant un siècle encore. Mais aujourd'hui, je me sens soulagé », indique Andrew Booker. Ne lui reste plus qu'à se pencher sur la dizaine de décompositions manquantes pour les k inférieurs à 1.000 !

Source : Nathalie Mayer, Futura

« Mon jour de naissance est un nombre entier J pouvant aller de 1 à 12, inférieur ou égal à mon mois de naissance M ». Cédric annonce ensuite qu’il va indiquer le jour à Alice et le mois à Bob. Une fois sa promesse tenue, Alice dit :
« Je sais que Bob ne peut pas connaître sa date d’anniversaire ».
Bob dit alors de même pour Alice. A tour de rôle, chacun des deux compères dit que l’autre ne peut deviner la date d’anniversaire à ce stade de l’information.
L’échange est le plus long possible, jusqu’au moment où Alice déclare « Bob va pouvoir la deviner, moi, je viens le faire ».
Quelle est la date d’anniversaire de Cédric ?


Annie, quant à elle, annonce que son mois de naissance est strictement inférieur à son jour de naissance, mais qu’ils se terminent tous deux par le même chiffre et qu’elle va donner l’un à Alice, l’autre à Bob, sans préciser lequel. 
Alice : « Je ne peux pas deviner, mais je sais que Bob non plus ».
Bob : « Effectivement, je ne peux pas deviner, mais je sais si le nombre que m’a confié Annie est le jour ou le mois »
Alice : « Alors je connais la date ».
Bob : « Moi aussi ».
Quelle est la date d’anniversaire d’Annie ?


Source : Affaire de Logique, Le Monde du 10.10.2018. La solution s'y trouve.

AB et CD sont deux pièces de bois verticales sur une surface horizontale AC.
AD est un élastique qui peut être étiré théoriquement aussi loin que vous le souhaitez.
BC est plus long que AD, mais possède les mêmes propriétés.
P est le point d'intersection des deux élastiques.

Démontrez que la hauteur P au-dessus de la surface horizontale reste constante peu importe la longueur AC (en supposant que les élastiques restent tendus).

Source : Quora (où se trouve aussi la réponse)

Le concours 2019 de l'ASRO est maintenant ouvert aux gymnasiens suisses !
Participez et gagnez des prix pour un montant total de 1'000 CHF.
Informations sur https://www.crowdai.org/challenges/cheese-hunting-for-swiss-highschool-students.
Date limite : 25 mai 2019.

Un triangle rectangle presque isocèle (TRPI) est un triangle dont tous les côtés ont des longueurs qui sont des nombres entiers, et tel que les deux côtés qui ne sont pas l’hypoténuse ont des longueurs qui diffèrent juste d’une unité (et qui sont donc presque égales, d’où l’appellation « presque isocèles »). Peut-on déterminer tous les TRPI ?

Lire le billet de blogdemaths

Les carrés magiques de nombres ce sont des beaux objets qui permettent de connecter les mathématiques avec une partie de leur histoire ; de plus, leur compréhension ne nécessite pas de connaissances trop élaborées. Ici on donne une voie peu conventionnelle d’approcher ces carrés à partir des systèmes d’équations linéaires. On verra comment la résolution d’une telle équation permet de construire son propre carré, avec sa date de naissance en première ligne !

Lire l'article d'Andrés Navas sur Images des mathématiques

J'ai reçu pour Noël un Mirror cube. C'est comme un Rubik's cube, mais en plus design (surtout quand il est mélangé).

Cet article s’intéresse aux graphes dont les représentations dans le plan ne montrent pas de croisement d’arêtes en dehors de leurs sommets. Il s’intéresse aussi à la relation existant, dans ces graphes, entre le nombre de leurs sommets, le nombre de leurs arêtes et le nombre de régions que ces arêtes déterminent dans le plan. Il s’agit de la formule d’Euler pour les graphes planaires.

Lire l'article dans Images des mathématiques.

C'est ce soir à minuit que sera dévoilé le 256^ème et dernier problème du Défi Turing. Cette aventure a débuté fin 2012, l'année du centième anniversaire de la naissance d'Alan Turing.
L'idée de départ était de proposer à mes élèves un concours basé sur des exercices de programmation. Je le fais chaque année avec plus ou moins de succès (cela dépend beaucoup de la motivation des élèves, mais en général cela marche bien). Comme l'idée a plu à certains collègues, d'autres participants se sont joints à nous et une petite communauté de fidèles s'est formée. Leurs conversations dans le forum sont d'ailleurs particulièrement intéressantes, car chacun propose, dans son langage de programmation préféré (Python, Haskell, RPL, R,Java, C++, etc.), sa solution.
Heureusement pour moi, un collègue, David Draï, s'est associé à moi pour créer des problèmes originaux et plutôt corsés. Au final, on arrive à une collection de 256 problème allant du très simple au très coriace. Je le remercie encore une fois publiquement, car sans lui, j'aurais eu du mal d'arriver à mon objectif.
Le défi Turing ne disparaîtra évidemment pas. Je vais un peu le remanier quand j'aurai le temps, mais les problèmes resteront en ligne et il sera toujours possible de les résoudre.
Bravo à tous les participants et n'oubliez pas : il y a encore un dernier problème de David ce soir à minuit...

Est-ce que la dérivée d'une fonction peut être sa réciproque ? Réfléchissez-y avant de voir la réponse sur Quora.

Le 30 septembre 2015, l'équipe de recherche en Théorie des graphes de la Flinders University d'Adelaïde (Australie) donnait le départ d'un concours ouvert à tous sur le globe, intitulé FHCP Challenge.
Elle mettait à disposition de chercheurs, d'ingénieurs et de tous les curieux une collection de 1001 graphes, c'est-à-dire des réseaux de points connectés entre eux. Pour les participants, le défi consistait à démontrer l'existence, dans chacun de ces graphes, d'un circuit passant par les arêtes de ce graphe et visitant une fois et une seule tous ses sommets.
L'objectif des organisateurs était de faire un « état de l'art » des méthodes connues par les scientifiques et de mesurer leur efficacité en pratique. Le concours devait également permettre d'identifier les graphes vraiment difficiles, c'est-à-dire ceux que personne n'arriverait à résoudre.

Lire l'article de David Coudert et Nathann Cohen sur Interstices

On vous donne deux œufs, et l'accès à un immeuble de 100 étages. Les deux œufs sont identiques. Le but est de trouver l'étage de plus élevé à partir duquel un œuf ne se brisera pas en tombant d'une fenêtre de l'étage.
Si un œuf est tombé sans se casser, il est en bon état et peut être réutilisé.
Si un oeuf chute de l'étage n et se casse, alors il se cassera aussi en tombant d'un étage plus élevé. Si un œuf résiste à une chute, il résistera à toute chute d'un étage inférieur.

Quelle stratégie adopter afin de minimiser le nombre de lâchers d'oeuf pour trouver l'étage le plus élevé (et quel est ce nombre de lâchers, dans le pire des cas) ?

La réponse se trouve sur la page The Two Egg problem.