Problemas - Combinatoria

Hay 3 equipos, cada uno de ellos con 3 personas. Se quieren  sentar alrededor de una mesa redonda con sillas numeradas del 1 al 9. ¿De cuantas formas se pueden sentar las 9 personas en las sillas, de tal manera que cualesquiera dos personas consecutivas del mismo equipo esten separados entre si por la misma cantidad de sillas?

Sea $S$ un conjunto finito de dos o más puntos del plano. En $S$ no hay tres puntos colineales. Un remolino es un proceso que empieza con una recta $l$ que pasa por un único punto $P$ de $S$. Se rota $l$ en el sentido de las manecillas del reloj con centro en $P$ hasta que la recta encuentre por primera vez otro punto de $S$ al cual llamaremos $Q$. Con $Q$ como nuevo centro se sigue rotando la recta en el sentido de las manecillas del reloj hasta que la recta encuentre otro punto de $S$. Este proceso continúa indefinidamente.

 Sea $n>0$ un entero. Se tiene disponible una balanza y $n$ pesas de pesos $2^0,2^1,2^2,\ldots,2^{n-1}$. Debemos colocar cada una de las pesas en la balanza, una después de otra, de tal manera que el lado derecho nunca sea más pesado que el izquierdo. En cada paso elegimos una de las pesas que aún no ha sido colocada en la balanza, y la colocamos en alguno de los dos lados, hasta que todas las pesas han sido colocadas. Determinar el número de formas en que eso puede hacerse.

Sean $n \geq 2$ un número entero y $D_n$ el conjunto de puntos $(x,y)$ del plano cuyas coordenadas son números enteros con $-n \leq x  \leq n $ y $-n \leq y \leq n$