<p>In the integer 3589 the digits are all different and increase from left to right. How many integers between 4000 and 5000 have digits that are all different and that increase from left to right?</p>
<p>Does anyone know how to do this without just listing all the numbers?</p>