Обычный подход

К решению этой задачи можно подойти, сообразив, что первой цифрой должна быть 4, а значит, на втором месте может стоять цифра 5, 6 или 7. Цифры 8 и 9 для этого не подходят, поскольку вслед за ними в возрастающем порядке уже ничего не расположишь. В результате таких рассуждений должно получиться следующее: 4567, 4568, 4569, 4578, 4579, 4589, 4678, 4679, 4689 и 4789.