Aller au contenu

Suite audio-active 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.

🐍 Script 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
🐍 Script Python
>>> 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 : 10/10
.65038.128013.9875s3_8èufvIy n7aêS1me(P2C4:Vjtwi]D[hE)6Oo;bcdg/0làqp.r-,À=+Nk95Rxé050T0v0E0q0G0X0d0n0S0X0q0d0d0*010E0G0!010406050d0i0u0u0q0$0m040s0P0X0i160P0o0n020q0u0!0Q0n0:0v1g0$0Z0i0v0d050V1d1f1h1j1b0!041H1O051R0V1R1T1O1b0T0G0k0~1012140K0G0U0K0X1+0K0E19050_0R0X0v1$1113011*1,1.1,0E1@1_1=0E0R0P0T1j1?0$1P0E0K0~1m0d0!0q0o140y011{1(010j0{0v0o1u0v1=2j2l2q1}2t1_2w0u2y040b0n0x0$0P0!0P0d0G1p1r0@2h0$0$0v0S2T1H2A0o1P0V2f2)0E2d2c2e0T2C141.0o2v2Q1=1Z1#0 1|2?0G2^0o291!1=0!2Y1P2%2)3a1c2k1r2~2r330$1g0X190n0t2$3e1a3d2B3g1}3i3k3m0y3p2l3r2%2=013w0q3l040n0e3A2(1b3D3u143G3I0n0A3M3C3e3E3S3m0/3W3O3Y3Q3F0P3j3H3m0N3%3s3f1%3v3,3x3J0p3;3P3@3R3_3.3J0g3}3)3 3+3-3T0.453t473!040t0W4c3?2 483`0t3o1I3q3(4d4l4f0t3z4q3B4s4k3h413I0t3L4y3N3=3Z4D190t3V4H3X4t4C494M3$4P1Q381H2|2,0T2:3E0S292I0?1!1P370v393q3W054)0@4;4R1}0-190@0j4?3~4l0F3m51464u0j194)0o0F0q0m0f1d1!2l0E0v564{1418040w5m4B3v19212^5s3E5p0M0B3%0n5E0n4J3*0o194/0S0v0@0o0E3W5G522r0P190*5R5H4e5v1+5x4W5T1}5p0J5y3*0u0G194i5(572r5p0H5D5F5Z4u190o0R0f5b0d2Z1o0G0j1G4P5S5@1}5V045X6a5}2r5/5;5{5E6i5u042Y1d0X0_5Q6h5)146e6g3a6b5n015+5`4P065F6C5t144}040j3,5Y6x3F5a1*0j0j2Y6R6c6y5404316Z6D5J045w5l5?6D5p5C6H6J6J6o6M19676)6L6T040S6V6X6.6B6_016z6A3q6K3Z5K2Y5M5O6v3c6S6;6m6@6^6S6+60621q640S66686}3E6e0+793B7b5.5:4g7l7n6!016N0v0|744=7j196=3a6I7m6@766+6r0i6t0q7h7P7J6e0#5-5!040q0!0!2v0T7,4l5p5r6/6~7p616365167w7{5z190M7H7V7X197Z7#7%3B767*7@3h197/7;0o7?833*7_8h6p5L5N2v8d2(765A877m89048t7g7x3*6z8G7-7167738A7W7o5 7~7s806769756S8I6w7J6k7G6?5|8Q6q1F7!6u8r6y197+8o7-8k7=8/6E197`7i7J7}7r0o7t7v8W7(6:857l8C8b8.8?4l8g9d8i7.7:8_9g5*8|8`6+8E8v8`8z8(6n6S6N2Y0E0i0$0o8J5~8+6s9c7T1H4^4:4X9L0V4!1H0E4$9Q2.2*282a2,0q1^9N4!1N4`6~2Y0u0f0j0q0-0v0f0K0e191z1B1D1F0n7S4=1U3r1m3r1.040O3f0P1v0X0h5k5G9K3E1 1-1/1;9(3E9x0^9A9C8!6*8a8,8c4?0V9K3J0Y0n100n2t0o0(az5$1`0t0/aE0S001F0Eaz0qaF0dab0@0}330i0k0v0q0i0;0~726r0#0n0L0X1_0n642h922-0i2S0n2k0$0n0q0S7u0u7!7$0G1qaE0^0n7Ma.aN0n312S0G3H0G0d0=1`0k0G2VayaA6-3Uac4*ae1/211:2z8 ar9G7$9D5U5WbC9m040J6G3cav4*048=a31ba30)a%0q9`bT0o0U1A8v0n2V8L6W2Y0(057!a20G041qa|0D0P1o1`bnaQ1.aS1`0T009Z3,2;aA1D5j2S0=br4_7q7 7u8169awaE0!a@0}a.b%73c84:9q5P9JbMa*0L1r0d3,16b}1`280i0 0vaEb:0q0Ua^4)1f1`0d000{0n0ma|0k0`aO712lbY2H5PbOb.bQb.a50n2HaOayb=9Acn8D7e8u5P0n0*a%8M6YbL4_b5aO4@bMca8Tcc8Vc^3ncr4_b7a61v0_c@5Mc`b(1`0D0ib|0n0k0ia*c)9*1hbV1D00b_aF0U2^3KcF1r0ob cTa^2k0}2v4)2Ydn0iaz1`4/5/0va{clb)b#1q0SazcO0obdbf0db2b:0=0_a^ay0Wc#3r0Vb,1b0VbP05a30s0GdPdhcmbaa.0u0r2HdCbb0o0S0$0=cZabd1c98S928U82awb#aHd;d^a11b0K0tbb0T14aY0$2R1q0%6Pe92T2^a-2I0CdTez1reC2!b30oeF1_05aQ3*0KaZ0@0$2@4}0n0K2Y0j1403exeKeBdYeEb82y0n160E1_140xdT1g32aOeZ190c0a1H0q2)es3r1O0I2lcj1`0u297!1`ef4:2SdT0E0P2id94:aEcPcRaQ0idAeM2Tc:0U2N0i0!0R0mfo3J1Dd~7;3jb62V2Yfzb?fJa_1haz0P0EaE0Tfa0nfubb0E0=0$9Z1_aE1_0}5kfK0}630=d568eu8v0G9`0d7+0R2d060z0^abcw1nfxdEbadIb70;1+0G9!db0n0,0s0la*5G9 1Y1!bt20ah364YbK3caw760-6+6Xa78`6$gl8~6*6+fj0$flfn9l14gD8`gy6{1vcxbF3R19fOfBfD3%4Aak4~0v50gM01gOg*0o59701q5d5f5hcT5P7O8e7Q5q9o5#dzg`8xg|5B998*9bbBap6~8Z8X7J6Fh57J6N6P0$gU6 fd819s19b*h97c6%f.f)h13J8f6$6(hr5IgWfAfCfEg*8qg-g 5%gF6~5A9}4z7V7D7-h78waj8H8;g~9i8l8nhM84g}g-0R191Jhoh)h%7E4Mhkhh6QhB8Ka(hwhS9ehzaohcaqhtdThvh.0M869u8Pby9F8-h8h:479fif9E8^8mh.8}967|19hm6|hH98i9gxar9z9Bhk7Yas9H4rfF9M2)9$4Z0^0`0|04.