Va una pista: el conjunto de elementos alcanzados por una función creciente está ordenado (de manera creciente), y además puede tomar repetidos.
Una aclaración terminológica: si la función es monótona creciente en sentido estricto, el conjunto está ordenado y además los elementos alcanzados no se pueden repetir.
Espero que con esas aclaraciones logres reconocer los objetos combinatorios en cada caso.
Cordiales saludos,
Pablo.