Feuille d`exercices no 1 – Programmation

MPSI 1 Maple 2010-2011
Feuille d’exercices no1 – Programmation
Exercice 1: Écrire un programme fact qui calcule n!en utilisant comme seule opération
algébrique la multiplication ∗.
Exercice 2: Écrire un programme somprem de variables p, q ∈N∗qui calcule la somme
des entiers premiers entre pet q. On pourra supposer que p6q.
Exercice 3: Écrire un programme somdiv qui calcule la somme des diviseurs de l’entier
n. Écrire ensuite un programme parfait qui répond true si nest parfait (i.e. égal à la moitié
de la somme de ses diviseurs) et false sinon.
Exercice 4: Un nombre plouton est un entier qui a strictement plus de diviseurs que
ses prédécesseurs. Écrire un programme plouton qui affiche la liste des entiers ploutons
inférieurs à N.
Exercice 5: Un diviseur d’un entier naturel aest propre s’il est différent de a. Un couple
d’entiers (a, b)est amiable si aest égal à la somme des diviseurs propres de bet bla somme
des diviseurs propres de aavec aet bdistincts. Écrire un programme amiable d’argument
un entier Nqui affiche l’ensemble des couples amiables (a, b)avec a<b6Noù Nest
donné.
Exercice 6: On rappelle que {} désigne l’ensemble vide. Écrire le 5 (version théorie des
ensembles) avec uniquement les symboles {et }.
Exercice 7: Écrire un programme palindrome qui détermine si un nombre est un palin-
drome en base 10. (Exemple : 1534351 est un palindrome car son écriture est symétrique.)
Exercice 8: Soit la suite (un)ndéfinie par récurrence par u0=α;u1=βet un+2 =
(1 + un+1)/un. Déterminer la liste des 20 premiers termes de la suite.
Exercice 9: La suite de Fibonacci est la suite définie par récurrence par F0= 0,F1= 1
et Fn+2 =Fn+1 +Fnpour n>0. Déterminer le premier terme de la suite de Fibonacci
plus grand que 10000.
Exercice 10: Écrire un programme deux_carres qui renvoie la liste des nombres premiers
6Nsomme de deux carrés d’entiers. Comparer avec la liste des nombres premiers congrus
à 1 modulo 4.
Exercice 11: Un triplet pythagoricien est un triplet d’entiers strictement positifs (n, p, q)
tels que n2+p2=q2. Écrire un programme triplets_pyth qui renvoie la liste des triplets
pythagoriciens (n, p, q)avec n6p6qdont l’hypothénuse qest inférieure ou égale à N.
Exercice 12: [Le problème de Flavius Josephus]
On dispose les nentiers 1,2, . . . , n en cercle. On en raye un sur deux en commençant
par le 2. On note J(n)le dernier rayé. Par exemple, J(4) = 1 et J(5) = 3. Écrire un
programme Joseph qui renvoie J(n).
Exercice 13: Un entier est quadratfrei s’il n’est divisible par aucun carré autre que 1.
Écrire un programme quadratfrei qui renvoie la liste des entiers quadratfrei 6N.
1