Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
E60612. Puces confinées |
E6. Autres casse-tête |
Des puces P1,P2,...,Pn occupent des abscisses entières sur l'axe des x (plusieurs puces peuvent s'accumuler à la même abscisse). Chacune à leur tour (P1 puis P2 puis ... puis Pn, puis à nouveau P1, etc.) elles se déplacent selon la règle suivante : la puce se déplace de 1 pour se rapprocher d'une puce à distance au moins 2. Montrer qu'il arrive un moment où le processus est bloqué, la puce dont c'est le tour ne pouvant se déplacer selon la règle.
|