24小时热门版块排行榜    

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

felix2018

铁杆木虫 (正式写手)

[求助] 组合数学的大神进来看看!

n个元素排成一排,用红黄蓝三种颜色着色,其中红色出现偶数次的着色方法有多少种?

[ 发自手机版 http://muchong.com/3g ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

世上没有绝望的处境,只有对处境绝望的人!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

felix2018

铁杆木虫 (正式写手)

引用回帖:
3楼: Originally posted by hank612 at 2013-11-12 10:33:00
my answer is slightly different from Jabile's answer. Lou2 Zhu3 make your own decision.

Let Pn be the prob of occurrence of red color being even, then by consider the first element is red or not,  ...

谢谢3楼好心的你,简洁的做法!

[ 发自手机版 http://muchong.com/3g ]
世上没有绝望的处境,只有对处境绝望的人!
4楼2013-11-12 17:24:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 4 个回答

jabile

木虫 (正式写手)

【答案】应助回帖


感谢参与,应助指数 +1
felix2018: 金币+1, ★★★很有帮助 2013-11-12 17:27:23
红色出现偶数次的方法为
A=\sum_{k=1}^{[n/2]}  C_n^{2k}  2^{n-2k}
令B=\sum_{k=1}^{[n/2]} C_n^{2k+1} 2^{n-2k-1}
A+B=3^n, A-B=(1-2)^n
A=1/2  [3^n+(-1)^n]
2楼2013-11-10 12:23:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
felix2018: 金币+2, ★★★很有帮助 2013-11-12 17:27:57
my answer is slightly different from Jabile's answer. Lou2 Zhu3 make your own decision.

Let Pn be the prob of occurrence of red color being even, then by consider the first element is red or not, we obtain that

P(n)= 1/3 * (1-P(n-1)) + 2/3* P(n-1) = 1/3 ( 1+ P(n-1)).
Clearly P(1) = 2/3. Therefore
P(n)= 1/2 * ( 1+ 3^{-n} ) can be checked directly.
We_must_know. We_will_know.
3楼2013-11-12 10:33:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 2026国自然函评费到账 +13 羊腰板 2026-08-21 13/650 2026-08-23 09:25 by lfy8008
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 5/250 2026-08-23 07:41 by OEbVnUOu01ol
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-21 10/500 2026-08-23 07:17 by OEbVnUOu01ol
[论文投稿] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 4/200 2026-08-23 04:04 by OEbVnUOu01ol
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-22 5/250 2026-08-23 03:52 by OEbVnUOu01ol
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 7/350 2026-08-23 03:43 by OEbVnUOu01ol
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 QTy3jDtz1uLt 2026-08-21 9/450 2026-08-23 03:04 by OEbVnUOu01ol
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 QTy3jDtz1uLt 2026-08-21 11/550 2026-08-23 02:55 by OEbVnUOu01ol
[基金申请] 什么时候开奖? +7 CrisMessi 2026-08-18 8/400 2026-08-22 18:29 by 淀粉搬运工
[教师之家] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 2JOx3r2CYEgw 2026-08-21 4/200 2026-08-22 16:52 by sunzitan
[基金申请] 今天基金会出结果吗?20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 放榜前的不淡定 40+4 snowwithsea 2026-08-19 14/700 2026-08-21 23:51 by cratir
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 让我中一个面上吧! +11 大萍1987 2026-08-20 13/650 2026-08-21 14:48 by 20120902066
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 今天系统多次维护,明天很可能放榜! +10 zju2000 2026-08-16 11/550 2026-08-20 20:02 by cl479861084
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
信息提示
请填处理意见