這樣的六位數有四個，分別是212345、543212、454321、123454。解題要點：這是一道排列組合題，根據題意六位數必須含有1、2、3、4、5，必然會有一個數字是出現兩次的。1、由題要求任意相鄰兩個數位的數字之差都是1，可得到，其中五個數必然是12345或者54321。2、如果是12345來排，第六個數必然是放在1的前面或者5的後面，根據要求相鄰兩個數字差1可以得到六位數是212345和123454共兩個。3、如果是54321來排，第六個數必然是放在1的後面或者5的前面，根據要求相鄰兩個數字差1可以得到六位數是454321和543212共兩個。綜上所述：符合要求的六位數有四個，分別是212345、543212、123454、454321。擴充套件資料：排列是數學的重要概念之一。由生成樹中介數還原排列數的過程實際上就是全排列生成樹的構建過程。以生成樹中介數121為例：（1）中介數第一位是1，說明2在1的左邊，得到21；（2）中介數第二位為2，只能由3-1得到，說明3在1的左鄰，得到231；（3）中介數第三位為1，只能由4-3得到，說明4在3的左鄰，得到2431.對於任意的生成樹中介數，都透過類似的過程計算對應的排列數。不難看出，從生成樹中介數還原排列數的時間複雜度也是 。