Prenez une image, découpez-la en blocs de 2*2 pixels, et recréez 4 images plus petites en ne gardant qu'un pixel dans chacun de ces blocs. Placez ces sous-images cotes à cotes, comme pour un photomaton (à la différence que ces images ne sont pas identiques!).
Répétez l'opération jusqu'à ce que vous retombiez sur l'image initiale. Ici, c'est une photo de 512*512 pixels; il suffit de répéter 9 fois l'opération (512 = 2^ 9) pour récupérer l'image initiale.
Inspiré de "Une scytale informatique" par J.-P. Delahaye et P. Mathieu, Pour La Science, Septembre 2007.
1 commentaire:
je viens de comprendfre que ce n'est pas la même chose que le problème du boulanger
http://hypo.ge-dip.etat-ge.ch/www/math/html/node20.html
Enregistrer un commentaire