1) 1234 1243, 1324, 1342, 1423,1432,2134,2143,2314,2341,2413,2431,3124,3142,3214,3241,3412,3421,4123,4132,4213,4231,4312,4321
2)1230,1203,1320,1302,1023,1032,2130,2103,2310,2301,2013,2031,3120,3102,3210,3201,3012,3021
во втором случае меньше, потому что числа с нуля не могут начинаться, иначе они будут трехзначными