Math en jeans:

Montante-Descendante
Anne-Lou SHEN-NGUYEN et Nam NGUYEN
Pourquoi on fait
cela???????
 Introduction:
Presentation of the club
Math en Jeans
What we learnt
Summary
General problem
Problématique générale

PART I: What is an ascending descending??

Part II:What is the maximum number of steps to rank players?

Part III What if we change the rules??

Answer of the general problem

Réponse à la problématique générale

Part IV : Extra information

General problem
Problématique générale

Is the ascending-descending system an efficient way to rank

players depending on their skill level?

Est-ce que le système de montante-descendante est un moyen

efficace pour classer les joueurs par niveau?
 PART I:
What is an ascending
descending??
1 n
5 2 3
1 n
1 6 4
2 5 6
1 n
1 3 4
The goal

1 3 5 7 2n-6 2n-4 2n-2 2n

2 4 6 8 2n-7 2n-5 2n-3 2n-1

 PARTIE II
Combien d’étapes au
maximum pour classer
le niveau des joueurs??
… i … …

Chez Chaperon
grand-mère x
 i
Chez
grand-mère

Chaperon
x
 i
Chez
grand-mère

Chaperon
x
 Critère 1:
T: le nombre maximal de
tables qui sépare x de i
A : nombre de tables qui B : nombre de tables
sépare i de 1 qui sépare i de n
(sans compter i) (sans compter i)

1 i=4 n=8
 Trois cas:
Cas 1 : A < B Cas 2 : A ＞ B
A B A B

1 i=3 n=6 1 ii == 54 n=6

Cas 3 : A = B
A B

1 i=4 n=6
 Cas 1 : A < B

A B

1 i=3 n=6
 Cas 1 : A < B

A B

1 i=3 n=6

n-i
 i Chaperon
x

Chez
grand-mère
 Critère 2:
J : le nombre maximal de
joueurs pouvant freiner x
(les loups)
Qui sont “ceux qui freinent x”?
A B

1 i n

x
Qui sont “ceux qui freinent x”?
A B

1 i n

x
Qui sont “ceux qui freinent x”?
A B

1 i n

x-1 x
 i Chaperon
x

Chez
grand-mère

Et on se 2 5
,
place où 1
3
nous? 6
4
3 appariements possibles pour les loups:
3 appariements possibles pour les loups:

x
3 appariements possibles pour les loups:

x
3 appariements possibles pour les loups:

x
3 appariements possibles pour les loups:

x
3 appariements possibles pour les loups:

Loup VS loup? ou Loup VS chasseur?

Si un loup joue contre un joueur qui n’est pas de sa
couleur (un chasseur)

< x
<
x

i VS
Si un loup joue contre un joueur qui n’est pas de sa
couleur (un chasseur)

< x
<
x

i VS
Le meilleur appariement pour les loups:

i … n
Quel est le nombre réel d’
étapes durant lesquelles x
rencontre des loups?
nombre de tables violettes = Jr

i … … n
 Jr = ⎡J/2⎤
nombre de tables violettes = Jr

i … … n
Emax = T + ⎡J/2⎤

Emax = T + Jr
 Bilan de “ T + Jr ”

x pair n
CAS 1
A<B
x impair n-1
When should we check the order?
Should we check it after n-1 steps
or after n steps?
Continuation after that the goal order is reached

1 3 5 7 2n-6 2n-4 2n-2 2n

2 4 6 8 2n-7 2n-5 2n-3 2n-1

1 2 4 6 2n-5 2n-3 2n-1 2n

3 5 7 9 2n-8 2n-6 2n-4 2n-2

 wanted combinations

unwanted combinations

n-1 n
endless cycle
steps steps
We have to check the
order after
n AND n-1 steps
 CONCLUSION
A partir de combien d’étapes peut-on être sûr que la table où se situe chaque
joueur reflète son niveau ?

Combinaison
aléatoire
 CONCLUSION
A partir de combien d’étapes peut-on être sûr que la table où se situe chaque
joueur reflète son niveau ?

n’aboutit jamais à la position recherchée

Combinaison
aléatoire
 CONCLUSION
A partir de combien d’étapes peut-on être sûr que la table où se situe chaque
joueur reflète son niveau ?

n’aboutit jamais à la position recherchée

Combinaison
aléatoire
aboutit à la position recherchée
 CONCLUSION
A partir de combien d’étapes peut-on être sûr que la table où se situe chaque
joueur reflète son niveau ?

n’aboutit jamais à la position recherchée

Combinaison
aléatoire
aboutit à la position recherchée n-1
n
 PART III
What if we change the
rules??
The new rules

a c e

n
b d f
Note
? ? ? ?

Everyone, move!!! ? ? Roger that sir!

? ?
1 3 2n-2 2n

2 4 2n-3 2n-1
Can we reach our goal with the new rules?
 ? ? ? ?

E-1 n

? ? ? ?

1 3 2n-2 2n

E n

2 4 2n-3 2n-1
For player 1
1

n
2

OR
1

n
2
Case 1 Case 2
1 1

2 n
2 n

The player 1 can never win at the table n, but he loses to everyone.

So the table 2 is the best for player 1

For player 2
1

2
OR
1

2
Case 1 Case 2
1 1

2 n
2 n

2 2

Impossible in both cases:

The players 1 and 2 can never meet at the first table in ONE game.
Conclusion
E = ∞ or E = 0

4 2

3 1
Réponse à la problématique générale

a c e
n

b d f
PARTIE IV
Annexes
 Limitations

⇒ Ce n’est qu’un modèle simplifié

A quoi contribuera notre résolution?
Merci de nous avoir écoutés
Thank you for listening