Rencontre #25: Combinatoire et graphes

Nous étudions cette semaine des problèmes en lien avec de la combinatoire et/ou des graphes.

Problèmes

Les problèmes suivants sont triés par ordre croissant de difficulté.

  1. “Flexible Spaces” — Calculez toutes les valeurs atteignables en faisant la différence de deux valeurs dans une liste.
  2. “Flip Five” — Trouvez la longueur de la meilleure séquence de coups permettant de transformer une grille binaire en une autre, selon certaines règles.
  3. “Pebble Solitaire” — Dans cette variante du solitaire à une dimension, vous devez calculer une séquence de coups permettant d’éliminer le plus de pions possible.
  4. “Erratic Ants” — Optimisez la longueur du chemin emprunté par une fourmi, en évitant les détours inutiles.
  5. “Page Layout” — Trouvez la plus grande aire qui peut être couverte en positionnant des rectangles sans chevauchement sur un plan.