- Partage ce devoir avec tes amis !
Sujet du devoir
Bonjour,
Pourriez-vous corriger mes erreurs s'il vous plait? Me dire si la présentation est correcte.
Et m'aider pour la question 2, je n'y arrive pas.
Je vous remercie et vous souhaite un bon dimanche.
Dans un lycée, un code d'accès à la photocopieuse est attribué à chaque professeur. Ce code est un nombre à 4 chiffres choisis dans la liste {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, chaque chiffre pouvant être repéré à l'intérieur d'un même code. Par exemple 0027 et 5855 sont des codes possibles.
1)Combien de codes peut-on ainsi former ? (j'ai pu répondre)
2)Ce code permet aussi de définir un identifiant pour l'accès au réseau informatique. L'identifiant est constitué du code à 4 chiffres suivie d'une clé calculée à l'aide de l'algorithme suivant :
Entrée : N est le code à 4 chiffres
Initialisation : Affecter à P la valeur de N ;
Affecter à S la valeur 0 ;
Affecter à K la valeur 1.
Traitement : Tant que K 4 :
Affecter à U le chiffre des unités de P ;
Affecter à K la valeur K+1 ;
Affecter à S la valeur S+K*U ;
Affecter à P la valeur P −U/10;
Affecter à R le reste de la division euclidienne de S par 7 ;
Affecter à C la valeur 7-R.
Sortie (la « clé ») : Afficher C.
a) Faire fonctionner l'algorithme avec N = 2 282.
b) Un professeur s'identifie sur le réseau informatique en entrant le code 4732 suivi de la clé7. L'accès au réseau lui est refusé. Le professeur est sûr des 3 derniers chiffres du code et de la clé, l'erreur porte sur le 1er chiffre du code (qui n'est donc pas égal à 4). Quel est ce 1er chiffre ?
Où j'en suis dans mon devoir
a) Faire fonctionner l'algorithme avec N = 2 282.
Entrée : N=2282
Initialisation:
P=2282
S=0
K=1
Traitement: tant que K=< 4
>
U=2
K=K+1=2
S=S+K*U=0+2*2=4
P=(P-U)/10=(2282-2)/10=228
R=(le reste de ) S/7=4/7=4
C=7-R=7-4=3
>
U=8
K=K+1=2
S=S+K*U=28
P=(P-U)/10=22
R=(le reste de ) S/7=0
C=7-R=7
>
U=2
K=K+1=3
S=S+K*U=36
P=(P-U)/10=2
R=(le reste de ) S/7=1
C=7-R=6
>
U=2
K=K+1=4
S=S+K*U=46
P=(P-U)/10=0
R=(le reste de ) S/7=4
C=7-R=3
Une fois encore, merci beaucoup pour votre aide.
3 commentaires pour ce devoir
Pour 2b
Si la clé est 7, 7- R = 7
donc R=0
le reste de la division euclidienne doit être égal à 0
Donc le nombre que tu cherches est un multiple de 7
Bonsoir Eric,
Je vous remercie.
Bonne soirée.
Ils ont besoin d'aide !
- Aucun devoir trouvé, poste ton devoir maintenant.
Je trouve la même chose que toi pour 2.a
U=2
K=K+1=2
S=S+K*U=0+2*2=4
P=(P-U)/10=(2282-2)/10=228
R=(le reste de ) S/7=4/7=4
C=7-R=7-4=3
la clé est 3. Tu t'arrêtes là.