蓝桥杯-结果填空之排座位

排座位

要安排：3个A国人，3个B国人，3个C国人坐成一排。

要求不能使连续的3个人是同一个国籍。

求所有不同方案的总数？

这道题，一看就排列组合的题目。。。据说给学校讲概率论老师做，老师纯手算，

费了好大劲。。。好吧，学计算机的当然不能浪费电脑的速度啦。。。

纯暴力破解吧！

我想法就是把三个国家A,B,C用数字1，2,3来表示，

刚开始我想就是用1,2,3来循环做，如果碰到相连的三个国家，就可以continue，选下一个数字代表的国家。

结果发现，计算出来的只有5000多种和答案28万多种，差好多。。。

后来，经过小帅点播提醒，发现，国家要用九个的情况，并不能直接就让后面的不能选。