Question

一个五位数,仅用4、5、6、7组成,并且相邻两个数的差一定是一,有多少个这样的？

Answer 1

如果4、5、6、7四个数字都至少用一次，则可以组成符合要求的4个五位数——45676、67654、54567、76545。
如果可以仅用4、5、6、7中的两个或三个，则还可以组成下列15个五位数:
45454、45456、45654、45656，
54545、54565、56545、56565、56567、56765，
67676、67656，
76767、76565、76567。
这样的五位数有19个。