Établissement
Collège Michelet (Toulouse)
Année
2016-2017
Résumé
Un nombre déterminé de voitures veut se garer dans un parking comportant autant de places qu'il y a de voitures.
Les places de parking se suivent, les voitures se déplacent en file et ont chacune une place préférée (deux voitures peuvent avoir la même place préférée).
Si une voiture passe devant sa place préférée et qu'elle est libre, elle se gare, sinon elle se gare à la prochaine place libre.
Un fois toutes les places parcourues, la voiture sort du parking.
Dans ces conditions, toutes les voitures peuvent-elles se garer ?
Trouver les cas où toutes les voitures peuvent se garer et les compter.
Les places de parking se suivent, les voitures se déplacent en file et ont chacune une place préférée (deux voitures peuvent avoir la même place préférée).
Si une voiture passe devant sa place préférée et qu'elle est libre, elle se gare, sinon elle se gare à la prochaine place libre.
Un fois toutes les places parcourues, la voiture sort du parking.
Dans ces conditions, toutes les voitures peuvent-elles se garer ?
Trouver les cas où toutes les voitures peuvent se garer et les compter.
Mots clés
Type de présentation au congrès
Exposé