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
LIGNE_1 = [1]
LIGNE_2 = [1, 1]
LIGNE_3 = [2, 1]
LIGNE_4 = [1, 2, 1, 1]
LIGNE_5 = [1, 1, 1, 2, 2, 1]
LIGNE_6 = [3, 1, 2, 2, 1, 1]
LIGNE_7 = [1, 3, 1, 1, 2, 2, 2, 1]
É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
.65038.128013.98757w3jpfbr42mgn5Oc8[oà;:R0],V=yé+D)lSÀiêvPd q96t(.x-kèa1E/su_he050R0/0W0%0N0K0+0S0s0K0%0+0+0E010W0N0h010406050+0,0n0n0%0k0F040L0v0K0,130v0p0S020%0n0h0x0S0z0/1d0k0T0,0/0+050*1a1c1e1g180h04051L1E1O0*1L180R0N0P0{0}0 110}0p0o0,0%0o0/0!0h0F0W0.1n0S0.0N0o0.0K1@0.0W16050?0j0K0/1X0~10011?1^1`1^0W20221~0W0k1M1/0{1j0+0h0%0p110m01241Z010i0^0/0p1r0/1~2m2o2t262w222z0n2B040b0S0Q0k0v0h0v0+0N1m1o0;2k0k0k0/0s2W1E2D0p1M0*1/2,2g2i2h1 0R2F1!0N0p2y2T1~1U1W0|252_2{0p0v2 1~0h2#1M2*2,3c192n1o312u350k1d0K1~0%1=2#0i11030-0-0s360/1`340v0!0m0!0(160S0(1E0%3d3g173f2E3i263k3m3o3q0/3s013u3w3y3A2|3D3D3H0m3K3M2o3O2*2^013T0%3n1M3p0.3r3t3v3x0;3%353)0f3H0f3-2)3N183;3R113@3_053{3}3Z3 3$2`3(3E0l3H0l481F4a3P3h1Y3S0v3l3^3V3|3X3~3#414n433E0q3H0q4t3c4b3g3=4f4D4j3!403z4J3C3E0V3H0V4P4v4c4y4e4A3U3`3W3Y4X4m3B3)0d3H0d4*3/4R3Q4-3?4/4C4;4E4?4l4I4_3E0t3H0t4~2+504x32534B4g4i4F4k4H4Z5b0!0U3H0U5g3:4S4d5l4:4h4=4G4Y424#3F0A160(0A5y5i4T545n5F5q5H4!3)0(3G045Z5P4w5R5m4V5p4@5a4o3F2r5#3,0*3L494 5(5B4U564W595s5/0(455#475@3.5h5{525}5E575G4^624q5#4s675_694,5k6c5o585r5I5Y4M5#4O6l4u3/1P3a1E2 2/0R2i2@5B4Y2~1V1M390/3b3N6m1M4Y6R2E0N0R113v2*5Y3V6Y6!6t5X3E3G0S2J0/6*5W5t5!486o2u0#160;0i6T6a5k0e3H706`3S0i163x0p0e0%0F0-1a1V2o0W0/755A5215040X7l516p162a2{7r5j2u7o0J0y6T186A2+5(6)016#3g3)5;5E7I606u3E2r6/2A6=6g4K3*2,3L0S7$0S713j166P0s0/0;0p0W6T7(76110v160E7=7)3S7u1@7w7F6W7y267o0u7x3=0n0N165O827}117o0B7D887P7f7L3E647O6Z7J6+5t457U2K7W5.7Y8p677%7?7m7t040p0j3#0p0+2$1l0N0i1D828E7s2u7_047{8S8f018a8c8j8e3;8l6$4p6(8r7Q6,0!4q8w6;8s6?5/6i3-8D8!0p162#1a0K0?7;8Z7@018W8Y3c8T848g160u8i827E3e8*8/8m2o3)6w8q8y617Y4M8@9t7R0!9r8C7%8!6|040i4A7|9890040s1?0i0i2#9J8F8V73042`9S8U7~047v7k8)9T85167C9j8k9n8,0!4%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=8W0Hag3/ai5B8$5#8(ap6X9/8n0!5daz9y8;5daE8t5/a-aIaKa3163z8M885B7oat4v9(a)awa+5va.9|8z5J5va=aB3)b8a_aJ7$aL04920,940%ao6S988W0Ya 6b160%0h0h2y0Rbw5k7o7qb4a79LaN7aaPaR8Ra(a77Aa%bs4S8+a+5N8.a/6@5Lbe9}5Y5L7!04bja`aqa8bm1Cbo95bE8V16bvbIaj04bzbB0pbDb|b016bHbQb}7,7.2ybr6B98bS9-b|bW9p6-6^3p9@b(ck2s6:b!626^9Cb-bk9Kak2$ca7:aT5B9acDbx9Maa9Rcgc7ci0p5Y7NcmaAco5:cq7Vba9u5J0(7NcvcwblbL1nbN13aS97b/cFc.9Z11a#3JcLbUb58s9:63bZcX9zc~b%bb5Y8B7#a2b/9Lbnbpcc7Gbtb`b^9!b bCdharc6c`bJaM8JbM8Nc,bPdo3=cfaucha*cj3F8|cRcs7Y0(8?crd08;dI1~c$bldbb@c352budlb:djc1dWbGdW9Lc9and!160JbTcdbVdBcO6-9rdFdL6@9wdKaF629Bd7cxb/9F2#0W0,0k0pcG8GdRbqd-7G0*6V6C6Q6E6N1E0W6Hek2=2-0%21eh0*6F1K833=2#0n0-0i0%0#0/0-0.641w1y1A1C0Sb26B1R3O1j3O1`040r3h0v1s0K0$7j7(4Y3=1#1%1)1+1-1=1{2a1|2Ce1910=e5e7c;dpb;93dS3eee3yb,0w0S0}0S2w0p0Cf580230(0qfa0s001C0Wf53p1`0+e#0;0`350,0P0/0%0,0Z0{cJ1C0Y0S0)0K220S8M2k8L2g0,2V0S2n0k0S0%0saQ0nbobq0N1nfa0=0S3zfGfj0S2`2V0N3^0N0+0G230P6Y23f4f69$0S0le$3ye(2oe*1*1,0Fe.291{1}ew5|e@e~ebe{aU7`e87z9g9if06Vb{eT18eT0Mfz0%eKgt1$1xcb0S2Y9N8Pab0C05boeS0N041;0%0g0v1lf^flfbfo230R00eq4A2@f61A7i2V0Gf~0;8Hdrc*dt8P8R6Vfa0hfM0`fGgC9P2#g)6Qd(cb1EgnfD1o0+4A13gU230jgO0|0/fagL0ofN3x1c230+000^0Sg50%0P0@fk9Ng1gy7:gogJgqgJeV0S2Kfkf4gNe5g}04g 7:0S0EfzgDcKg;f$fk056Vc)8Lg.8QhN3Ih1f2f$eW1s0?hM7-hPg{230g0,gT0S0P0,fChCey1egv1A00f_fmfc0S0fhe1o0pgWhrfN2n0`2y3xg|h_f5236P8a0/fQg`gEgA1n0sf5hm0pf,f.0+fX1;0G0?fNf40Ahy3O0*gH7Egp05eT0L0Nijh/abf$foiR0n0O2Ki7f*0p0s0k0G2K7:23hVf2hXc+g/h%g*gAfdiH7EeR180.0(f*8rfu0k2U1n0!9Hi$2W2{fF2L0Dinj31oj62%fY0pj9225E5B0.fv0;0k3A6|5U03j1jej5isj8f%2B0S130W22110Qin1d34fkjs160c0a4ti}3O1L0I2og^230n36boi,6V2Vin0W0v2li=6Qfahnhp0S0,2{f7jzjihJ0o2Q0,0h0j0Fj-b,1AiQbB3lf#2Y2#j|gOk6fO1ef50v0Wfa0RjWj=1og%0keq22fa220`7jk70`bM0GaQdui cb0NeK0+b{1S0:1Vg01$1(g31-1/1;281_g8e=c=2v2x6:160Q1.1:e`3e6P83686Uf27Hd:0!0f3Fc d|43k=6.d{a?k_k?juk^3Ck`dO5^a39L9QeXdW9V7(dT6p9Lj(0kj*j,ld2ulbdW0#lf1sh6gi9!kbj~k0ecewcNk;7Z9sd^3(k=7Tk|bflF2s6e5Vb(lJb+9kdwlzk=8pd@l1lA8vlHlNk;lK5 k}l2l#b+9E6}3Xla74lk77791n7c7e7ghri+d*7pd$7 0o81c7c4047Blxk/b69pk=dEi dGl)dJcWlWmbl$5,mi8=l4b,d8kWdab=dcls7^ghgfm49hm79mm9cOk=d?mdlDk~d`mhl(lA9wlL5-cYmNmo8~a{9G9ImycHjZc,l}gFmY8Glgkqacahae9V9Xm(7*04luj k1l;dml 9#fcl}m6c_d.c{7Kma9;k@mMk=9`lZd4n9mk6slIn6b+b-dQmte dwcEdgm`dXbAdknqd#nq8I161Gl}dnn2a7c@mv019F9H0knF9LipcKadbtm/k(m-cy9Wkvm+m d,n1ded/mDlAaHlVn80!aDnbmRk=aDmPmmaHc$mUd9gcb?gem3dUnpn}8GdYc2o0gjl~nw16m!a5nud+mBn#c|7Lk=a^n)nga;n-6uohne6fnca,mTmqa7e2e^e6nKn`munZ2,ef1R6Det6N7E0;iD0_04.
# Tests
(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)