Difficulté **
important
Triangle de Pascal
On cherche à construire le triangle de Pascal.
Le triangle de Pascal
Dans le triangle de Pascal, tableau de forme triangulaire, chaque ligne commence et se termine par le nombre \(1\) .
Comme l'illustre la figure, on additionne deux valeurs successives d’une ligne pour obtenir la valeur qui se situe sous la deuxième valeur.
\(1\)
\(1\)
\(1\)
\(1\)
\(2\)
\(1\)
\(1\)
\(3\)
\(3\)
\(1\)
\(1\)
\(4\)
\(6\)
\(4\)
\(1\)
\(1\)
\(5\)
\(10\)
\(10\)
\(5\)
\(1\)
Compléter les fonctions ligne_suivante et pascal ci-dessous.
La fonction ligne_suivante prend en paramètre une liste d’entiers ligne correspondant à une
ligne du triangle de Pascal et renvoie la liste correspondant à la ligne suivante du triangle
de Pascal.
La fonction pascal prend en paramètre un entier n et l’utilise pour construire
le triangle de Pascal ayant n+1 lignes sous la forme d’une liste de listes.
Exemples
>>> ligne_suivante ([ 1 , 3 , 3 , 1 ])
[1, 4, 6, 4, 1]
>>> pascal ( 4 )
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]
>>> pascal ( 5 )
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1]]
Compléter le code suivant :
.1280136ewn-f(9[1= :7dcokliy5.sP3r/h,b]RtuSam2g0)84_+vp050p0c0I0L0u0t0y0m0q0t0L0y0y0l010I0u0W010406050y0J0M0M0L0B0v040K0r0t0J0;0r0e050C0{0}0 110_0W04051h1a1k0C1h0_0p0u0V0)0+0-0/0+0e0O0J0L0O0c0f0W0v0I0D180m0D0u0O0D0t1M0D0I0@050!0F0t0c1t0,0.011L1N1P1N0I1V1X1T0I0B1i1H0)140y0W0L0e0/0N011Z1v010g0$0c0e0L0M0c1T1^1`1 1#221X25270@0a0m0z0B0r0W0r0y0u170e0m0Y1?0B0B0c0q2s1a2a0e1i0C1H2F1/1;1:1U0p2c1w0u0e242p1T1q1s0*1!2P2R0e0r2V1T0W2y1i2D2F2,0`1_2t2X202#0B0~0t1T0L1K2y0g0/030T0T0q2$0c1P2!0r0f0k3a0@0m0k1a0L2-2:0^2/2b2=1#2@2_2{2}0c2 01313335372S3a0f1}040m0N3g3i1`3k2D2O013p0L2`1i2|0D2~3032340Y3z2#3B0A3d0A3H2C3j0_3L3n0/3O3Q053S3U3v3W3y2Q3A3b0S3d0S3)1b3+3l2;1u3o0r2^3P3r3T3t3V3x3Y3{3!3b0w3d0w412,3,2:3M3:4b3@3w3X364h393b0b3d0b4n433-463/483q3R3s3u4v3`383B0o3d0o4E3J4p3m4H3N4J4a4L4c4N3_4g4Q3b0R3d0R4V2E4X452Y4!493;3?4d3^4f4x4,0f0i3d0i4;3K4q3.4_4K3=4M4e4w3Z4z3a0P0@0k0P564?4r4#4{5d4~5f4y3B0k0k5k3f0C3h3*4W445p4`4t4}4O4+3|3a3D0k3G5B3I4=5F594s4%4u4*505M0k3$045$5n5U4Z5W5c4(5e4P5#3~5(405R5D5T4G4^5-4|4)4 5g5w4k5(4m5_423J1l2*1a2V2I0p1;2N594w2U1r1i2)0c2+3j5`1i4w6p2b0u0p0/322D5w3r6w6y615v3b5y0m2g0c6E5u515y2F5C5|200s0@0Y0g6r5+4^0d3d6Y6S3o0g0@1)2R0T0{1r1`0I0c6%584Z0?040h6@4Y5}6+1M2R6}4@206`0Q0n6r0_682E5F6D016z2:3B3D5c7e5Z623b1}6J266L7f6F517j5_6(0/6#3E0m7C733M0y0p0@007J0H240V0r0u1Y0+0m6,1Y6/0V6;7S711Y0p0J0m1/0u1`0O1X2u1Y0z0,0q3P7J00797E7l6.7h3b5%7k6x7t6N5M3$7q276M5;4i0f7~5R7C7D7y3N700O6-7V6r0m6Z200r0@0l8l8n1#6`0j7E5V8h727b6u748u0@8w8B8t0/0M0u0@5m8H8f6`0G0G8l7a2.3L7`6A3}6C807m6G0f3~857s8$515?3H8d8m8f6U040g488s8f0e0@0u8`6^4^0r7A2Q8 6~2?0F0@0B7*6?8O90750@6|9d961#8K5k8x6_0@0E958D3/98042f9n4^6`9h8V9e3o8z9c9B9j0/76778T7_8#7{1`3B647 875L894k8*9T5!9V1T8c8:8d8I8g9v7Z6.0J1r9x8o0@0x9:9D040L0W0W240p9@9I9g9 9*7Ta28va28|048~8B8;9C0/8p040f9r3M9l5(a50@8Sab9)af0Uai8y9+8i9F6q8P8Fa78}am040G0Q9L9i2t8X7|0f4B4L7`82894B9X81885haN8/9(8{9E9-9/aI3Maf9?a(au9`9|0e9~a,9o6{aBav8A9G9s01a6a=910@aha 20ak5Aa{3M8QaGab8Uay4qaK9P3b4SaO9NaQ5h4SaT8,5MbiaY8ead018?2y0I0J0B19apa!a_0ca$0V7^a(bf0e3B4.bj9Y7n0f4.bo7u5MbN3Hbc698W9N8Y528!bP8%53bTbl3B536Q8C3M8?6Wa27A8mb36)0@1_0y7;0taD9Abd9H9*bBb75976788BbY7cb!6Eb$5lb(aU9U5hcib,aV5w5jb:9)b_9(b{0/7G7I7K7M7O7Q1Y7(7*7,2v7/b 3P7-1K0L160cbz6J7?bIb7bK5w6P9Sck9Zcm6I6Kb)6OcY9$btc5a8cF1y1Xat4Zaf8rbCbua~2,acc5c|c4a|b5aDaoc}9)8QcUd10mcW6H7j2|aPcpdd1~c(c!bQ5P9#3h8:9)8?8^0Bc?6 040sdv8o93c73jc~a|0e9u9a1yaxbZc{a1cwc6aD9Kbb9McgaL5$cjbp89dWcocl5w8bdp9%c-dFa#dyc`c5c^dz9^7TbG6;dKcedMa@dOc/0B7)c;d`b;c9aAdOafb2c84Zd3dOb9aHcVb#dV8.dfbkdh3a8)dkdYcm8.c,9%9)d e17+e3aq9=a^a.9}c2a^d@d.ea9y0@ba4odT7tch9Rekc)5#9WepbUdZ9Retdr990ZbzdC3JdE4r0@c:eyd9690C6t6a6o6c6l1a0I6fe{2L2G0L1We^0C6d7a0Y0!0$0y04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)