24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1867  |  回复: 28
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

sinvay

金虫 (正式写手)

[求助] 排列组合问题已有4人参与

请教问题如下
有甲乙丙三个元素,分到n个盒子里,每个盒子里只有一个元素(三个元素之一),分配后n个盒子形成的序列元素可以重复,但要求形成的必须有甲和乙元素
请给出公式
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

XUYAO-2015

铜虫 (小有名气)

【答案】应助回帖

引用回帖:
11楼: Originally posted by XUYAO-2015 at 2015-08-21 23:37:15
我也是醉了,这么晚不睡,明天还要上班呐😭

楼主不好意思没有搞清楚你的题目意思
首先每个盒子有三种选择方式3^n,减去不符合的
1.所有元素为同一选择是,有三种情况不符合,全为甲,全为乙,全为丙
2.所有元素只有两种选择,其中甲丙和甲乙不符合,共有2^n+2^n-4种,其中的4是指在甲丙两种组合2^n包含了全甲和全丙两种,在情况1中已经包含了故是2^n-2
所以总式为3^n-3-(2^n+2^n-4)=3^n-2^n+1

[ 发自小木虫客户端 ]
20楼2015-08-22 11:04:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 29 个回答

XUYAO-2015

铜虫 (小有名气)

分配好后是n个元素排列,还是取任意数值的元素排列?
2楼2015-08-21 16:31:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
N*(n-1)*3^(n-2).

[ 发自手机版 http://muchong.com/3g ]
小木虫给我温暖,给我希望,爱就要爱小木虫。
3楼2015-08-21 20:20:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sinvay

金虫 (正式写手)

我排过n=3,应该是12,楼上的算出来是18
4楼2015-08-21 21:49:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见