Marquage d'oiseaux

Énoncé initial

Le concours Castor informatique comportait en 2015 la question suivante (version \(\star\star\star\; \star\) ) :

Avec 3 cases

Avec 3 cases

• Chaque case est soit blanche soit noire, et un marquage est ici composé de 3 cases. Proposer un marquage pour chacun des huit oiseaux.
• Tester en ligne sa proposition : choisir l'énoncé \(\star\star\star\; \star\)
• Aurait-on pu marquer davantage d'oiseaux avec 3 cases ? Pourquoi ?
• Comparer les différentes propositions dans la classe et discuter de leur efficacité.

Avec 4 cases

Avec 4 cases

• Voici une solution possible pour le marquage avec 3 cases :
• Comprendre et expliciter la logique de ce marquage.
• Combien d'oiseaux pourrait-on marquer avec 4 cases ?
  Étendre la logique du marquage précédent à 4 cases et proposer le marquage ordonné d'un maximum d'oiseaux.