Nombres d'Hipparque

Série d'exercices

Cet exercice fait partie d'une série :

Hipparque, mathématicien et astronome grec (2e siècle avant JC) a affirmé qu’il y avait 103 049 propositions affirmatives composées à partir de 10 propositions élémentaires. Or ce nombre correspond au nombre de façons d'insérer des parenthèses dans une suite de 10 symboles !

L'insértion des parenthèses dans une suite de n symboles doit se faitre selon deux règles :

  • toute paire de parenthèses entoure au moins deux symboles ou groupes parenthésés,
  • les parenthèses ne doivent pas entourer la suite en entier.

Exemple

  • 1 symbole / 1 possibilité : a

  • 2 symboles / 1 possibilité : ab

  • 3 symboles / 3 possibilités : abc, (ab)c, a(bc)

  • 4 symboles / 11 possibilités : abcd, (ab)cd, ab(cd), a(bc)d, (abc)d, a(bcd), (ab)(cd), ((ab)c)d, (a(bc))d, a((bc)d), a(b(cd))

On admettra que :

  • \(s_0=1\).
  • Une formule pour calculer \(s_n\) avec \(n>3\) est :
\[s_n = \frac{\left((6n-9)s_{n-1} - (n-3)s_{n-2}\right)}n\]

Écrire une fonction telle que hipparque(n) renvoie le nombre entier \(s_n\).

Tests

Le problème peut se résoudre de manière itérative ou récursive.

Cependant, les tests seront effectués avec des grandes valeurs de \(n\) : il est donc indispensable de stocker les valeurs intermédiaire.

Exemples 
>>> hipparque(3)
3
>>> hipparque(4)
11
>>> hipparque(5)
45

===

###(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
.128013,n w-*5e9](38m=R0p)rhUk[uois;cb/6.TS1vtq_dg:éay24P7+fl050Q0i0N0U0B0$0C0d0E0$0U0C0C0p010N0B0s010406050C0z0o0o0U0u0V040K0A0$0z0`0A0c0d020U0o0s0D0d0q0i140u0O0z0i0C050G111315170 0s041v1C051F0G1F1H1C0 0Q0B0M0/0;0?0^0v0B0R0v0$1V0v0N0}050*0F0$0i1Q0=0@011U1W1Y1W0N1(1*1$0N0F0A0Q171%0u1D0N0v0/1a0C0s0U0c0^0W011,1S010#0,0i0c1i0i1$27292e1.2h1*2k0o2m040a0d0Y0u0A0s0A0C0B1d1f0(250u0u0i0E2H1v2o0c1D0G232T0N2120220Q2q0^1Y0c2j2E1$1N1P0:1-2%0B2)0c1}1O1$0s2M1D2R2T2~10281f2/2f2@0u140$0}0d0L2Q320~312p341.36383a0W3d293f2R2$013k0U39040d0m3o2S0 3r3i0^3u3w0d0X3A3q323s3G3a0h3K3C3M3E3t0A373v3a0H3R3g331R3j3W3l3x0Z3#3D3(3F3*3Y3x0n3.3T3:3V3X3H0j3_3h3{3O040L0r403%2:3|3+0L3c1w3e1E2|1v2-2W0Q2!3s0E1}2w0%1O1D2{0i2}4f4e3p054o0(4w41490c0}1U0s281q1s0P2v0o3K0d3$3s0A0}0p4Q4S3U0|040y3K4Y3{0o0B0}4d303/494!0b4X4/2f4*4,4%4@1.4;4?3`494_444{502f4~4y2S4R4|0^523z584D48560}0k3R063S4E2f0x0}0(0#545o1.0e3a5u5h3j0#4H0{4K1r0i5z3s4!0l5I3U4G040c5M3{4!0t0S3R0d5X5a553j0}0B4 5v0^4U044W5f5Z5)3t0F0}2t5R4:0}5L5f4(4F5D4J155G4N1o5^5i040t5W5Y5}5p0}0e1U1*5(5A3F0}5Q5.6b1.5+020R0N0D5-2~5/6i3t5$654}0}5V5f065Y6G6w3N5r0B0#0#0i2M0c0E5H6m5b015+6u3e6I4Z5`6A5c4+043!6T5!5*0}0g6h6J045%6+5:5+0f6:3U523 5|6U5T6{3{5+6/6@6x5O4I5F4M4O6$014!4$6 6,6y6=72496_7l4^6(4-4f705j7o6o0}6`765J6#7h5:5O6?6v6n6-047y7G6U5d7d717z3U747v6j0479617b647C6x7f7d7E7T6V7x7)523n7!7A045k6E6H6a6U5O111O290N7)6W7)5O1N6M6O2j6R7 0}0G0G816z7?7@6Z425 7a0i634P7/7R0}0I7%0}0U4J2j0Q7O7B4.7i7`0z7|0c7~8n5S0}688e7@7H7j7F6Y8M5+0!6X3p8g517q695X8M5q042M0N0z0u6l7L8A8i7X8k7c8G5_4#8r5P8x7;3#0G4B4v4g8 0G4j1v0N4l942Y2U1|1~2W0U1)914j1B5g3s2M0o0P0#0U0x8k0v0m0}1n1p5G0.6D301I3f1C0w2)0d0o0T234p0d0u0T0E8)2F0M0i0b0d0U9Q0E0d0z9E8t2{0A0E0v1+051o040J2C0d0Q0A0e6l9+0d1t0N0d0T0R3v1o2j9`2D0?0B9e0d0S0 9A4r2.3{1:1X1Z1#4t4h9z308~9i5N8.4L8:7Z8,6^4V7)7$8=7p4`ax6B044=7Q4)8XaA0^57as6x527r4z7taC7,6(5e8z5:4!7=2~5n6x8#5s7d5x3x7%5C7V5E8/8`5{aU776k8`5U8Y8V6c6=5taE5~8_a~2f6p6r0D815=045@aH7e8y7s8-5P0Fa@7d7nbaaM8`9y3e6F8f8M78a-ap8lbi8p8^9!8va/0la:bd7Da?ba7Sbk6(6*a;4T7+bJ0}6~bM6!67bw0475bS8ha,60apa/8^8+bE6xbjbY8Wazb-668Jb:7w7Jb%ba5Ob)aO7ib,b*3s7Nba7Pb?7IbXc0anb!8jb_c57jb|2S8QbOcd7-a@b=c873898bb`bGcdc4bo6G8!0}8%8)cfa)7_ao628;ct0}7gcdb{8`aXbo1val902T931K3f920)0+0-04.