10 Sujets Importants

NB : pour chaque sujet une solution modulaire est exigée.
Sujet 1
Cryptologie avec la méthode Jules César
La légende raconte que Jules César transmettait ses messages en décalant chaque lettre de
3 positions : A devient D, B devient E,... W devient Z, X devient A, Y devient B et Z devient C.
Les chiffres sont décalés de la même façon, les autres caractères (espaces, virgules, points...)
ne sont pas modifiés.
 Écrire un programme en Python qui permet de réaliser le chiffrement/cryptage d’une

chaîne de caractère en utilisant la méthode de Jules César.
Exemple :
Donner la chaîne à crypter : Python?$!
Le programme affichera : Python?$! Devient : Sbwkrq?$!
Sujet 2
Chiffre de chance
Pour chercher le chiffre de chance d'une personne, on procède comme suit : on additionne
les chiffres composants la date de naissance de la personne concernée. Au nombre obtenu,
on refait le même procédé jusqu'à ce qu'on obtienne un nombre composé d'un seul chiffre.
Ce nombre est le chiffre de chance.
Soit la date de naissance suivante "29/09/1999"
On additionne les chiffres de la date de naissance : 2+9+0+9+1+9+9+9= 48
48 est composé de deux chiffres, on refait le même traitement : 4 + 8 = 12
12 est composé de deux chiffres, on refait le même traitement : 1 + 2= 3

3 est composé d'un seul chiffre et c'est le chiffre de chance recherché.
 Écrire un programme en Python qui permet de saisir la date de naissance d'une personne
sous la forme d'une "jj/mm/aaaa" (aucun contrôle ne sera effectué) puis d'appliquer la
méthode citée ci-dessus et d'afficher le chiffre de chance trouvé.
Sujet 3
Nombre automorphe
Un nombre automorphe est un nombre entier dont le carré se termine par un même chiffre
ou les mêmes chiffres que celui ou ceux du nombre lui-même.
 Écrire un programme en Python qui permet de chercher et d’afficher tous les nombres
automorphes de l’intervalle [2, 10000].
Exemple :
Le programme affichera :
5 est un nombre automorphe : carré de 5 = 25

Sujet 4
Cryptage
 Écrire un programme en Python qui permet de remplir le tableau t par n messages (n ≥ 2),
ces messages ayant une longueur maximale de 20 caractères, on désire les crypter selon le
procédé suivant :
o Le premier caractère du message est considéré comme clé de cryptage.

o Chaque caractère du message sera codé en ajoutant son code ASCII au code ASCII de
la clé.
o Si cette somme dépasse 127, on en soustrait 127.
o Déterminer le caractère dont le code ASCII est égal à cette somme.
Exemple :
Donner la taille du tableau (>=2) : 5
t [ 0 ]= alerte
t [ 1 ]= secours
t [ 2 ]= ennemis
t [ 3 ]= armes
t [ 4 ]= avions
Les messages cryptés sont :

CNGTVG gYWcifg KTTKSOY CTOGU CXKQPU
Sujet 5
Cancre
La méthode de cancre, est une méthode utilisée pour calculer le produit de deux
entiers a et b (a et b >1), elle a le principe suivant :
• Doubler b.
• Diviser a par 2.
• Dans le cas où a est impair :
▪ On le décrémente de 1.
▪ On additionne b au résultat.
• Refaire les étapes précédentes 1 , 2 , 3 jusqu'à a<=1.
 Écrire un programme en Python qui permet de saisir deux entiers a et b supérieur

à 1, calculer et d’afficher le produit M en utilisant la méthode de cancre.
Exemple :
a = 36 b = 54
a = 36 div 2 = 18 b = 54 * 2 = 108
a = 18 div 2 = 9 b = 108 * 2 = 216 a = 9-1 = 8 m = 216
a = 8 div 2 = 4 b = 216 * 2 = 432
a = 4 div 2 = 2 b = 432 * 2 = 864
a = 2 div 2 = 1 b = 864 * 2 = 1728 a = 1-1 = 0 m = 216 + 1728 = 1944
Sujet 6
Nombre bipériodique
Un nombre bipériodique est un entier naturel dont les chiffres partagés en deux parties égales
sont identiques, sans qu’on change l’ordre des chiffres.
Ainsi 77, 5454, 385 385, 34 563 456 sont des nombres bipériodiques.
Aucun entier formé d'un nombre impair de chiffres ne peut être bipériodique.
bipériodiques de l’intervalle [10, 10000].
............................................
1010 est un nombre bipériodique
Sujet 7
Nombre narcissique
Un nombre narcissique est un entier naturel N non nul qui est égal à la somme des puissances
p-ièmes de ses chiffres, où p désigne le nombre de chiffres de N.
153 = 13+ 53+ 33

