本文主要是介绍排列组合问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
将5个相同的圆锥体零件表面涂上红、黄、蓝三种颜色。要求同一个零件的底面只能用一种颜色,同一个零件的斜面也只能用一种颜色,且5个零件的颜色彼此不完全相同,问总共有多少种不同的涂色方式?
这种题已经做了很多了,题目没有强调5个圆锥之间怎么摆放,那就默认不要排列,只有组合,但是每个圆锥内部上下的颜色是有顺序的,毕竟形状都不一样。排列组合问题要考虑“放回”还是“不放回”。这里从3种颜色中选择2次来涂一个圆锥,显然是“放回”的,也就是说颜色可以重复使用,所以每个圆锥有3*3=9种涂色方式。然后就是从9种配色中选择5种=C(9,5)=C(9,4)=126,纸算的时候,C的上标如果过半则换成补数,这样好算一些。
这篇关于排列组合问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!