Rendu de monnaie

On s'intéresse au problème du rendu d'une quantité somme_a_rendre 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 somme_a_rendre qui renvoie un tuple de trois entiers qui correspondent aux nombres de billets de 5 euros de pièces de 2 euros et de pièces de 1 euro à rendre afin que le total rendu soit égal à somme_a_rendre, avec le moins de billets et de pièces possible.

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 euro.

Exemples

Pour rendre 7 €, on rend 1 billet de 5 €, 1 pièce de 2 € et 0 pièce de 1 €.

>>> rendu(7)
(1, 1, 0)

Pour rendre 10 €, on rend 2 billets de 5 €.

>>> rendu(10)
(2, 0, 0)

Pour rendre 13 €, on rend 2 billets de 5 €, une pièce de 2 € et une pièce de 1 €.

>>> rendu(13)
(2, 1, 1)

Pour rendre 32 €, on rend 6 billets de 5 € et une pièce de 2 €.

>>> rendu(32)
(6, 1, 0)

Opérateurs de la division entière

L'opérateur // permet de calculer la division entière entre deux nombres entiers, à savoir le quotient de leur division euclidienne.

>>> 10 // 4
2

L'opérateur % permet de trouver le reste de la division entière entre deux nombres.

>>> 10 % 3
1

Évaluations restantes : 10/10

