题目内容
12.某化工厂有8种产品,由于安全原因,有些产品不允许存放在同一仓库.具体情况由下表给出(“╳”表示该两种产品不能存放在同一仓库)| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| 1 | - | ╳ | ╳ | ╳ | ╳ | |||
| 2 | ╳ | - | ╳ | ╳ | ||||
| 3 | ╳ | ╳ | - | ╳ | ╳ | |||
| 4 | ╳ | - | ╳ | |||||
| 5 | ╳ | ╳ | - | ╳ | ||||
| 6 | ╳ | - | ╳ | |||||
| 7 | ╳ | ╳ | ╳ | - | ╳ | |||
| 8 | ╳ | ╳ | - |
| A. | 2 | B. | 3 | C. | 4 | D. | 5 |
分析 作图:以产品为顶点,能够允许存放在同一仓库的产品用边相连画图,找完全子图的顶点集,即可判断答案.
解答
解:作图:以产品为顶点,能够允许存放在同一仓库的产品用边相连画图,
找完全子图的顶点集:例如:①{1,4,7},{3,6,8},{2,5},②{2,4,6,8},{1,7},{3,5},
每个顶点集中元素可以放在同一仓库,需要3间仓库,
故选:B
点评 本题考查了排列组合的问题,关键是画图,属于中档题.
练习册系列答案
相关题目
20.双曲线$\frac{x^2}{a^2}-\frac{y^2}{b^2}=1(a>0,b>0)$的一条渐近线方程为$y=\frac{3}{4}x$,则双曲线的离心率为( )
| A. | $\frac{5}{4}$ | B. | $\frac{4}{3}$ | C. | $\frac{5}{3}$ | D. | $\frac{4}{5}$ |
7.下列命题中,真命题是( )
| A. | 若一个平面经过另一个平面的垂线,那么这两个平面相互垂直 | |
| B. | 若一个平面经过另一个平面的平行线,那么这两个平面相互平行 | |
| C. | 若一条直线平行于一个平面,则这条直线平行于平面内的任意直线 | |
| D. | 若一条直线同时平行于两个不重合的平面,则这两个平面平行 |