En realidad eso no es una combinación sino una Permutación.
Pero en una Permutacion te importa el orden , mientras en una combinacion no te importa el orden..... 
Claro, justamente por eso y por el ejemplo que da
arrebiato me doy cuenta de que lo que necesita es una permutación.
Por ejemplo las dos primeras variantes
456
465
en una combinación no se consideran como tales sino que representarían un mismo conjunto y en realidad las seis variantes representan el mismo conjunto por lo que el número de combinaciones posibles de 3 elementos tomados de 3 en 3 es 1 (uno)...
Un saludo
