COMBINATORIA BÁSICA

Lic. Alfredo Elias Tito Mendoza Villarroel

Laboratorio de programación III

Secuencias más utilizadas (Continuación)

Problema 1

Problema 2

Problema 3

Diagramas de Young mostrando el número de particiones de los enteros del 1 al 8. Se asignan diferentes colores a cada entero. Por ejemplo, en verde, observamos que hay 5 particiones de 4

n

0 1

1 1

2 2

3 5

4 14

5 42

6 132

7 429

8 1.430

9 4.862

10 16.796

Ejercicio 1: Generar la secuencia de números Catalanes

n \ k 0 1 2 3 4 5 6 7 8 9

0 11 0 12 0 1 13 0 1 3 14 0 1 7 6 15 0 1 15 25 10 16 0 1 31 90 65 15 17 0 1 63 301 350 140 21 18 0 1 127 966 1701 1050 266 28 19 0 1 255 3025 7770 6951 2646 462 36 1

Ejercicio 2: Generar la secuencia de números de Stirling