.9875.65038.128013àç[3è4.nx/R8p)IL0EhC*v7c256Ag%9f=buS-,_l(wOaPké;:Vors1qmyd]i Ute050,0=0;0U0.0Q0%0/0A0Q0U0%0%0J010;0.0p010406050%0L0*0*0U0$0+040M0#0Q0L160#0k0/020U0*0p0Y0/0n0=1g0$0)0L0=0%050m1d1f1h1j1b0p041H1O051R0m1R1T1O1b0,0.0y0~1012140v0.0F0v0Q1+0v0;19050_0K0Q0=1$1113011*1,1.1,0;1@1_1=0;0K0#0,1j1?0$1P0;0v0~1m0%0p0U0k140B011{1(010I0{0=0k1u0=1=2j2l2q1}2t1_2w0*2y040c0/0V0$0#0p0#0%0.1p1r0@2h0$0$0=0A2T1H2A0k1P0m2f2)0;2d2c2e0,2C141.0k2v2Q1=1Z1#0 1|2?0.2^0k291!1=0p2Y1P2%2)3a1c2k1r2~2r330$1g0Q190/0(2$3e1a3d2B3g1}3i3k3m0B3p2l3r2%2=013w0U3l040/0g3A2(1b3D3u143G3I0/0i3M3C3e3E3S3m0C3W3O3Y3Q3F0#3j3H3m0D3%3s3f1%3v3,3x3J0z3;3P3@3R3_3.3J0o3}3)3 3+3-3T0H453t473!040(0t3W1Q381H2|2,0,2:3E0A292I0?1!1P370=393q4j4s0@4A4d2 010W190@0I4j3~4H0S3m4N464H0k0I192Y0k0,0L4S4G2r18040R4$3?4U190%0#1f0=0P0U0P4Y0,2Y4,3E4)0q0Z3%0/530/3=3Z190k0P3$1I3q554O2r0#190J3W5e4T3h4/4;2H4@4_2v4{0=5k563*5h040m0m5w5f1}0*0.195b3a06545l4%3v5o4=5r4`4|5c3B5N4-5g5i5D5m5P044:5R4^5T5v5V2(5X3E5z0G5#5O145G5I3%5L545x4e580P3z5.3J5 4H5z5j645:3*0k5Q5q5+5t5U3a6b475z5B5@5Y5F5H04635K5M665n5(5p4?6g4Z6i5d6w1}686o576y5*5s6C5-6j6F145=6I3*5`6s5|6v5E3R613o6a6Q016H6%6Z3F6e6A6M5u6X5~6,4J042Y0;0L0$0k6T474)4+646(6d04595J4B6,4)0O6 4.76624}3*7b7d6x596$3c7a190q3;0m4D4z4k7v0m4n1H0;4p7A2.2*282a2,0U1^7x4n1N4F6p142Y0*0P0I0U0W4?0v0g191z1B1D1F0/51731U3r0v0(0/0.0,140y0=0$2R1q0N0U7@0A0N2|0*29190!7^7`0k0O0/7}2Z557u0481291H8e050U3E0v0=0U0@0$2@4J0/0v2Y0I14037@7_0.7{8b7 8g0,2p160;1_140V7^1g320;0/8s190a0b1H0U2)7.3r1O0s8l0I1q2!8C1r058e8G8i4t3J4Y0y0#0.1`1_0/1D0#162v8R1c2-1q0F040^2$940k968S1`2Y0%0;1`0,000L2^0/2|0.870/910.0h2Y0j1Q3r2|8m1/211:2z5$142E2v2x192K0M0A0$178R0V0+2f1q4j4y7O3b4B8j6@4K0=4M736,4Q659)9F3F4W6_5t4#9-5^01717h606K6f6:6D3B6(4 7*6u6?9.75779{4H7j6+a76.5S6h6O6E6,6*6P6,0k0K4K1!820,aa4(19727oae9}6/5,au1}acam9.6V78a17p047r645}5374616t799.aFajaz5)9~aCad9^alaX9^aoaq0yasaD149`9@7P6-aAag6Na/9_197ca$a?6VaTaKaV7q52a6a*6#7k6G5!a 6JaZaBah6=aQ9#9;6{6}baa:awa{a85aa{aW5WaR7fb22(a2a}boa@7mbub5aO8;4E7w2)7M057.7:7=018A877|7~0N9l0=0N280L0 2I858B1q8a7~0/bY0/b#b%8k8m8o8q8T8u8w8ybT8,bV2ZbX2^b!0#b$250/8J8L018N3-8Q8S316^8V8X8Z0(9y1!9A201/1;7O3E9H2G2I9L9N9P2L9S0v9U739W3=9Ya19!az0!0E0s0u0:0n0MbDa(bwaLaxaU9^aIbG04a~aGcY6rbzcs7ibCbd6U6r7ncXa?4 5|6(6^4La{9+55a=3Z9:4`9?ay9^a;d4a?75bfa_6;c c,aMa43qaP6k7e9f0L0Q0_0;cSbcc%c?190fa{6V4idd70190-dq040xbDa+042Fc!cWb3b804cLcNcPcRdzabbHa5bj9.6^8)0$dG190.cS9+31dGap6_2l0FaidMdt4*brd-dJdTavd@d{5%dPcOcQc!0q50b65MdXdNdldn0Udpd~bp04dveea@d(ei4)0-c$a)d8af6Bdcds5;drep3Zd-8:elbqeid96zdba0bAaLeocUcKcMe1dSd74~dubrd%c!0-aN5Kdic_4X0^6|6~c.4ed-6{0p1_dKeT9;1debedeQdeeXdhbJ7xcF7y4w7N0w0^9h9n7^0k9t2Y0/b~b+1F8R1o2u0/2R0/fc0k0y9p0Ud:b.1r0U1of90%0+9g0h2Hf50/0p9t0A7(8EfA330*0K2Y0L0%7(0y3H0=6|0%9w7,1bbP7;2?1F0Nfv9g1Af!0@0N820k2w8`0N0A2l1q0.7%0%190s7(f$0;fy7(2Vf,f.1`f;33f7f^b?3*8n8p7^b`8v9%8y1_0%f#fw9h2Hgjf*g20`bZg5f?f^8I2Scacc8P91cf0kch8W0m8Y1H8!1bdm3r1.040E0~0v0U7%0/0X0_0p9i8{003H0F3,2S0v2H89b+4y4Z9d0}fC0hfE0}2Ve-fM0/0F0$2l2VfP1_6|fB2Q2R7K0~1h8S8l1.f%8d8=0V0r0u0w0udS8e9r9gc89O0X1`2k0$fj0$5u9n0X9N8_122l0;0j0/f2c80+gX9ng!0Qg$9O2fg*8}0L0.0/0dgQgS1EgUgW9e0X3H9p8{1`2H0{h1ht0AcC0.0lh3120.7K89fd8a0pgX0Q0X5e9a96g#g%hP1`0F0Qc50;cD9g2N9b04fUgN1bgN0shLhNg(fzi8ia1q899mgX3j0^fB110/d!0A0X2H0k8R2V5,h90/gq8`b,8c9liK310.0*1efAg;g?hEhG0k00h{8|f;0}gTfi8|f}f fAiL1`0Rhbf40@g:fDg09p2Pf77K0%0qhm8R4s0k0e0Lh3h2fE10hE0Tfr8ai97_fqfhgli.g11qg3i1ie96gtg71E99jqig2Lh80=0l1Ae-hrc5hti,jkfzg6h7g6f@hY8.hehghi0M0/0J0/0R0i890g890(aNhliPi4hOipi91ob+0,jn7^8l2Ph20DhohAfBi`0}0Z3Uj#j#jf3,i)0L000{9r1r1d0I2tiGgY0Lh=j j!3Kih0.3r0mgL1b7y0^0`0|04.