Slide 1

Slide 1 text

Le désordre n’existe pas! un aperçu de théorie de Ramsey Roger Mansuy

Slide 2

Slide 2 text

Qu’est-ce que le désordre?

Slide 3

Slide 3 text

Qu’est-ce que le désordre?

Slide 4

Slide 4 text

No content

Slide 5

Slide 5 text

No content

Slide 6

Slide 6 text

No content

Slide 7

Slide 7 text

No content

Slide 8

Slide 8 text

No content

Slide 9

Slide 9 text

No content

Slide 10

Slide 10 text

No content

Slide 11

Slide 11 text

No content

Slide 12

Slide 12 text

Activité 1 Sur le dessin suivant, colorier chaque point l’une des deux couleurs de la manière la plus désordonnée possible.

Slide 13

Slide 13 text

Si vous avez trois points consécutifs de la même couleur, votre coloriage n’est pas tout à fait désordonné

Slide 14

Slide 14 text

Si vous avez l’un des motifs suivants, votre coloriage n’est pas tout à fait désordonné ? ? ? ?

Slide 15

Slide 15 text

Si vous avez l’un des motifs suivants, votre coloriage n’est pas tout à fait désordonné ? ? ? ? ? ? ? ?

Slide 16

Slide 16 text

Voici un essai

Slide 17

Slide 17 text

Voici un essai Il n’est pas tout à fait désordonné!

Slide 18

Slide 18 text

Activité 2 Sur le dessin suivant, colorier chaque point l’une des deux couleurs de la manière la plus désordonnée possible.

Slide 19

Slide 19 text

Activité 2 Sur le dessin suivant, colorier chaque point l’une des deux couleurs de la manière la plus désordonnée possible. On peut vérifier que le coloriage suivant est bien une solution.

Slide 20

Slide 20 text

Théorème de van der Waerden, 1927 À partir de neuf points, il n’est pas possible de colorier avec deux couleurs de manière tout à fait désordonnée.

Slide 21

Slide 21 text

Théorème de van der Waerden, 1927 À partir de neuf points, il n’est pas possible de colorier avec deux couleurs de manière tout à fait désordonnée. Le désordre total n’existe plus au delà de neuf points.

Slide 22

Slide 22 text

Activité 3 Mettre les nombres 2, 3 et 4 dans les deux boites suivantes de sorte à ce qu’aucun nombre ne soit la somme de deux nombres, éventuellement égaux, de sa boite. 1

Slide 23

Slide 23 text

Activité 3 Mettre les nombres 2, 3 et 4 dans les deux boites suivantes de sorte à ce qu’aucun nombre ne soit la somme de deux nombres, éventuellement égaux, de sa boite. 1 Par exemple, on ne peut avoir 1, 2 et 3 dans la même boite.

Slide 24

Slide 24 text

Activité 3 Mettre les nombres 2, 3 et 4 dans les deux boites suivantes de sorte à ce qu’aucun nombre ne soit la somme de deux nombres, éventuellement égaux, de sa boite. 1 Peut-on mettre le nombre 5?

Slide 25

Slide 25 text

Activité 4 Mettre les nombres 2, 3, ... dans les trois boites suivantes en respectant la même consigne. 1

Slide 26

Slide 26 text

Activité 4 Mettre les nombres 2, 3, ... dans les trois boites suivantes en respectant la même consigne. 1 2 3 4 5 6 7 8 9 10 11 12 13

Slide 27

Slide 27 text

Théorème de Schur (1916) Peu importe le nombre de boites, on est toujours coincé à un moment quand on essaie d’y mettre les nombres 1, 2,... en respectant la consigne précédente.

Slide 28

Slide 28 text

Théorème de Schur (1916) Peu importe le nombre de boites, on est toujours coincé à un moment quand on essaie d’y mettre les nombres 1, 2,... en respectant la consigne précédente. • pour deux boites, on bloque à 5 • pour trois boites, on bloque à 14 • pour quatre boites, on bloque à 45 • pour cinq boites, on bloque à 161

Slide 29

Slide 29 text

Théorème de Schur (1916) Peu importe le nombre de boites, on est toujours coincé à un moment quand on essaie d’y mettre les nombres 1, 2,... en respectant la consigne précédente. • pour deux boites, on bloque à 5 • pour trois boites, on bloque à 14 • pour quatre boites, on bloque à 45 • pour cinq boites, on bloque à 161 (démontré en 2018)

Slide 30

Slide 30 text

Théorème de Schur (1916) Peu importe le nombre de boites, on est toujours coincé à un moment quand on essaie d’y mettre les nombres 1, 2,... en respectant la consigne précédente. • pour deux boites, on bloque à 5 • pour trois boites, on bloque à 14 • pour quatre boites, on bloque à 45 • pour cinq boites, on bloque à 161 • pour six boites, on ne sait pas encore!

Slide 31

Slide 31 text

Activité 5 Mettre les nombres 2022, 2023... dans les deux boites suivantes de sorte à ce qu’aucun nombre ne soit la somme de deux nombres, éventuellement égaux, de sa boite. 2022

Slide 32

Slide 32 text

Activité 5 Mettre les nombres 2022, 2023... dans les deux boites suivantes de sorte à ce qu’aucun nombre ne soit la somme de deux nombres, éventuellement égaux, de sa boite. 2022 Expliquer pourquoi on ne peut pas aller jusqu’à 10110. Peut-on aller jusqu’à 10109?

Slide 33

Slide 33 text

Activité 6 Est-il possible de colorier les arêtes sans tracer de triangles d’une seule couleur?

Slide 34

Slide 34 text

En revanche avec seulement cinq sommets, c’est possible.

Slide 35

Slide 35 text

Activité 7 Est-il possible de prolonger le carré ”désordonné” exhibé en introduction?

Slide 36

Slide 36 text

No content