Combinatoria

¿cuántas banderas con 3 franjas horizontales del mismo ancho y distintos colores pueden formarse si se sipone de tela amarilla, azul, verde, blanca y roja?
 * Problema0**

5!/(5-3)! = 60 banderas


 * Problema1**

En el alfabeto morse usado en telegrafía, se emplean solamente los signos: "-" y ".", ¿cuántas palabras distintas pueden formarse compuestas de 1,2,3,4 ó 5 signos?. Generalize.

1 signo: {'-' y '.'} 2 signos: {'-.', '.-' , '..' , '--'}

//Generalizando//

S(n) = 2¹ + 2² + ... + 2^n (1) 2*S(n) = 2² + 2³ + ... + 2^(n+1) (2)

Si a la ecuación (2) le restamos la ec. (1) tenemos:

S(n) = 2^(n+1) - 2