Variaciones sin repetición

Problema: Tenemos varios colores y diferentes habitaciones, pero por razones estéticas no queremos que dos habitaciones tengan el mismo color ¿De cuántas formas podemos pintar las diferentes habitaciones?