Suite audioactive de Conway⚓︎
Dans la suite mathématique Look and say, inventée en 1986 par le mathématicien John Horton Conway, un terme se détermine en annonçant les chiffres formant le terme précédent.
\[\begin{matrix}1\\11\\21\\1211\\111221\\312211\end{matrix}\]
Explication :
- Ă partir de \(111221\),
- on lit \(111\,22\,1\),
- soit trois \(1\), puis deux \(2\), et un \(1\),
- d'oĂą \(31\,22\,11\) pour la ligne suivante.
On peut vérifier que la ligne suivante est \(13112221\).
Pour simplifier le code, on va modéliser cette suite par la liste des chiffres.
| Python | |
|---|---|
Écrire une fonction telle que conway_suivante(ligne) renvoie, sous forme de liste, la ligne suivante après ligne. Ceci pourrait permettre de faire des appels récursifs.
Exemples
Code à compléter :
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128013.9875.65038ita;,EnD2VRê7+14 fj08elorO=[à ]/m3dv.S5éwbcyq:-up)_9ÀhxPès6(gk050K0y0e0f0d0z0+0t0S0z0f0+0+0D010e0d0Y010406050+0X0I0I0f0B0T040N0A0z0X130A0j0t020f0I0Y0g0t0n0y1d0B0U0X0y0+050H1a1c1e1g180Y04051L1E1O0H1L180K0d0L0{0}0 110}0j0.0X0f0.0y0W0Y0T0e0%1n0t0%0d0.0%0z1@0%0e16050?0R0z0y1X0~10011?1^1`1^0e20221~0e0B1M1/0{1j0+0Y0f0j110l01241Z010u0^0y0j1r0y1~2m2o2t262w222z0I2B040a0t0)0B0A0Y0A0+0d1m1o0;2k0B0B0y0S2W1E2D0j1M0H1/2,2g2i2h1 0K2F1!0d0j2y2T1~1U1W0|252_2{0j0A2 1~0Y2#1M2*2,3c192n1o312u350B1d0z1~0f1=2#0u11030!0!0S360y1`340A0W0l0W0r160t0r1E0f3d3g173f2E3i263k3m3o3q0y3s013u3w3y3A2|3D3D3H0l3K3M2o3O2*2^013T0f3n1M3p0%3r3t3v3x0;3%353)0J3H0J3-2)3N183;3R113@3_053{3}3Z3 3$2`3(3E0s3H0s481F4a3P3h1Y3S0A3l3^3V3|3X3~3#414n433E0O3H0O4t3c4b3g3=4f4D4j3!403z4J3C3E0,3H0,4P4v4c4y4e4A3U3`3W3Y4X4m3B3)0p3H0p4*3/4R3Q4-3?4/4C4;4E4?4l4I4_3E0x3H0x4~2+504x32534B4g4i4F4k4H4Z5b0W0#3H0#5g3:4S4d5l4:4h4=4G4Y424#3F0w160r0w5y5i4T545n5F5q5H4!3)0r3G045Z5P4w5R5m4V5p4@5a4o3F2r5#3,0H3L494 5(5B4U564W595s5/0r455#475@3.5h5{525}5E575G4^624q5#4s675_694,5k6c5o585r5I5Y4M5#4O6l4u3/1P3a1E2 2/0K2i2@5B4Y2~1V1M390y3b3N6m1M4Y6R2E0d0K113v2*5Y3V6Y6!6t5X3E3G0t2J0y6*5W5t5!486o2u0/160;0u6T6a5k0Q3H706`3S0u163x0j0Q0f0T0!1a1V2o0e0y755A5215040-7l516p162a2{7r5j2u7o0Z0V6T186A2+5(6)016#3g3)5;5E7I606u3E2r6/2A6=6g4K3*2,3L0t7$0t713j166P0S0y0;0j0e6T7(76110A160D7=7)3S7u1@7w7F6W7y267o0E7x3=0I0d165O827}117o0G7D887P7f7L3E647O6Z7J6+5t457U2K7W5.7Y8p677%7?7m7t040j0R3#0j0+2$1l0d0u1D828E7s2u7_047{8S8f018a8c8j8e3;8l6$4p6(8r7Q6,0W4q8w6;8s6?5/6i3-8D8!0j162#1a0z0?7;8Z7@018W8Y3c8T848g160E8i827E3e8*8/8m2o3)6w8q8y617Y4M8@9t7R0W9r8C7%8!6|040u4A7|9890040S1?0u0u2#9J8F8V73042`9S8U7~047v7k8)9T85167C9j8k9n8,0W4%4;8l8`7Y4%9x8_7X5J9=8}8D9D989F8P9Y9e3?799O9Q9%9c8!9a9b3N9d4T7+2#7-7/969l9)9f049,4Q9.6*9:4{9?9n9^5J4{9{8:5taya0a1a18 168I8K8M0S8O8Qa63=8W0qag3/ai5B8$5#8(ap6X9/8n0W5daz9y8;5daE8t5/a-aIaKa3163z8M885B7oat4v9(a)awa+5va.9|8z5J5va=aB3)b8a_aJ7$aL04920X940fao6S988W0Ma 6b160f0Y0Y2y0Kbw5k7o7qb4a79LaN7aaPaR8Ra(a77Aa%bs4S8+a+5N8.a/6@5Lbe9}5Y5L7!04bja`aqa8bm1Cbo95bE8V16bvbIaj04bzbB0jbDb|b016bHbQb}7,7.2ybr6B98bS9-b|bW9p6-6^3p9@b(ck2s6:b!626^9Cb-bk9Kak2$ca7:aT5B9acDbx9Maa9Rcgc7ci0j5Y7NcmaAco5:cq7Vba9u5J0r7NcvcwblbL1nbN13aS97b/cFc.9Z11a#3JcLbUb58s9:63bZcX9zc~b%bb5Y8B7#a2b/9Lbnbpcc7Gbtb`b^9!b bCdharc6c`bJaM8JbM8Nc,bPdo3=cfaucha*cj3F8|cRcs7Y0r8?crd08;dI1~c$bldbb@c352budlb:djc1dWbGdW9Lc9and!160ZbTcdbVdBcO6-9rdFdL6@9wdKaF629Bd7cxb/9F2#0e0X0B0jcG8GdRbqd-7G0H6V6C6Q6E6N1E0e6Hek2=2-0f21eh0H6F1K833=2#0I0!0u0f0/0y0!0%641w1y1A1C0tb26B1R3O1j3O1`040C3h0A1s0z0*7j7(4Y3=1#1%1)1+1-1=1{2a1|2Ce1910=e5e7c;dpb;93dS3eee3yb,0F0t0}0t2w0j0hf580230r0Ofa0S001C0ef53p1`0+e#0;0`350X0L0y0f0X0(0{cJ1C0M0t0i0z220t8M2k8L2g0X2V0t2n0B0t0f0SaQ0Ibobq0d1nfa0=0t3zfGfj0t2`2V0d3^0d0+0P230L6Y23f4f69$0t0se$3ye(2oe*1*1,0Te.291{1}ew5|e@e~ebe{aU7`e87z9g9if06Vb{eT18eT0$fz0feKgt1$1xcb0t2Y9N8Pab0h05boeS0d041;0f0v0A1lf^flfbfo230K00eq4A2@f61A7i2V0Pf~0;8Hdrc*dt8P8R6Vfa0YfM0`fGgC9P2#g)6Qd(cb1EgnfD1o0+4A13gU230RgO0|0yfagL0.fN3x1c230+000^0tg50f0L0@fk9Ng1gy7:gogJgqgJeV0t2Kfkf4gNe5g}04g 7:0t0DfzgDcKg;f$fk056Vc)8Lg.8QhN3Ih1f2f$eW1s0?hM7-hPg{230v0XgT0t0L0XfChCey1egv1A00f_fmfc0t0Jhe1o0jgWhrfN2n0`2y3xg|h_f5236P8a0yfQg`gEgA1n0Sf5hm0jf,f.0+fX1;0P0?fNf40why3O0HgH7Egp05eT0N0dijh/abf$foiR0I0o2Ki7f*0j0S0B0P2K7:23hVf2hXc+g/h%g*gAfdiH7EeR180%0rf*8rfu0B2U1n0W9Hi$2W2{fF2L0minj31oj62%fY0jj9225E5B0%fv0;0B3A6|5U03j1jej5isj8f%2B0t130e22110)in1d34fkjs160b0c4ti}3O1L0k2og^230I36boi,6V2Vin0e0A2li=6Qfahnhp0t0X2{f7jzjihJ0.2Q0X0Y0R0Tj-b,1AiQbB3lf#2Y2#j|gOk6fO1ef50A0efa0KjWj=1og%0Beq22fa220`7jk70`bM0PaQdui cb0deK0+b{1S0:1Vg01$1(g31-1/1;281_g82fkq23jne/g82d2L1 2=2j3x0_3g2q2s5B2H2y2Ae=c=2v2x6:160)1.1:e`f02.en2;6Ie(4!0+6M30525I376O6Df0c75|5S5+6sbf0J3F5M5%9Kli5~5,d|43lm5;5?5^9-lq5*lslkb(lm6466lzaulB5D6r6fd4lm6i6klJ4+d9lr6d5 a?lv9A166ylT5`lL55lXltlZ3Clm9=4)6zlKlVlCl,lElP0Way4}l?lUk@6qjulul/a,165fm0eO6P2,6Fekemel3=6L1Mmemc4w686Uf27Hd:0Wlmcli dGm66.d{l.mtlnb+9E9L9QeXdW9V7(dT6p9Lj(0Bj*j,mM2umKdW0/mO1sh6gi9!kbj~k0ecewcNmCcQmwd^3(lwcV8xm:l!c#3L9kdwm,lGc m5mC8vmAllmtdO5^a{046~mJ74mT77791n7c7e7ghri+d*7pd$7 0.81lg7nd+eN69dAb69plQn0mBnBd3cYmC8|dPcye}b?geaddf8Xm#ar9hm*mrnzcOlmd?m/n1nYm?8^n#l#b+8~n99H0BnRb:jZc,nngFgfgb9WkvkWn:0A9V9Xn_cHm%j k1nedmnp9#fcnn7BnU9mnWmC9 d@n)9`n4lF9;n7b,bjdQb=dcdWdVo7dXbAdkoxd#ox8I161Gnndnd.k@c@n:9Fn.n:9LipcKnOc/o0k ahblmPn}oBd+d,c_oJknmslmaHojnDl}n%mxmCaHc$n,d9gcnMddgadUdgoDbyozdZo#nop104n=a5p5o%dzcMo+m7b9n)a;oml|a^nJe?b;e4e6oPo{ouo(edef1R6Detej2-em2-eok#md6N7E0;iD0_04.
# Tests(insensible Ă la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)