Exercice N°1
Ecrire un programme Python qui calcule puis affiche le factoriel d’un entier naturel N (N>0)
donné.
N ! = [Link].5…………N Notez bien que 0 ! = 1.
Exercice N°2
BE
Ecrire un programme Python qui affiche si un entier N (N>0) donné est premier ou non
On vous rappelle qu’un entier est dit premier s’il n’est divisible que par 1 ou lui-même.
Exercice N°3
La suite de Fibonnacci est définie par :
F0 = 1
F1 = 1
N
Fn= Fn-1 + Fn-2
Etablir un programme Python permettant de saisir un entier naturel n strictement supérieur
à 1 puis calcule et affiche, pour toutes les valeurs de i inférieures ou égales à n, les valeurs
du rapport : Fi / Fi-1
ZI
Exercice N°4
On se propose d’écrire un programme Python qui permet de lire un entier N (2<N<20) puis
afficher le triangle d’étoiles suivant
Exemple :
D
N= 6
*
**
***
****
*****
******
1
Exercice N°5
On veut crypter une chaîne de caractères donnée Ch dont la taille ne dépasse pas 50
caractères, en une chaîne résultat Res de la manière suivante : parcourir la chaîne Ch de
gauche à droite en comptant le nombre d’occurrences successives de chaque caractère de la
chaine Ch, puis de ranger dans la chaîne résultat Res, ce nombre suivi du caractère en
question.
Ecrire un programme Python permettant de saisir la chaîne Ch qui doit être non vide et
formée uniquement par des lettres alphabétiques, puis de former et d’afficher la chaîne
BE
Res selon le principe décrit précédemment.
Exemple :
Si Ch= "aaaFyyBssssssssssssazz"
Alors la chaîne Res qui sera affichée est "3a1F2y1B12s1a2z"
Exercice N°6
N
Un entier p strictement positif est dit « entier à moyenne harmonique entière » si la
moyenne harmonique m de ses diviseurs positifs est un entier.
Si on note d1, d2, d3,…, dn les n diviseurs positifs de l’entier naturel p, alors le nombre m est
calculé de la façon suivante :
𝑛𝑛
𝑚𝑚 =
1 1 1 1
+ + + ⋯+
ZI
𝑑𝑑1 𝑑𝑑2 𝑑𝑑3 𝑑𝑑𝑑𝑑
Exemple
L’entier p = 6 a 4 diviseurs positifs qui sont :1, 2, 3 et 6
4
𝑚𝑚 = =2
1 1 1 1
D
1+2+3+6
m=2 est un entier, donc 6 est un « entier à moyenne harmonique entière »
Travail demandé
Ecrire un programme Python qui permet de déterminer si un entier naturel donné p
strictement positif est à moyenne harmonique entière ou non
2
Exercice N°7
Un entier est dit distinct s’il est composé de chiffres distincts (différents).
Ecrire un programme Python qui permet de saisir un entier n (n>0), puis de vérifier et
d’afficher si cet entier est distinct ou non.
Exemple 1 :
n= 1273 est dit distinct car il est formé par les chiffres 1, 2, 7 et 3 qui sont tous distincts,
donc, le programme affichera : Cet entier est distinct.
BE
Exemple 2:
n= 1565 est dit non distinct car il est formé par les chiffres 1, 5, 6 et 5 qui ne sont pas tous
distincts (le chiffre 5 se répète deux fois), donc le programme affichera : Cet entier est non
distinct
Exercice N°8
Un nombre heureux est un entier strictement positif, qui, lorsqu’on additionne les carrés de
chacun de ses chiffres, puis on additionne les carrés des chiffres de la somme obtenue et
ainsi de suite, on obtient un entier à un seul chiffre et est égal à 1.
N
Exemple1 : pour l’entier 7 on a : 7²=49
4²+9²=97
9²+7²=130
1²+3²+0²=10
1²+0²=1
On a obtenu un entier à un seul chiffre qui est égal à 1 ; donc l’entier 7 est heureux
ZI
Exemple2 : Pour l’entier 85 on a : 8²+5²=89
8²+9²=145
1²+4²+5²=42
4²+2²=20
2²+0²=4
On a obtenu un entier à un seul chiffre mais qui est différent de 1 ; donc l’entier 85 n’est pas
heureux
D
Travail demandé :
Ecrire un programme Pascal qui permet de saisir un entier n strictement positif puis de
vérifier et d’afficher s’il est heureux ou non.
3
Exercice N°9
Ecrire un programme Python qui permet d’afficher la valeur maximale d’une
liste de 15 entiers saisis au clavier ainsi que la moyenne de la liste
Exercice N°10
Ecrire le programme Python qui permet de remplir une liste de n (2<n<20)
caractères puis lire un caractère et affiche le nombre d’apparitions du caractère dans
la liste
BE
Exercice N°11
Ecrire un programme Python qui permet de lire une chaine puis affiche tous les
chiffres qui se trouvent dans la chaine
exemple :
ch= B25C4K3
Le programme affiche
Chiffre 1= 2543 chiffre 2= 3452
Exercice N°12
N
Soit T une liste de N chaîne de caractères non vides et dont la taille maximale est 5
caractères.
On se propose d’écrire un programme Python permettant de remplir la liste T par
N chaînes (2≤N≤30), puis de calculer et d’afficher la somme des nombres extraits des
chaînes de chaque élément de la liste T.
Le nombre extrait de la chaîne contenue dans la case i de T, est formé par la
concaténation de tous les chiffres de la chaîne parcourue de gauche à droite.
N.B : Si une chaîne ne contient pas de chiffres, elle prend la valeur 0 dans le calcule
ZI
de la somme finale.
Exemple :
Si N=9 et que la liste T contient les éléments suivants :
T= R4*s2 12hj5 5 ?7e Ak!r E9Y41 6754 3E-Z2 G(Y U5Kx1
0 1 2 3 4 5 6 7 8
Alors la somme S=42 + 125 + 57 + 0 + 941 + 6754 + 32 + 0 + 51= 8002
D
Le programme affichera la valeur de S