Problemas

Responded a los tres problemas en los comentarios, quiero ver cuánta facilidad se tiene para ellos.
1 Si tenemos fotografías de cabezas, cuerpos y colas de 16 animales y juntamos una cabeza, un cuerpo y una cola, ¿cuántas combinaciones posibles hay?(Responded con na fórmula generalizada por si tuviéramos n animales)
2 Un hombre sale de un punto A y camina 1000m al sur, luego 1000m al este y luego 1000m al  norte, y termina en el punto A. Si sabemos que no está en el Polo Norte, ¿dónde está?
3 Este problema es el más difícil con diferencia, por lo que no pido una demostración formal, solo un resultado: Tenemos un círculo y colocamos n puntos sobre su circunferencia. Unimos todos los puntos entre sí. ¿Cuál es la máxima cantidad de secciones en las que podría quedar dividido el círculo?