求数字排列组合用1,2,3三个数字组成6位数字,如132212,321321.能排列出多少组数字.连续三位数字相同的排除在外,如122211,333122.

问题描述:

求数字排列组合
用1,2,3三个数字组成6位数字,如132212,321321.能排列出多少组数字.连续三位数字相同的排除在外,如122211,333122.

首先要去掉6连的 5连的 4连的 3连的 最后用总数减去它们
六连的有3种
五连的有6×2=12种
四连的有3×2×3+2×3×2+3×2×3=48种
接下来是三连的:① 两个三连的有3×2=6种
②三连的有3×2×3×3×4-6=210
最后结果:3^6-3-12-48-210=456种