Pixels - Lycée Loritz (Nancy)

Établissement
Lycée Loritz (Nancy)
Année
2016-2017
Résumé
On considère une image où chaque pixel est codé sur une valeur allant de 0 (noir) à 256 (blanc).
On part d'un dessin quelconque où chaque point est rouge ou bleu. On ne peut noircir un rectangle que si ses 4 coins sont sur une même couleur.
Un pixel apparaitra de niveau N, si N/256 ème de sa surface est blanche.
Prouver qu'on peut ou non reproduire l'image sur la zone du plan contenant le dessin rouge et bleu de départ.