Calcular la combinatoria del conjunto que presento

[AlZuwaga]

Antes que nada, decir que no sé si se trata de una Variación, Permutación o Combinación. Lo que quiero saber es si se puede calcular (y cuál sería la fórmula) la combinatoria de un conjunto compuesto por 6 elementos, ordenados, los cuales pueden repetirse, tomándolos de a 6, 5, 4 y 3 elementos.

Ejemplificando, el conjunto podría estar formado así:

A,A,E,I,O,U
B,E,L,L,O,R
3,4,4,5,5,20
AMARILLO,AMARILLO,AZUL,GRIS,ROJO,VERDE

Tomando como ejemplo el primer conjunto, la combinatoria de 6 de sus elementos es 1 (AAEIOU) *
La de 5, creo, arrojaría 5 subconjuntos (AAEIO, AAEIU, AAEOU, AAIOU, AEIOU). ¿Hasta acá voy bien?
Ya la de 4 y 3 elementos se me complica... así que me gustaría calcularlos con una fórmula (si es que se puede).

¿Ideas?
Gracias

Edit:
* Olvidé decir que los subconjuntos devueltos también deben quedar ordenados, de lo contrario no sería 1 la combinatoria de 6