548834 = 56+ 46+ 86 + 86+ 36+ 46
 Écrire un programme en Python qui permet d’afficher tous les nombres narcissiques
inférieurs à 100000.
Exemple :
Les nombres narcissiques inférieurs à 100000 sont :
153 est un nombre narcissique
Sujet 8
Nombre polydivisible
Un nombre polydivisible est un entier naturel s'écrivant avec les chiffres a b c d e ..., qui possède
les propriétés suivantes :
o Le nombre formé par ses deux premiers chiffres "a b", est un multiple de 2.
o Le nombre formé par ses trois premiers chiffres "a b c", est un multiple de 3.
o Le nombre formé par ses quatre premiers chiffres "a b c d", est un multiple de 4. etc.
polydivisibles de l’intervalle [10, 10000].
Exemple :
Le programme affichera : 129 est un nombre polydivisible
Sujet 9
Syracuse
A un entier n strictement positif on associe n/2 si n est pair et 3n+1 si n est impair.
En réappliquant cette transformation à l'entier obtenu, on définit un algorithme dit de
Syracuse.
Bien qu'à ce jour personne n'en ait trouvé de démonstration, il semble que pour tout entier
strictement positif de départ on finisse toujours par arriver à 1.
Exemple : valeur de départ n=12
6 3 10 5 16 8 4 2 1
On doit appliquer 9 fois la transformation.

 Écrire un programme en Python qui permet de saisir une valeur de départ proposée par
l'utilisateur, d’afficher la liste des entiers obtenus jusqu'à 1, ainsi que le nombre de fois qu'il
est nécessaire d'appliquer la transformation pour y arriver.
Sujet 10
IMEI
L'IMEI (International Mobile Equipement Identity) est un numéro composé de 15 chiffres. II
permet à un opérateur de réseau GSM d'identifier le mobile appelant et ainsi de l'autoriser ou
non se connecter.
Un numéro est dit un IMEI s'il vérifie la formule de LUHN décrite ci-dessous :
- Calculer la somme S des chiffres du numéro en appliquant le principe suivant :
- Doubler les valeurs des chiffres de rang pair.
- Si le double est supérieur ou égale à 10 alors il sera remplacé par la somme de ses
chiffres.
N.B : Le premier chiffre à gauche est de rang 1, le deuxième chiffre à gauche est de rang 2,
etc.
- Si la somme S est un multiple de 10 alors le nombre est en accord avec la formule de
LUHN et dans ce cas il est dit valide, sinon il est dit invalide.
 Écrire un programme en Python qui permet de saisir un numéro de 15 chiffres et de vérifier

s'il est un IMEI ou non en appliquant la formule de LUHN.
Exemple :
Taper un numéro formé par 15 chiffres : 354365039281174
354365039281174 est un IMEI

10 Sujets Importants

Transféré par

Droits d'auteur :

Formats disponibles

10 Sujets Importants

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

10 Sujets Importants

Transféré par

Droits d'auteur :

Formats disponibles

NB : pour chaque sujet une solution modulaire est exigée.

 Écrire un programme en Python qui permet de réaliser le chiffrement/cryptage d’une

On additionne les chiffres de la date de naissance : 2+9+0+9+1+9+9+9= 48

48 est composé de deux chiffres, on refait le même traitement : 4 + 8 = 12

12 est composé de deux chiffres, on refait le même traitement : 1 + 2= 3

5 est un nombre automorphe : carré de 5 = 25

o Le premier caractère du message est considéré comme clé de cryptage.

Les messages cryptés sont :

 Écrire un programme en Python qui permet de saisir deux entiers a et b supérieur

153 = 13+ 53+ 33

Exemple : valeur de départ n=12

On doit appliquer 9 fois la transformation.

 Écrire un programme en Python qui permet de saisir un numéro de 15 chiffres et de vérifier

Vous aimerez peut-être aussi