24小时热门版块排行榜    

查看: 1043  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 277材料科学与工程080500求调剂 +3 自由煎饼果子 2026-03-16 3/150 2026-03-16 14:10 by 运气yunqi
[考研] 机械专硕调剂 +3 笨笨兔子 2026-03-12 3/150 2026-03-15 20:02 by 栗子粥?
[考博] 欢迎申博同学联系 +3 天道酬勤2026686 2026-03-10 7/350 2026-03-15 19:03 by 天道酬勤2026686
[考研] 289求调剂 +5 步川酷紫123 2026-03-11 5/250 2026-03-15 00:45 by kruisytel
[考研] 学硕285求调剂 +13 Wisjxn 2026-03-12 46/2300 2026-03-14 10:33 by JourneyLucky
[考研] 环境调剂 +6 晓看天暮看云 2026-03-09 6/300 2026-03-14 01:16 by JourneyLucky
[基金申请] 有必要更换申报口吗 20+3 fannyamoy 2026-03-11 3/150 2026-03-14 00:52 by zhanghaozhu
[考研] 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
[考研] 311求调剂 +8 zchqwer 2026-03-10 8/400 2026-03-14 00:01 by JourneyLucky
[考研] 0805,333求调剂 +3 112253525 2026-03-10 3/150 2026-03-13 23:42 by JourneyLucky
[考研] 求材料调剂 085600英一数二总分302 前三科235 精通机器学习 一志愿哈工大 +4 林yaxin 2026-03-12 4/200 2026-03-13 22:04 by 星空星月
[考研] 材料工程调剂 +4 咪咪空空 2026-03-11 4/200 2026-03-13 19:57 by JourneyLucky
[考研] 求调剂 +5 一定有学上- 2026-03-12 5/250 2026-03-13 18:31 by ms629
[考研] 290求调剂 +7 ADT 2026-03-12 7/350 2026-03-13 15:17 by JourneyLucky
[考研] 材料301分求调剂 +5 Liyouyumairs 2026-03-12 5/250 2026-03-13 14:42 by JourneyLucky
[考研] 一志愿山大07化学 332分 四六级已过 本科山东双非 求调剂! +3 不想理你 2026-03-12 3/150 2026-03-13 14:18 by JourneyLucky
[考研] 304求调剂(085602一志愿985) +12 化工人999 2026-03-09 12/600 2026-03-13 12:02 by JourneyLucky
[考研] 289求调剂 +3 李政莹 2026-03-12 3/150 2026-03-13 11:02 by 求调剂zz
[考博] 26读博 +4 Rui135246 2026-03-12 10/500 2026-03-13 07:15 by gaobiao
信息提示
请填处理意见