Bonjour, j'ai besoin d'aide urgemment pour ces deux exercices. Merci! Exercice 1:
On s’intéresse au problème du rendu de monnaie. On suppose qu’on dispose d’un
nombre infini de billets de 5 euros, de pièces de 2 euros et de pièces de 1 euro.
Le but est d’écrire une fonction nommée rendu dont le paramètre est un entier positif non
nul somme_a_rendre et qui retourne une liste de trois entiers n1, n2 et n3 qui
correspondent aux nombres de billets de 5 euros (n1) de pièces de 2 euros (n2) et de
pièces de 1 euro (n3) à rendre afin que le total rendu soit égal à somme_a_rendre.
On utilisera un algorithme glouton : on commencera par rendre le nombre maximal de
billets de 5 euros, puis celui des pièces de 2 euros et enfin celui des pièces de 1 euros.
Exemples :
>>> rendu(13)
[2,1,1]
>>> rendu(64)
[12,2,0]
>>> rendu(89)
[17,2,0]
Exercice 2 :
L'objectif est de trouver les diviseurs communs à deux nombres entiers:
pour cela je vous propose :
Ecrire une fonction nommée diviseurs dont le paramètre est un entier positif non nul nb et qui retourne une liste de tous les nombres entiers diviseurs de ce nombre.
Ecrire une fonction nommée diviseurs_communs dont les paramètres sont 2 nombres entiers positifs nb1 et nb2 et qui retourne une liste de tous les nombres entiers diviseurs communs aux deux nombres.
Exemples :
assert diviseurs(32) == [1, 2, 4, 8, 16, 32]
assert diviseurs_communs(32, 12) == [1, 2, 4]
On s’intéresse au problème du rendu de monnaie. On suppose qu’on dispose d’un
nombre infini de billets de 5 euros, de pièces de 2 euros et de pièces de 1 euro.
Le but est d’écrire une fonction nommée rendu dont le paramètre est un entier positif non
nul somme_a_rendre et qui retourne une liste de trois entiers n1, n2 et n3 qui
correspondent aux nombres de billets de 5 euros (n1) de pièces de 2 euros (n2) et de
pièces de 1 euro (n3) à rendre afin que le total rendu soit égal à somme_a_rendre.
On utilisera un algorithme glouton : on commencera par rendre le nombre maximal de
billets de 5 euros, puis celui des pièces de 2 euros et enfin celui des pièces de 1 euros.
Exemples :
>>> rendu(13)
[2,1,1]
>>> rendu(64)
[12,2,0]
>>> rendu(89)
[17,2,0]
Exercice 2 :
L'objectif est de trouver les diviseurs communs à deux nombres entiers:
pour cela je vous propose :
Ecrire une fonction nommée diviseurs dont le paramètre est un entier positif non nul nb et qui retourne une liste de tous les nombres entiers diviseurs de ce nombre.
Ecrire une fonction nommée diviseurs_communs dont les paramètres sont 2 nombres entiers positifs nb1 et nb2 et qui retourne une liste de tous les nombres entiers diviseurs communs aux deux nombres.
Exemples :
assert diviseurs(32) == [1, 2, 4, 8, 16, 32]
assert diviseurs_communs(32, 12) == [1, 2, 4]
More Questions From This User See All