Solución a ¿Cuántas formas?
Primero, no importan que caracteres son, con o da la misma solución para cualquier . Segundo, veamos que podemos hacer si representamos la idea por grafos. Usemos el ejemplo dado, con , existen arcos desde para , y ; desde para y ; y desde hasta solamente, tal como se muestra en la figura siguiente.
