杭州交通信息网大车司机买保险的种类:请教一道组合数学题目(请给出详细解答)
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 23:58:16
四棱锥的8条棱分别代表8中不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共点的放在同一仓库是安全的,现打算用编号为1,2,3,4的4个仓库存放8中化工产品,那么安全存放的方法一共有_____.
A.96 B.48 C.24 D.0
感谢你的回答 不过你的有很多漏洞
我的方法是:
1，2，3，4肯定是在4个不同的仓库
那么就可以
1 7，2 8，3 5，4 6
1 6，2 7，3 8，4 5
再乘4！得48
你也可以写一个小程序枚举一下
A.96 B.48 C.24 D.0
感谢你的回答 不过你的有很多漏洞
我的方法是:
1，2，3，4肯定是在4个不同的仓库
那么就可以
1 7，2 8，3 5，4 6
1 6，2 7，3 8，4 5
再乘4！得48
你也可以写一个小程序枚举一下
为讨论方便，将四棱锥的4条侧棱编号为1、2、3、4，底面4条棱编号为5、6、7、8。其中5与1、2相连，6与2、3相连……
则显然1、2、3、4必须放在不同的仓库中。5只能与3或4放在一起，6只能与1或4放在一起，且5、6不能放在一起，所以5只能与3放在一起，6只能与1放在一起。同理，7只能与1、2，8只能与2、3，则7必须与1，8必须与3，此时5、8都与3放在一起，是危险的，所以安全存放的方法有0种。