50
Urnes de Pólya : une invitation à la recherche Cécile Mailler Laboratoire de Mathématiques de Versailles Université de Versailles St-Quentin

Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Urnes de Pólya :

une invitation à la recherche

Cécile Mailler

Laboratoire de Mathématiques de Versailles

Université de Versailles St-Quentin

Page 2: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Qu’est ce qu’un laboratoire de mathématiques ?

Université

Laboratoire

enseignement recherche

Page 3: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Qu’est ce qu’un laboratoire de mathématiques ?

Laboratoire

enseignement recherche

enseignants chercheurs

enseignants-chercheurs

thésards

Page 4: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Être en thèse

Comment arriver en thèse ?

Bac Licence Master « recherche » Thèse

Et après la thèse ?

recherche

enseignement

L’Oréal

Google

Michelin

Banque

s

Page 5: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Être en thèse

Directrices de thèse :

Brigitte

Chauvin

Danièle Gardy

Sujet de thèse :

Arbres booléens aléatoires et urnes de Pólya :

approches combinatoire et probabiliste.

Page 6: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

jeux

Page 7: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

jeux

sciences

Page 8: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

sciences société

Page 9: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

Je tire un dé, je note X le chiffre que j’obtiens :

1

2

3

4 5 6

10 tirages

Page 10: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

Je tire un dé, je note X le chiffre que j’obtiens :

1 2

3

4

5

6

100 tirages

Page 11: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

Je tire un dé, je note X le chiffre que j’obtiens :

1 2

3 5 6

500 tirages 4

Page 12: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

1 2

3 5 6

500 tirages 4

C’est la loi des grands nombres

Jacques Bernoulli

1654 - 1705

Page 13: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

Pile ou face ?

Je fais 100 tirages,

je note la proportion

de « face » obtenus :

Page 14: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

Pile ou face ?

Je fais 100 tirages,

je note la proportion

de « face » obtenus :

53%

Je fais cette expérience

500 fois :

Page 15: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

Pile ou face ?

Je fais 100 tirages,

je note la proportion

de « face » obtenus :

53%

50% 56% 44%

Je fais cette expérience

500 fois :

Page 16: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités : « quantifier le hasard »

Loi de Gauss

Abraham

de Moivre

1667 - 1754

Carl Friedriech Gauss

1777 - 1855

Page 17: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Marche aléatoire :

Page 18: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Marche aléatoire :

Page 19: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Marche aléatoire :

20 tirages

Page 20: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Marche aléatoire :

100 tirages

Page 21: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Marche aléatoire :

500 tirages

Mouvement brownien

Page 22: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Mouvement brownien

Robert Brown

1773 - 1858

Mouvement de

pollen dans du gel

Page 23: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Mouvement brownien

Robert Brown

1773 - 1858

• retourne en zéro presque sûrement

• courbe continue mais nulle part dérivable

Mouvement de

pollen dans du gel

Page 24: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Mouvement brownien

abcbourse.com

Cours de l’action edf pendant 5 jours

Robert Brown

1773 - 1858

Louis Bachelier

1870 - 1946

Page 25: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Mouvement brownien

On simule le mouvement brownien à

l’aide d’une marche à 1000 tirages.

On note l’ordonnée d’arrivée.

On fait 1000 marches.

On a donc noté 1000 points

dont on fait l’histogramme.

Page 26: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Mouvement brownien

On simule le mouvement brownien à

l’aide d’une marche à 1000 tirages.

On note l’ordonnée d’arrivée.

On fait 1000 marches.

On a donc noté 1000 points

dont on fait l’histogramme.

0

Page 27: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Les probabilités :

« modéliser des phénomènes complexes »

Mouvement brownien

On simule le mouvement brownien à

l’aide d’une marche à 1000 tirages.

On note l’ordonnée d’arrivée.

On fait 1000 marches.

On a donc noté 1000 points

dont on fait l’histogramme.

Page 28: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Mon sujet de thèse : les urnes de Pólya

George Pólya

1887 - 1985

Règle de remplacement :

Page 29: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Mon sujet de thèse : les urnes de Pólya

George Pólya

1887 - 1985

Règle de remplacement :

Uniformément au

hasard

Page 30: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Mon sujet de thèse : les urnes de Pólya

George Pólya

1887 - 1985

Règle de remplacement :

Page 31: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Mon sujet de thèse : les urnes de Pólya

George Pólya

1887 - 1985

Règle de remplacement :

et on recommence…

Page 32: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Mon sujet de thèse : les urnes de Pólya

George Pólya

1887 - 1985

Règle de remplacement :

et on recommence…

Quelle est la

proportion de boules

rouges après 100,

1000, n étapes ?

Page 33: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Mon sujet de thèse : les urnes de Pólya

George Pólya

1887 - 1985

Règle de remplacement :

et on recommence…

Quelle est la

proportion de boules

rouges après 100,

1000, n étapes ?

Page 34: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Comment aborder un projet de recherche ?

Comprendre ce qui est déjà connu sur le problème choisi :

livres articles

Page 35: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Comment aborder un projet de recherche ?

Comprendre ce qui est déjà connu sur le problème choisi :

livres articles

résument les

résultats principaux

déjà connus

derniers développements,

résultats plus précis

Page 36: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Comment aborder un projet de recherche ?

Puis, on travaille :

On choisit une direction, et on l’explore…

Page 37: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Comment aborder un projet de recherche ?

Puis, on travaille :

On choisit une direction, et on l’explore…

Page 38: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Comment aborder un projet de recherche ?

Puis, on travaille :

On choisit une direction, et on l’explore…

Page 39: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Comment aborder un projet de recherche ?

Puis, on travaille :

On choisit une direction, et on l’explore…

Page 40: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Comment aborder un projet de recherche ?

Puis, on travaille :

articles articles

ordinateur

livres

brouillon

café

penses-bête

d’autres articles

tableau

Page 41: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Comment aborder un projet de recherche ?

Page 42: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Comment aborder un projet de recherche ?

Page 43: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Publier ses résultats

processus de soumission

Page 44: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Diffuser ses résultats

et appendre encore plus

de nouvelles choses…

Page 45: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Diffuser ses résultats

et appendre encore plus

de nouvelles choses…

Page 46: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Conclusion

• les probabilités, c’est chouette : utiles en sciences, dans

la société, intéressant en soi ;

Page 47: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Conclusion

• les probabilités, c’est chouette : utiles en sciences, dans

la société, intéressant en soi ;

• la recherche, c’est chouette : un métier varié,

passionnant, où l’on apprend sans cesse ;

Page 48: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Conclusion

• les probabilités, c’est chouette : utiles en sciences, dans

la société, intéressant en soi ;

• la recherche, c’est chouette : un métier varié,

passionnant, où l’on apprend sans cesse ;

• transmettre cette passion, c’est chouette aussi :

enseigner, venir vous voir aujourd’hui, …

Page 49: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Conclusion

Merci de votre attention !

• les probabilités, c’est chouette : utiles en sciences, dans

la société, intéressant en soi ;

• la recherche, c’est chouette : un métier varié,

passionnant, où l’on apprend sans cesse ;

• transmettre cette passion, c’est chouette aussi :

enseigner, venir vous voir aujourd’hui, …

Page 50: Urnes de Pólya : une invitation à la recherchepeople.bath.ac.uk/cdm37/images/Olympiades.pdf · 2013. 9. 12. · George Pólya 1887 - 1985 Règle de remplacement : et on recommence…

Merci de votre attention !

les shadoks

Jacques Rouxel