用1 2 3 4四个阿拉伯数字能排出多少六位数

题目

用1 2 3 4四个阿拉伯数字能排出多少六位数
各位老大请帮忙 我遇到难题:每个六位数之间至少有一位数要相差2 但每个六位数中可以有 重复数字如:111223 122222 144444.
哪位老大能否把排列好的六位数公布出来,在下万分感谢!实在是急用!还请老大帮忙!

答案

由1234组成的6位数一共有4的6次方个,4*4*4*4*4*4=4096
其中由全是1和2组成的数字为2的六次方,2*2*2*2*2*2=64
全部由2和3组成的数字为2的六次方,也是64
全部又3和4组成的数字数也是64
其中222222和333333各重复计算了一次
最后结果是4096-64*3=2=3906