OMAlbum - Problema #A029

[Matías V5]

Decimos que un número natural es creciente si no tiene dígitos repetidos y sus dígitos aparecen ordenados de menor a mayor de izquierda a derecha. Por ejemplo, $14578$ es un número creciente, pero $1536$ y $2337$ no lo son. Calcular cuántos números crecientes hay entre $2500$ y $3699$.

[MRP]

Spoiler: mostrar

2567
2568
2569
2578
2579
2589

2678
2679
2689

2789

3456
3457
3458
3459
3467
3468
3469
3478
3479
3489

3567
3568
3569
3578
3579
3589

3678
3679
3689

Contando salen , pero aun no se como "contar"mas rápido o un método para esto

[Genericool]

Contando salen , pero aun no se como "contar"mas rápido o un método para esto

Este es el famoso Teorema de Probar con Todos los Números. El autor es un compañero de facultad con el que cursé Matemática III, yo no tuve nada que ver.

Dudo que haya forma más eficiente de hacerlo sin complicar la explicación.

[Gianni De Rico]

Contando salen , pero aun no se como "contar"mas rápido o un método para esto

Hola, este problema tiene una idea muy similar a este y este otro problema para contar más rápido los números con dígitos en orden decreciente (hay que saber algo de combinatoria), pero facilita mucho las cosas (notar que es exactamente la misma idea para hacerlo en orden creciente).