comme final zack est très proche je vais donner la réponse :
L´énoncé dit:
Si tu as un bonnet vert, tu dois te mettre à gauche
Si tu as un bonnet rouge, tu dois te mettre à droite
Lorsque le premier nain sort, il se met au milieu.
Le suivant voit le premier nain, et automatiquement fait la chose suivante:
- Si le premier nain a un bonnet vert, le nouveau se met à sa droite
- Si le premier nain a un bonnet rouge, le nouveau se met à sa gauche
On poursuit 
Le suivant voit le groupe, et automatiquement fait la chose suivante:
- Si le groupe n´a que des bonnets verts, le nouveau se met à droite du groupe
- Si le groupe n´a que des bonnets rouges, le nouveau se met à gauche du groupe
On poursuit
Il y a maintenant à la fois des nains avec des bonnets rouges et des nains avec des bonnets verts
- Le suivant se met automatiquement au milieu, entre les deux groupes
- A chaque fois qu´un nouveau nain sort, il se remet exactement au centre, le milieu est re déterminé à chaque fois par celui qui vient juste d´apparaître
Il est imparable que quel que soit le nombre de nains et quelle que soit la combinaison de couleurs, les nains seront parfaitement alignés en deux groupes et les couleurs soigneusement séparées 