Problème exercice 5 énoncé

Bonjour, Je suis entrain de regarder l'énoncé de l'exercice 5 pour les qualifications aux Régionales 2018, et je n'arrive pas à comprendre le dernier exemple : Exemple d'entrée :

11 3 0 1 2 0 0 1 Exemple de sortie:

5

Commentaire:

Les 5 manières de cuire une crêpe parfaite sont :

3s par côté en commençant à T=1, 1s par côté en commençant à T=9, 3s par côté en commençant à T=4, 4s par côté en commençant à T=3, 2s par côté en commençant à T=7

Pourtant lorsque j'applique la même méthode que l'exemple du dessus : Joseph commence à compter :

0 a un nombre pair (0) de bits à 1, il va donc au disque 0

1 a un nombre impair (1) de bits à 1, il va donc au disque 0

2 a un nombre impair (1) de bits à 1, il va donc au disque 1

3 a un nombre pair (2) de bits à 1, il va donc au disque 0

4 a un nombre impair (1) de bits à 1, il va donc au disque 0

5 a un nombre pair (2) de bits à 1, il va donc au disque 0

6 a un nombre pair (2) de bits à 1, il va donc au disque 0

7 a un nombre impair (3) de bits à 1, il va donc au disque 0

8 a un nombre impair (1) de bits à 1, il va donc au disque 1

9 a un nombre pair (2) de bits à 1, il va donc au disque 0

10 a un nombre pair (2) de bits à 1, il va donc au disque 2

11 il revient au disque 0

Dans l'explication : 1s par côté en commençant à T=9, je n'arrive pas a comprendre comment c'est possible sachant qu'il passe par le disque 2 a T=10

Voilà si quelqu'un arrive a m'éclairer...

Salut, tu as fait une erreur dans ton parcours :

4 a un nombre impair (1) de bits à 1, il va donc au disque 0

5 a un nombre pair (2) de bits à 1, il va donc au disque 0

Ne vois-tu pas une erreur ?

Pour t'aider, normalement le parcours que tu devrais trouver sur cet exemple est : 0 0 1 0 0 1 2 0 1 0 0 0, ce qui donne comme instant où Joseph est au stand : 0 1 3 4 7 9 10 11.

Bonne chance pour cet exercice,

Adrien

Merci de ta réponse, J'ai réessayé plusieurs fois de compter mais je n'arrive pas à trouver ce résultat, pour moi le 2 est en 6ème position (en comptant le 0) donc on a déjà rencontré 5 disques avant et on se trouve donc sur la 3ème ligne (0 1). Je ne comprends pas comment il faut compter pour, quand on a rencontrer 5 disques, se retrouver sur la ligne 2 0.