É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.
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.