作者jameschou (DOG)
看板Math
标题Re: [机统] 非重复的直线排列
时间Wed May 4 11:14:16 2011
※ 引述《berlin228 (那个大不是我的错)》之铭言:
: 有四个橘子,两个芒果,一个香蕉,一个柚子,一个芭乐
: 相同的水果不可以排列在一起
: 请问有多少种排法?
: 可以列出详细的式子吗!!
: 谢谢大家!!
先排芒果.香蕉.柚子.芭乐这四种共五颗水果
分两种情况讨论
1.两芒果不在一起
4
有 3!*C 种 = 36种
2
2.两芒果在一起
有4!种 = 24种
在1.的情况下
这四个橘子只要在刚刚那五颗水果隔开的6个空间选4个放入即可
6
所以放入橘子有C = 15 种
4
在2.的情况下
因为芒果之间一定要用一个橘子隔开
所以剩下的5个空间中选3个放入橘子
5
共有C = 10 种
3
所以总共的方法数为:
36*15 + 24*10 = 780种
以上是我的解法
因为刚起床+边看NBA边解@@"
不知道有没有想不周到的地方
有错误的话麻烦板友指正了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.139.82