Math'O Man : le Blog des Maths

Calculer les probabilités d'un jeu


Ceci n'est pas pipé


En probabilités on dit qu'un dé est pipé si les chances de ses six faces ne sont pas les mêmes. Dans le cas habituel, celui d'un dé non-pipé (ou dé parfait), la probabilité pour chaque face est 1/6 et on parle de variable aléatoire équirépartie.

Si on lance deux dés habituels et si on prend la somme des deux résultats on obtient un nombre entre 2 et 12. Ce qui étonne alors souvent le débutant c'est que la probabilité de cette somme n'est pas équirépartie ; par exemple, obtenir un 11 est moins probable qu'obtenir un 10. La raison pour cela est qu'on retrouve le 10 avec (4,6) ou (6,4) ou (5,5) tandis que pour le 11 on a seulement les deux possibilités (5,6) ou (6,5).

Question (existence d'un jeu de deux dés pipés) :

Peut-on piper un couple de dés de sorte que le jeu qui consiste à prendre la somme des deux dés lancés donne une loi aléatoire équirépartie ?

Pourquoi ne pas lire aussi :


Maths CM2

Pourquoi le nombre \pi de la formule 2\pi R pour la circonférénce d'un cercle intervient-il également dans la formule \pi R^2 pour calculer la surface d'un disque ?

Lisez ici la belle explication que Stéphane Lamy donne à sa fille en CM2.

UVSQ - 2011/2012

Sur cette page des remarques et documents destinés aux étudiants qui suivent mes cours et TD à l'UVSQ en 2011/2012.

Probabilités — L2 éco

  • Polycopié — Cours, exercices & corrigés (mise à jour le 05/02/2012)
    Il est possible que vous devez ré-actualiser la page (touche F5).
     
  • Exos à préparer pour la séance TD du 15 février : 3.4, 3.6, 3.7, 3.10, 3.12
     
  • Contrôle continu 1 : 22 février 2012 dans votre groupe de TD (carte d'étudiant)
    Le programme inclut la séance TD du 15 février
     
  • Contrôle continu 2 : 28 mars 2012 de 18h30 à 20h dans l'amphi 1 (carte d'étudiant)
    Le programme inclut la séance TD du 21 mars
     
  • Toute absence non-justifiée par un certificat médical donne lieu à la note 0.
    Note globale = (moyenne des notes de CC + note de partiel) / 2
    La note globale doit être au moins 10 pour que la matière soit validée.
    En session 2, la moyenne des notes de CC intervient seulement si elle est supérieure à la note du partiel session 2.

Préparation Capes — exercices corrigés

Théorie des groupes — L2 chimie

Approximation d'une intégrale

Un ami m'a envoyé une belle collection d'exercices dont je parlerai bientôt sur ce blog (c'est ici). L'une des questions est simplement :

Calculer la moyenne de sin100(x) avec une précision de 10%.

Je suppose qu'il faut comprendre calculer la moyenne sur un intervalle de période (par exemple entre 0 et pi).
Selon l'auteur de cette liste de problèmes, un étudiant qui ne sait pas faire cet exercice en cinq minutes n'aurait aucune maîtrise des mathématiques... Qu'en est-il de vous ? :-)

Et pour rallonger un peu ce billet, voici deux belles phrases.

Algebriquement parlant, Mr M. est execrable, mais Mr G. est (x+1)ecrable.
— Edgar Alan Poe
Même le nombre le plus fort a besoin des nuls : 100000000.
— Zarko Petan

Une statistique sur les acquis d'élèves en terminale

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%

Calculer un prix

Faux calcul de prix (erroné)

Calculer un prix  (faux)

Calcul de prix (faux)

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

Calculer un pourcentage

Faux calcul de pourcentage

calculer un pourcentage (faux)

Calcul d'un pourcentage (faux)

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

déterminer l'équation d'une droite

déterminer l'équation d'une droite

trouver une équation de droite


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

Résoudre correctement une équation de premier degré

Résoudre une équation de premier degré (faux)

Résoudre une équation de premier degré (faux)


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

Calculer avec une fraction double correctement

Comment ne pas calculer avec une fraction double

Calculer avec une fraction double  (faux)


Autres exemples

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.

La devinette des fourmis sur la tige

Il y a dix ans, pour sortir un peu des maths pûres, je travaillais pendant quelques semaines dans la forêt guyanaise sur le tournage d'un film documentaire scientifique sur les fourmis. Le monde des insectes sociaux (fourmis, abeilles, guêpes, termites) est fascinant, pas seulement du point de vue de la biologie, mais aussi du point de vue mathématique. A part les questions de génétique (forcément liées à la combinatoire et aux probabilités), il y a aussi beaucoup de théorie de jeux dans le comportment de ces "automates vivants", ainsi que de la théorie des graphes et même des algorithmes de fourmis.

A tous ceux qui veulent en savoir davantage je recommande vivement (comme cadeau de Noël?) le livre de vulgarisation scientifique Voyage chez fourmis de Bert Hölldobler et Edward O. Wilson ainsi que Le gène égoïste de Richard Dawkins.

Lors du tournage du film j'avais le temps d'observer un peu les fourmis et de calculer certaines distances qu'elles parcourent périodiquement. Voici un joli petit problème sur les fourmis.

Devinette
Une colonie de 101 fourmis se trouve sur une fine tige de longueur 100cm. Chaque fourmi se déplace à la vitesse de 1cm par seconde dans un sens fixe, mais si deux fourmis se rencontrent elles changent de sens. Lorsqu'une fourmi arrive à l'un des deux bouts de la tige elle tombe.

problème mathématique déplacement des fourmis

Est-ce que toute la colonie va disparaître de la tige? Si oui, après combien de temps?

Réponse
A vous de chercher! Je la divulguerai prochainement...

En attendant, je vous invite à regarder un petit film amusant en Super8 que j'ai réalisé après le dernier jour du tournage officiel et auquel les auteurs du film sur les fourmis ont gracieusement participé en tant qu'acteurs.

Revisitons la multiplication !

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.
  • Multiplication posée de deux nombres, comment calculer le produit de deux nombres


     
  • Méthode du cancre.
  •  

    Comment multiplier deux nombres, méthode des paresseux

    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
    Multiplication selon Karatsuba
    puis on effectue les multiplications suivantes :

    Algorithme pour la multiplication de Karatsuba

    Le résultat est ensuite
    Trouver le produit de deux nombres entiers
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.

Facteurs multiplicateurs et énérgie des éoliennes

Nous savons tous que l'aire d'un carré de côté L vaut L². Lorsqu'on double la longueur des côtés alors l'aire est multipliée par 4 ; en effet, (2L)²=4L².

On montre de la même manière que si on double chaque côté d'un cube alors on multiplie sa superficie par 4 et son volume par 8. Plus généralement, ce principe fonctionne aussi pour des surfaces et volumes courbés (sphères, cones,...). Les mathématiciens parlent alors d'homothétie, les physiciens de changement d'échelle.

On le voit bien sur les formules pour une sphère de rayon r : La circonférence (périmètre d'un grand cercle) vaut 2\pi r, sa superficie 4 \pi r^2 et son volume 4\pi r^3/3. Donc la circonférence est proportionnelle à r, la surface à et le volume à r^3.

Question :
Aujourd'hui la vitesse du vent qui arrive sur mon éolienne est le double de celle d'hier. Par quel facteur dois-je multiplier l'énérgie obtenue dans la journée d'hier pour calculer celle que j'obtiens aujourd'hui ?
(On pourra supposer une éolienne idéale qui capte toute l'énergie du vent qui passe.)

La réponse n'est pas très difficile, les connaissances en physique du lycée devraient suffire.

La roue crevée

Des élèves qui ne viennent pas le jour du contrôle, c'est l'horreur de tout prof qui doit alors concocter un deuxième sujet pour le rattrapage. On comprend donc que très souvent ce deuxième sujet sera un peu plus difficile... Voici une belle petite histoire que des collègues m'ont écrite :

Ce sont quatre taupins qui ont un DS de math le lundi à passer. Ils vont faire la fête toute la nuit du dimanche à l’occasion de l’anniversaire de l’un d’entre eux. Seulement, ils ne se réveillent pas le fameux lundi matin et vont voir mardi le professeur pour s’excuser. Ils lui demandent alors de rattraper le lendemain en argumentant qu’ils ont crevé une roue sur le chemin en guise d’excuse. Le professeur accepte finalement.
Les étudiants bossent toute la nuit et arrivent le matin confiants à l’examen. Le professeur les met dans des salles différentes et leur donne le sujet d’examen qui comporte deux questions.
La première est sur 1 point. Chacun la lit dans son coin et trouve cela très facile. En effet, la question est : « Quelle est la raison qui vous a empêché de passer le DS prévu lundi ? ». Après, ils tournent la page et la seconde question, sur 19 points, est : « Quelle roue a été crevée ? »

Question (niveau probabilités classe de première)

Quelle est la note moyenne (valeur d'expectation) des quatre élèves à laquelle il faut s'attendre ?

Incitation à la réflexion

Pourra-t-on intégrer la question précédente comme troisième question au contrôle sans provoquer une boucle logique ?

Exercice d'arithmétique

Après une longue absence je viens de faire un peu le ménage dans les commentaires du billet précédent sur les exercices de la liste de Vladimir Arnol'd et je me suis rendu compte que PB y a posé un petit problème que toute le monde a oublié dans la déferlante de solutions (dues pour la plupart à JLT). Le voilà, dans un billet à lui tout seul !

Exercice de PB : calculer la signature de la (multiplication par 541 modulo 1223).

Sujet et corrigé du bac maths ES d'avril 2009 à Pondichéry

Il y a beaucoup de lycées français dans le monde entier mais il n'y a qu'un seul bac français. Ca demande une grande organisation (gérée par l'Agence pour l'enseignement français à l'étranger title="AEFE - Agence pour l'enseignement français à l'étranger"), car les dates des épreuves varient de continent en continent. Le candidats métropolitains s'intéressent chaque année au sujets de bac posé à Pondichéry en Inde, qui est le premier centre d'examen de l'hémisphère nord à passer le bac. Cette année la date de l'épreuve de maths en Inde était le 16 avril.

Je viens de mettre en ligne le sujet de l'épreuve de mathématiques de la série ES et j'ai rédigé un corrigé.

Je trouve toujours intéressant les barèmes des QCM. Dans cette épreuve le QCM est sur 3 points, et ça se présente ainsi :

Pour chacune des quatre questions suivantes trois réponses sont proposées, une seule de ces réponses convient.
Barème : Une réponse exacte rapporte 0,75 point, une réponse inexacte enlève 0,25 point. L’absence de réponse ne rapporte ni n’enlève de point. Si le total donne un nombre négatif, la note attribuée à cette partie sera ramenée à zéro.

Forcément, si on n'attribue jamais de total négatif alors, en termes de probabilités, c'est un jeu à espérance strictement positive, c'est-à-dire un candidat mal préparé a tout intérêt à répondre au hasard plutôt que de rien répondre. En fait, faisant le calcul, on trouve qu'un candidat répondant au hasard peut s'attendre à obtenir une moyenne de \frac{43}{81}\approx 0,53 sur cet exercice à 3 points.