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.