>  Classification des exercices de Mathématiques sans Frontières  >  3e/2de  >  Organisation et gestion de données, fonctions  >  Logique, stratégie, algorithmique  >  www.cache.cache
Mathématiques Sans Frontières

-> Page d'accueil

-> Plan du site

-> CM2/6e


THÈMES

-Algorithmique et logique -Géométrie -Grandeurs et mesures -Nombres et Calculs -Organisation et gestion de données, fonctions
Décembre 2001

www.cache.cache

Pour communiquer sur Internet, Alice et Robert codent ou décodent leur message avec la clé suivante formée de pixels noirs ou blancs :

cliquer pour agrandir

Pour coder ou décoder le message qui a les mêmes dimensions que la clé, on le pose sur la clé et, pour chaque couple de pixels de mêmes coordonnées, on applique l’opération suivante :

Deux pixels de même couleur donnent un pixel noir et deux pixels de couleurs différentes donnent un pixel blanc.

Voici le message codé envoyé par Robert à Alice :

Représenter la grille décodée. Quel est le message ?

Cette méthode de cryptage, le système VERNAM, est effectivement utilisée.


Mots-clés :
Niveau 3ème , épreuve de mars 2001 exercice 8.

Principaux éléments mathématiques : Opération binaire, codage, cryptographie.

Capacités : Utiliser un tableau, appliquer un algorithme.

Ce que l’élève doit faire : Respecter une règle, travailler de façon méthodique.

Difficulté : *

Enoncé complet

Corrigé (execrice 8)