Bonjour ,
Cela fait quelques jours que je travaille sur le problème suivant :
J'ai plusieurs cellules dans chaque cellule il y a quatre places , chaque place peut être soit vide soit contenant un carton. L'ensemble de mes cartons sont numérotés de 1 à n et dispatchés dans le désordre dans ces différentes cellules.
L'objet de l'exercice est de trouver une méthode permettant d'utiliser les places vides afin de réarranger tous les cartons pour pouvoir les sortir de le bon ordre ( 1-2....n).
NB : Si une cellule est pleine on peut pas accéder au carton qui est dans le fond, pour accéder à ce carton là il faudra déplacer les trois autres.
J'ai essayé dans un premier temps de réduire mon exercice. J'ai considérer que j'ai 8 cartons numérotés de 1 à 8 et répartis aléatoirement sur les 4 cellules (4*4 places). Mais il m'est toujours difficile de poser le problème mathématiquement.
Je suis ouvert à toutes propositions. Je vous remercie par avance.
(Ci joint un document permettant de mieux visualiser le problème)
Partager