计数之标数法经典例题讲解四.docVIP

计数之标数法经典例题讲解四 有一个5位数,每个数字都是1,2,3,4,5中的一个,并且相临两位数之差是1. 那么这样的5位数到底有多少个呢? 数字可以重复 到第一站可以有5种选择,每种选择有一种走法, 那么下一站, 走1号门就只有一种走法 就是第一站走的2号门 , 走2号门就有2种走法 第一站走1号或3号门 走3号门也是2种走法 第一站走2号门或4号门 走4号门2种走法 第一站走3号门或者5号门 走5号门只有一种走法 第一站走的是4号门 我们发现：在这一站经过某个门有多少种走法,正好等于 他左上和右上的两个数字和.于是我们可以将数字标全.