Carrés semi-magiques
Nous travaillons dans cet exercice sur des tableaux carrés d'entiers positifs.
Nous appelons un carré d'ordre \(n\) un tableau de \(n\) lignes et \(n\) colonnes dont chaque case contient un entier positif.
Carré semi-magique
Un carré est dit semi-magique lorsque les sommes des éléments situés sur chaque ligne, chaque
colonne sont Ă©gales.
Exemples avec trois carrés
La classe Carre
ci-après contient des méthodes qui permettent de manipuler des carrés.
-
La méthode __init__
permet de créer un carré sous forme d'un tableau à deux dimensions
Ă partir d'un p-uplet d'entiers nombres
. Nous remarquons que l'ordre du carré créé est la racine carré de la longueur du p-uplet passé en paramètre. Par exemple avec un p-uplet de taille 4, on crée un carré d'ordre 2, avec un de taille 9, un carré d'ordre 3.
-
La méthode affiche
permet d'afficher le carré créé.
Exemples
Python Console Session>>> nombres_3 = (3, 4, 5, 4, 4, 4, 5, 4, 3)
>>> carre_3 = Carre(nombres_3)
>>> carre_3.affiche()
[3, 4, 5]
[4, 4, 4]
[5, 4, 3]
- La méthode
somme_ligne
prend en paramètre un entier i
et renvoie la somme des éléments de la ligne i
du carré.
Exemple
Python Console Session>>> carre_3.somme_ligne(0)
12
- La méthode
somme_colonne
prend en paramètre un entier j
et renvoie la somme des éléments de la colonne j
du carré.
Exemple
Python Console Session>>> carre_3_bis.somme_colonne(1)
10
- La méthode
est_semi_magique
renvoie True
si le carré est semi magique,
False
sinon.
Exemples
Python Console Session>>> carre_2.est_semi_magique()
True
>>> carre_3.est_semi_magique()
True
>>> carre_3_bis.est_semi_magique()
False
Question
Compléter le code ci-dessous, puis le tester sur les carrés carre_2
, carre_3
et carre_3_bis
.
.128013A_4:2!-.Sw3/]+7bpPiNqoF1tl(9 ;=vTm6ju8Rs*Cfrge[hcé05a,nkyd)050*0U0z0#0t0A0O0D0X0A0#0O0O0F010z0t0r010406050O0L0I0I0#0S0)040j0w0A0L0 0w0%0D020#0I0r0E0D0N0U190S0v0L0U0O050m16181a1c140r04051H1A1K0m1H140*0t0G0@0_0{0}0_0%0T0L0#0T0U0h0r0)0z0W1j0D0W0t0T0W0A1:0W0z12050/0q0A0U1T0`0|011/1;1?1;0z1|1~1`0z0S1I1+0@1f0O0r0#0%0}0f01201V010R0;0U0%1n0U1`2i2k2p222s1~2v0I2x040a0D0s0S0w0r0w0O0t1i1k0-2g0S0S0U0X2S1A2z0%1I0m1+2(2c2e2d1{0*2B1W0t0%2u2P1`1Q1S0^212=2@0%0w2{1`0r2X1I2$2(38152j1k2}2q310S190A1`0#1.2X0R0}030c0c0X320U1?300w0h0d0h0y120D0y1A0#393c133b2A3e223g3i3k3m0U3o013q3s3u3w2^3z0h2n040D0f3G3I2k3K2$2;013P0#3j1I3l0W3n3p3r3t0-3Z313#0l3D0l3+2#3J143/3N0}3=3@053_3{3V3}3Y2?3!3A0d3D0d461B483L3d1U3O0w3h3?3R3`3T3|3X3 4l413A0!3D0!4r38493c3:4d4B4h3W3~3v4H3y3A0J3D0J4N4t4a4w4c4y3Q3^3S3U4V4k3x3#0p3D0p4(3-4P3M4+3;4-4A4/4C4;4j4G4@3A0M3D0M4|2%4~4v2~514z4e4g4D4i4F4X590h0C3D0C5e3.4Q4b5j4.4f4:4E4W404Z3B0Z120y0Z5w5g4R525l5D5o5F4Y3#0y3C045X5N4u5P5k4T5n4=584m3B3%0y3*0m3H474}5$5z4S544U575q5-0y435Z455=3,5f5_505{5C555E4?604o5Z4q655@674*5i6a5m565p5G5W4K5Z4M6j4s5^6m3f5Q5)6q5U5r0y4#5Z4%6x4O686n6C5|5*5~6s3A0y4_5Z4{6L4)5y696P6b5}6r5V6U5b5Z5d6Z6z6#6O5(6Q6E6e4I3B5t5Z5v6:6l6=6B6@6(6R6*5r0f5J04795#6A4x746p6d5,6{0f5Y7l7d727f5B7h5T6`5H0f3%7w7o4 6?7r5S5+5 7k620f645?6y717A737C6c7t7j7v6g0f6i7K6M7e4,7g7D6S6+3$6u0f6w7X6!7N7q53756_7S3#0f6I7_7z5h7O7;7s7E6T3$6W0f6Y7-6;7/7!7P6)6F5-0f6-8f7|5%8b768d7k6}0f6 877M7}7:5R7Q817(0l7a8z8i5`6%807%5r0l5Y8I8C6$7#8w8G5-0l3%8R8L7B7 7$778Q620l7J665x895A8W8O8Y6{0l6g8/8U7~8v8c7u426u0l7,8%1L361A2{2+0*2e2:5z4W2`1R1I350U373J6k1I4W9e2A0t0*0}3r2$5W3R9l9n8-5H3C0D2F0U9t8m9v1`6j7Z010(0%120R2M0I9g6N2q0k3D9N9F0%9I04191+9S7p0}9Q3(9Z8)9H120t1o4y0z9g0D9O3O120O0v0S9/7L3K9|5$9s019o3c7^9r9ma19ua49x2w9A8_3A3%3+149~3/a0a22k42a5ac7@3A43aa2Gap7F5H62469F0(123N9(8t9#9Rai9!3;0X120Q1a2XaE3:11040e9gah3aaja6al0%3#6g5Caka84n2o9yav82a%650Da=9;aA120-0RaQ5z9$9;aI8)0R0I123r2?2R3ra|50aS0Bb95i0qaS0O3va{b0aF01aS0$9:9=4c12310I0q2X1zbkaR120+aU9|aW9faY9t9p4Jaoa79B3#4Kat9zbLad0h6u3+a?bWa@aJbf9@bibd2q0w120ib%9?044y0*aP9|bY8)b)040Fbp9T0q9+0%9{aXaJbbb,br049^9`c4bm12bcby5`b}042Ec9c3cd69bs0wbubwcibA0+0+aVaQa)bI0h6Ia(aZa*cya,abbRaqcD2(3HbXa?bq01b!c6b$ck5ib^b+cS3f12290U0#0Lb{aJb^b`b=cNaS0V0Vc99Vbtbv1ycq04c/cWb-0Kc%b@120oc~bl9V0tc9b^0Pc9cPbh0Abjc1c 04cVded312b/b;dibz040nd23:aB040R4ydr5`12c}c+9F0w9$2?dx69cf0S2k1$c^ccdn5zdacRdO50cUc:dk0Sb:0Uc^0+dqdBaJdtdv0SdG6n9+d,b(dE0%d/3OdIdKdZc{0}cjdSbebgdRbFc(b*dVb.dXdme28)aSd#cubycwa33A6WcAa.7(4_bPek5rei65bE3-9 cBcx6-ejcGaw3#5benez82exa;cMa^04a`c9a~c:0R120#0R2s0X0Wd`d~2qd}e9bldQdcd!bC6Meeeveg5sbK8P6{5teDe:5H6}azaJa~cLa eX220O0*1202030l0C0Ef4f6f8f5f70beS0teU1 0L3daO0Yf9f7fnfbfaeddnefam6U7aeye@5W5Je?cC5L9DcKe}cNd)dwd%8)9V262@d?0}dDb~fQcOe0e%d{01dUfY9VcZc#c^e)4te+bHe-5Xe/fD9wa-eE7(f/cJ3(e}bWcN0%cf352?c0e!dodNg4dycg1:fPfYebfsg4fua#6Uaf3la)bMgicEauf@6Gafercve,fv3BaygkcBgmgxgobQfz6UayeHa=fIa_3TeMaHe 4cePc6cn2G0cfOeWg7bacbd9fWddgY5ibnfUd4e(geetbGa7cx0ya%gzeo6fgDg_6{g?fF9jble|cLc9f1f3fcfqfoh7aN0A0X0L1~0D0_0D0OgT1 0-0?0G3?0U0L0S0?2UhhgW0D0tfphzh7g.2%euf-gw0ybUg^gq60bOf?gF3BbUgIbXf~9@hkfUc)fU0I0t125MbDguhFgh3BczhJhO6Hg{hKg}czhRf}eJd*g+dzhWd;g+d^1YgXg/c2g!fYe$g%i3dfdhg(cXe6dYg-h%f,g;f.eih-fDemhNing f|h^aJ9Vhj18i22%b?blhXfLdjgSixhWd0fUi7d6e4f#cY0#1}c!c$gc12c`gP3;d.iTdpiVicc|c^d$e*ftgvh*0yeximgBi.h:h.eGfGh3eJ2X0zhrd=iD4RhUiGihi+h)5We_i:bS0ye=ipi;e_gtiia!7^fxj9cH79i?cCjnf`it9)gLi8hD9FeNf#gRiwgU3t0A1jgbiWeZi9e#g$c^boj0g8dAjHbAf*5^jh0ccx7lf:gBjYfCj!5Ye`8)h2hSfYh504hAfafphbhdhfhhjBhl1y0Dho1~hrht1 hhjDjF1 0Kj:h9frj4gfi,7^gjhxgAbS7wjoj!gsi_hS9Tj22GiHb_hYh!04h$i*kcj6aegykgg|7vasjdkigHknjsblfJd+jOcl04d5kPcTh~kT3fi0dLiZg6jJ3:iKfYf!iW9Vdliyh0dobBhCk/gg7^g@kDh;7Tkkkia:kKfHkpiFkrkW22iC38iAj1l3k.l95zb^d1l50}k(iWk*i$c5f%iSjRc_e5kSlq0ni#k$jPi(k=hEijgw7+jZkihMcFhOlEjrl1d(12i|i~h{lblAg:jiaeh,k`lJ4#j$kih?3Hesjw4Qk@aeillYjpiolIl:ireIlNeKgMfYjyk+gR1y0zjW1t0t0c190T0t1wk.c,i5iWljlmca04k;kbk$l,3$i/l/j!eCkHjmi^f{i`iukq0U3X18fjlccNl73Jld50melxdTiMk+mxgVgama9FjIl*8)hZh#d!lTl+kdaej8mokijcl=j!jfl0gJh_fKl8hTkRh}fTlh3;kYmQi404k#mTjKb#fXlkmLmfk,e7m|eajSmY9km!0h8zlFcHngl#nifxh@lMjtkRjv9%9FmIn03:llmJd-lbmO0TjGmfmSk/g8ltnEbAks0gc*m;l2j`mz0ImBf)nc1kml8InheAarf=m*bSnYlLiskol_lP0Si nOd(aL040x3?bhnVl/cx8RnZ82n~nkn!nfkmmun,nph`m_9VjQmFmDkVn;fMm{dMg#n2nrmDn5nyidk-igkymkne8#n 8ykGn%nikJo6f|gKnqiJjLk)oonvg8nQk49Un9blnFm=ocop22gdm_b^nMlRoNgTnTiZjT67jVn}k_gln(4oo2o0k oDn+mG5idtn.n:odaAn?n^0=lco_a=l)k?ovhIm%nilHgphO8|l@mvnpo}fU0(n?0H0S1xlA0m9i8 9d919a1A0z94py2.2)iP1~2(921GnG502X0I0c0R0#0(my0W621s1um90?o*2(1O0,1R3:0#0*0I1j2R0t1-2?dv121Gp%p)p+2S0h0 0z2an@1j2Zp-1k059i1C1Apt1N3K1H0u0w0L0?c#0Sq10?0r0L0D1h0;0tbh0Shg3ldv0%q01-cO0L0;0z0h2?2oq33uc617q6qF0D2U0s1*1,i p!1K7s1^0z0r0O0e0m0m0*0w0X0O0i1)1+1j0i4y0T0m9K0m0l0m1?bv1Eq/fjqv0%q%1^0I0A031C9@qH6xp!qZ9a1P0.0:0=0D2N2ufR0r2up;15171u1c0N0Y2Oq}j|3?0z0Un/0#0 0Gc@1Brm1Eq9040b1h2X0D2O0{0t0qqn0z0YqK1 0Srq1jbhbxp!2{3:1X1Z1#1%q)qO1.1@261^2yaJ2D2u2w12qMq*o~et9ch08~ptlUjWa30!3Box4@s4n$pea8s82o8,bMscf`oFeLl|gOn6jAhknBnDoVd|mcmfnupJg)12jNogiEnIsrmgmiotnvk@s4kfo/7@sJk}sM3$sd8^sPo5cNj+h4f2j/h7k80Ej?hek23lj`rShnhpk0rSqrhgmPhxs#fpn{sInfs63!s4ozsasfs|8Xt2oCkLlaj`ksnNo iucfq5k!okcQn3mfnxoLkQloc^lwtmnzsCtreY120nctmjsHkds4o.khsPo;mreAtCsR8l8_tJn*o`2qo|0.lQoamxs`tBbTs}41s4pdgEsbtYt4tMtYf`p7lBjis4lXsLtIcDo=5Vt;tK7?t@l%swtQjugN9%jzmNoOsqtuoWstsDsvmb04sztcfMh|iZsFf+j5lCa#s4l.t?6suqsOt@emset+eq5?jx3DcMj-sYs^ha3?j@s)hihks,j}s.hss:k31fk50Dk7s!uYkasGp8j6s4mnust`0hmqoAt@eCuysPmtt7oMhVoY12tb3-tPd@r49Mk!tqu022uddCoKv4lnpEiRtplsi(v3oTlzm_kNlRttnsc(ofuhd3oitgi6oIn4dge5oruktxtWu%e.4/u*s7e.t_vHe=u;t@m,o6oFpktUlStz2(q7r}pw0G9}0-0/0;0Ov!rbv%04.
# Tests
(insensible Ă la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)