Nombres de Catalan: diferència entre les revisions
Contingut suprimit Contingut afegit
m Robot endreça categories |
m Correcció tipogràfica: espai sobrant |
||
Línia 117:
Asimptòticament, els nombres de Catalan creixen com:
: <math> C_n \sim \frac{4^n}{n^{3/2}\sqrt{\pi}}</math>
considerant que el quocient entre l{{'
== Aplicacions en combinatòria ==
Línia 138:
[[Fitxer:Catalan number 3x3 grid example.svg|center|Camins monòtons d'ordre 3]]
* ''C''<sub>''n''</sub> és el nombre de formes diferents de tallar un [[polígon]] convex d{{'
[[Fitxer:Catalan number polygon cut into triangles example.svg|center|Diferents maneres de tallar un polígon en triangles]]
|