24小时热门版块排行榜    

查看: 1041  |  回复: 3

felix2018

铁杆木虫 (正式写手)

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

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

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

» 猜你喜欢

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

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

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的回帖

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的回帖
相关版块跳转 我要订阅楼主 felix2018 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 308求调剂 +3 是Lupa啊 2026-03-16 3/150 2026-03-16 10:07 by 求调剂zz
[考研] 283求调剂 +8 小楼。 2026-03-12 11/550 2026-03-16 09:46 by 无际的草原
[考研] 327求调剂 +6 拾光任染 2026-03-15 11/550 2026-03-15 22:47 by 拾光任染
[考博] 欢迎申博同学联系 +3 天道酬勤2026686 2026-03-10 7/350 2026-03-15 19:03 by 天道酬勤2026686
[考研] 材料与化工 323 英一+数二+物化,一志愿:哈工大 本人本科双一流 +4 自由的_飞翔 2026-03-13 5/250 2026-03-14 19:39 by hmn_wj
[考研] 复试调剂 +3 呼呼?~+123456 2026-03-14 3/150 2026-03-14 16:53 by WTUChen
[考研] 一志愿哈工大材料324分求调剂 +5 闫旭东 2026-03-14 5/250 2026-03-14 14:53 by 木瓜膏
[考研] 295复试调剂 +5 简木ChuFront 2026-03-09 5/250 2026-03-14 01:29 by JourneyLucky
[考研] 云南财经大学信息学院计算机学硕专硕学位点 +3 zjptai 2026-03-10 5/250 2026-03-14 01:23 by 飞行琦
[考研] 265求调剂 +9 小木虫085600 2026-03-09 12/600 2026-03-14 01:11 by JourneyLucky
[考研] 271求调剂 +10 生如夏花… 2026-03-11 10/500 2026-03-14 00:35 by 卖报员小雨
[考研] 308求调剂 +3 是Lupa啊 2026-03-10 3/150 2026-03-14 00:30 by JourneyLucky
[考研] 材料工程,326分,求调剂 +6 KRSLSR 2026-03-10 6/300 2026-03-13 23:47 by JourneyLucky
[考研] 329求调剂 +3 miaodesi 2026-03-12 4/200 2026-03-13 20:53 by 18595523086
[考研] 301求调剂 +6 Liyouyumairs 2026-03-11 6/300 2026-03-13 20:11 by JourneyLucky
[考研] 328化工专硕求调剂 +4 。,。,。,。i 2026-03-12 4/200 2026-03-13 14:44 by JourneyLucky
[考研] 268求调剂 +4 好运连绵不绝 2026-03-12 4/200 2026-03-13 10:45 by hyswxzs
[考研] 290求调剂 +3 ADT 2026-03-13 3/150 2026-03-13 10:19 by peike
[考博] 读博申请 +5 感dd 2026-03-10 7/350 2026-03-11 17:02 by QGZDSYS
[考研] 0856材料与化工353分求调剂 +11 NIFFFfff 2026-03-09 11/550 2026-03-10 18:36 by suyuanhai
信息提示
请填处理意见