Aller au contenu

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
1
2
3
4
5
6
7
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
Python
1
2
3
4
>>> conway_suivante([3, 1, 2, 2, 1, 1])
[1, 3, 1, 1, 2, 2, 2, 1]
>>> conway_suivante([1, 3, 1, 1, 2, 2, 2, 1])
[1, 1, 1, 3, 2, 1, 3, 2, 1, 1]

Code à compléter :

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
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
Évaluations restantes : 5/5
.128013.9875.65038oèPf8gbr1a3tv=uàn9xsc)7qR/p0Od; lk5:jÀ+,y2éhw6e[(EVS]_iêm.4D-050G0X0o0m0)0J0w0I0x0J0m0w0w0q010o0)0D010406050w0r0+0+0m0k0R040$0d0J0r130d0t0I020m0+0D0H0I0B0X1d0k0A0r0X0w050C1a1c1e1g180D04051L1E1O0C1L180G0)0p0{0}0 110}0t0i0r0m0i0X0/0D0R0o0U1n0I0U0)0i0U0J1@0U0o16050?0j0J0X1X0~10011?1^1`1^0o20221~0o0k1M1/0{1j0w0D0m0t110S01241Z010g0^0X0t1r0X1~2m2o2t262w222z0+2B040a0I0f0k0d0D0d0w0)1m1o0;2k0k0k0X0x2W1E2D0t1M0C1/2,2g2i2h1 0G2F1!0)0t2y2T1~1U1W0|252_2{0t0d2 1~0D2#1M2*2,3c192n1o312u350k1d0J1~0m1=2#0g11030(0(0x360X1`340d0/0S0/0l160I0l1E0m3d3g173f2E3i263k3m3o3q0X3s013u3w3y3A2|3D3D3H0S3K3M2o3O2*2^013T0m3n1M3p0U3r3t3v3x0;3%353)0n3H0n3-2)3N183;3R113@3_053{3}3Z3 3$2`3(3E0-3H0-481F4a3P3h1Y3S0d3l3^3V3|3X3~3#414n433E0L3H0L4t3c4b3g3=4f4D4j3!403z4J3C3E0W3H0W4P4v4c4y4e4A3U3`3W3Y4X4m3B3)0z3H0z4*3/4R3Q4-3?4/4C4;4E4?4l4I4_3E0h3H0h4~2+504x32534B4g4i4F4k4H4Z5b0/0u3H0u5g3:4S4d5l4:4h4=4G4Y424#3F0E160l0E5y5i4T545n5F5q5H4!3)0l3G045Z5P4w5R5m4V5p4@5a4o3F2r5#3,0C3L494 5(5B4U564W595s5/0l455#475@3.5h5{525}5E575G4^624q5#4s675_694,5k6c5o585r5I5Y4M5#4O6l4u3/1P3a1E2 2/0G2i2@5B4Y2~1V1M390X3b3N6m1M4Y6R2E0)0G113v2*5Y3V6Y6!6t5X3E3G0I2J0X6*5W5t5!486o2u0K160;0g6T6a5k0V3H706`3S0g163x0t0V0m0R0(1a1V2o0o0X755A5215040Z7l516p162a2{7r5j2u7o0y0M6T186A2+5(6)016#3g3)5;5E7I606u3E2r6/2A6=6g4K3*2,3L0I7$0I713j166P0x0X0;0t0o6T7(76110d160q7=7)3S7u1@7w7F6W7y267o0Y7x3=0+0)165O827}117o0%7D887P7f7L3E647O6Z7J6+5t457U2K7W5.7Y8p677%7?7m7t040t0j3#0t0w2$1l0)0g1D828E7s2u7_047{8S8f018a8c8j8e3;8l6$4p6(8r7Q6,0/4q8w6;8s6?5/6i3-8D8!0t162#1a0J0?7;8Z7@018W8Y3c8T848g160Y8i827E3e8*8/8m2o3)6w8q8y617Y4M8@9t7R0/9r8C7%8!6|040g4A7|9890040x1?0g0g2#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 168I8K8M0x8O8Qa63=8W0Pag3/ai5B8$5#8(ap6X9/8n0/5daz9y8;5daE8t5/a-aIaKa3163z8M885B7oat4v9(a)awa+5va.9|8z5J5va=aB3)b8a_aJ7$aL04920r940mao6S988W0,a 6b160m0D0D2y0Gbw5k7o7qb4a79LaN7aaPaR8Ra(a77Aa%bs4S8+a+5N8.a/6@5Lbe9}5Y5L7!04bja`aqa8bm1Cbo95bE8V16bvbIaj04bzbB0tbDb|b016bHbQb}7,7.2ybr6B98bS9-b|bW9p6-6^3p9@b(ck2s6:b!626^9Cb-bk9Kak2$ca7:aT5B9acDbx9Maa9Rcgc7ci0t5Y7NcmaAco5:cq7Vba9u5J0l7NcvcwblbL1nbN13aS97b/cFc.9Z11a#3JcLbUb58s9:63bZcX9zc~b%bb5Y8B7#a2b/9Lbnbpcc7Gbtb`b^9!b bCdharc6c`bJaM8JbM8Nc,bPdo3=cfaucha*cj3F8|cRcs7Y0l8?crd08;dI1~c$bldbb@c352budlb:djc1dWbGdW9Lc9and!160ybTcdbVdBcO6-9rdFdL6@9wdKaF629Bd7cxb/9F2#0o0r0k0tcG8GdRbqd-7G0C6V6C6Q6E6N1E0o6Hek2=2-0m21eh0C6F1K833=2#0+0(0g0m0K0X0(0U641w1y1A1C0Ib26B1R3O1j3O1`040F3h0d1s0J0e7j7(4Y3=1#1%1)1+1-1=1{2a1|2Ce1910=e5e7c;dpb;93dS3eee3yb,0s0I0}0I2w0t0Qf580230l0Lfa0x001C0of53p1`0we#0;0`350r0p0X0m0r0v0{cJ1C0,0I0!0J220I8M2k8L2g0r2V0I2n0k0I0m0xaQ0+bobq0)1nfa0=0I3zfGfj0I2`2V0)3^0)0w0T230p6Y23f4f69$0I0-e$3ye(2oe*1*1,0Re.291{1}ew5|e@e~ebe{aU7`e87z9g9if06Vb{eT18eT0Ofz0meKgt1$1xcb0I2Y9N8Pab0Q05boeS0)041;0m0N0d1lf^flfbfo230G00eq4A2@f61A7i2V0Tf~0;8Hdrc*dt8P8R6Vfa0DfM0`fGgC9P2#g)6Qd(cb1EgnfD1o0w4A13gU230jgO0|0XfagL0ifN3x1c230w000^0Ig50m0p0@fk9Ng1gy7:gogJgqgJeV0I2Kfkf4gNe5g}04g 7:0I0qfzgDcKg;f$fk056Vc)8Lg.8QhN3Ih1f2f$eW1s0?hM7-hPg{230N0rgT0I0p0rfChCey1egv1A00f_fmfc0I0nhe1o0tgWhrfN2n0`2y3xg|h_f5236P8a0XfQg`gEgA1n0xf5hm0tf,f.0wfX1;0T0?fNf40Ehy3O0CgH7Egp05eT0$0)ijh/abf$foiR0+0*2Ki7f*0t0x0k0T2K7:23hVf2hXc+g/h%g*gAfdiH7EeR180U0lf*8rfu0k2U1n0/9Hi$2W2{fF2L0#inj31oj62%fY0tj9225E5B0Ufv0;0k3A6|5U03j1jej5isj8f%2B0I130o22110fin1d34fkjs160b0c4ti}3O1L0.2og^230+36boi,6V2Vin0o0d2li=6Qfahnhp0I0r2{f7jzjihJ0i2Q0r0D0j0Rj-b,1AiQbB3lf#2Y2#j|gOk6fO1ef50d0ofa0GjWj=1og%0keq22fa220`7jk70`bM0TaQdui cb0)eK0wb{1S0:1Vg01$1(g31-1/1;281_g82fkq23jne/g82d2L1 2=2j3x0_3g2q2s5B2H2y2Ae=c=2v2x6:160f1.1:e`f02.en2;6Ie(4!0w6M30525I376O6Df0c75|5S5+6sbf0n3F5M5%9Kli5~5,d|43lm5;5?5^9-lq5*lslkb(lm6466lzaulB5D6r6fd4lm6i6klJ4+d9lr6d5 a?lv9A166ylT5`lL55lXltlZ3Clm9=4)6zlKlVlCl,lElP0/ay4}l?lUk@6qjulul/a,165fm0eO6P2,6Fekemel3=6L1Mmemc4w686Uf27Hd:0/lmcli dGm66.d{l.mtlnb+9E9L9QeXdW9V7(dT6p9Lj(0kj*j,mM2umKdW0KmO1sh6gi9!kbj~k0ecewcNmCcQmwd^3(lwcV8xm:l!c#3L9kdwm,lGc m5mC8vmAllmtdO5^a{046~mJ74mT77791n7c7e7ghri+d*7pd$7 0i81lg7nd+eN69dAb69plQn0mBnBd3cYmC8|dPcye}b?geaddf8Xm#ar9hm*mrnzcOlmd?m/n1nYm?8^n#l#b+8~n99H0knRb:jZc,nngFgfgb9WkvkWn:0d9V9Xn_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.