计数与概率排列问题:多学科书籍的书架排列方式求解
书籍排列组合问题解答
咱们来逐个解决这三个书架排列的问题,都是排列组合里的经典场景,思路很清晰:
问题i:同一学科的所有书籍放在一起时的排列数
首先,我们可以把每个学科的书打包成一个「整体」——2本AI是一个整体,3本OS是一个整体,3本DS是一个整体。现在相当于要排列这3个整体,排列数是 3!(也就是6种)。
但每个整体内部的书是不同的,所以还要计算每个整体内部的排列方式:
- AI整体内部:2本书的排列数是
2!(2种) - OS整体内部:3本书的排列数是
3!(6种) - DS整体内部:3本书的排列数也是
3!(6种)
把所有情况相乘,总排列数就是:3! * 2! * 3! * 3! = 6 * 2 * 6 * 6 = 432 种
问题ii:3本操作系统书籍放在一起时的排列数
这里只需要把3本OS书打包成一个整体,剩下的2本AI和3本DS都是单独的个体。现在我们要排列的元素总数是:8 - 3 + 1 = 6 个(1个OS整体 + 2本AI + 3本DS)。这6个元素的全排列数是 6!(720种)。
同样,OS整体内部的3本不同书籍也有自己的排列方式,是 3!(6种)。所以总排列数是:6! * 3! = 720 * 6 = 4320 种
问题iii:2本人工智能书籍位于指定位置时的排列数
因为AI书籍是不同的,放在指定的两个位置时,这两本书的排列方式有 2!(2种,比如书A在位置X、书B在位置Y,反过来也是一种有效排列)。
剩下的6本书(3本OS + 3本DS)可以在剩下的6个位置上任意排列,全排列数是 6!(720种)。两者相乘就是总排列数:2! * 6! = 2 * 720 = 1440 种
内容的提问来源于stack exchange,提问作者codez
相关产品推荐
相关产品推荐

