版块导航: 正在加载中...

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

>基金申请 (7029)
>论坛更新日志 (4796)
>休闲灌水 (3937)
>虫友互识 (3011)
>博后之家 (1223)
>健康生活 (1026)
>信息科学 (638)
>导师招生 (548)
>招聘信息布告栏 (488)
>硕博家园 (399)
>文献求助 (316)
>论文投稿 (279)
>考博 (228)
>找工作 (212)
>教师之家 (185)
>有奖起名 (66)

返回列表

lyxcumt1990

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 5.1
帖子: 22
在线: 5.1小时
虫号: 3558296
注册: 2014-11-25

引用回帖:

20楼: Originally posted by pippi6 at 2015-01-14 20:38:20
2个问题：（1）是否是n种不同颜色的球？还是n个颜色不同的球？
（2）放回准则：颜色相同，就放回？

n个颜色各不相同的球，不管取到什么球都放回。

[ 发自小木虫客户端 ]

赞一下

回复此楼

21楼2015-01-14 22:52:42

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

Ogilvie

银虫 (初入文坛)

应助: 2 (幼儿园)
金币: 235.1
红花: 1
帖子: 19
在线: 19.8小时
虫号: 2690672
注册: 2013-09-29
性别: GG
专业: 生物大分子结构与功能

【答案】应助回帖

引用回帖:

19楼: Originally posted by lyxcumt1990 at 2015-01-14 19:16:32
这不能保证前n-1个球中恰好包括了i-1种颜色的球吧？...

不一定要包括所有 n-1 种，是从 n 种中的 n-1 种中选择。

赞一下

回复此楼

=_=

22楼2015-01-15 01:00:20

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

数学EPI: 14
应助: 225 (大学生)
金币: 14270.6
散金: 1055
红花: 95
帖子: 1526
在线: 1375.8小时
虫号: 2530333
注册: 2013-07-03
性别: GG
专业: 理论和计算化学

假设有一个无穷长的整数序列(a1,a2,a3...), $1\leq a_i \leq n$ .

如果让随机变量Xk=第k种颜色第一次出现的位置, 那么明显 X1=1, 且Xn就是楼主关心的变量.

可以看出, 如果Xk=k+t出现, 那么根据X_{k-1}出现的位置及第(k+t)位置有(n-k+1)种颜色选择,所以
$Pr(X_k=k+t)=\frac{n-k+1}{n}\sum_{r=0}^{t}Pr(X_{k-1}=k-1+r)(\frac{k-1}{n})^{t-r}$

于是(让k=n)
$Exp(X_n)=\sum_{t=0}^{\infty}(n+t)Pr(X_n=n+t)=\frac{1}{n}\sum_{t=0}^{\infty}\sum_{r=0}^{t}(n+t)Pr(X_{n-1}=n-1+r)(\frac{n-1}{n})^{t-r}$ .

后者交换求和次序,并让s=t-r, 得到
$\frac{1}{n}\sum_{r=0}^{\infty}Pr(X_{n-1}=n-1+r)\sum_{s=0}^{\infty}(n+r+s)(\frac{n-1}{n})^s=\frac{1}{n}\sum_{r=0}^{\infty}Pr(X_{n-1}=n-1+r)((n+r)n+(n-1)n)$

这个等于 $\sum_{r=0}Pr(X_{n-1}=n-1+r)\cdot (n-1+r)+n\sum_{r=0}^{\infty} Pr(X_{n-1}=n-1+r)=Exp(X_{n-1})+n$

递推公式 $Exp(X_n)=Exp(X_{n-1})+n$ 直接推出

最终答案: $Exp(X_n)=\frac{n(n+1)}{2}$ . (别忘了 X1=1).

赞一下

回复此楼

We_must_know. We_will_know.

23楼2015-01-15 09:20:19

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

数学EPI: 14
应助: 225 (大学生)
金币: 14270.6
散金: 1055
红花: 95
帖子: 1526
在线: 1375.8小时
虫号: 2530333
注册: 2013-07-03
性别: GG
专业: 理论和计算化学

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
feixiaolin: 金币+12 2015-01-17 12:10:27

引用回帖:

23楼: Originally posted by hank612 at 2015-01-15 09:20:19
假设有一个无穷长的整数序列(a1,a2,a3...), 1\leq a_i \leq n.

如果让随机变量Xk=第k种颜色第一次出现的位置, 那么明显 X1=1, 且Xn就是楼主关心的变量.

可以看出, 如果Xk=k+t出现, 那么根据X_{k-1}出现的位置 ...

上面答案错的非常离谱，因为真正的递推公式是
$E(X_k)=E(X_{k-1})+\frac{n}{n-k+1},\forall 2\leq k \leq n$ ,

所以最终答案： $E(X_n)=n(1+\frac{1}{2}+\frac{1}{3}+\dots+\frac{1}{n})$ .

赞一下

回复此楼

We_must_know. We_will_know.

24楼2015-01-15 10:13:36

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

数学EPI: 14
应助: 225 (大学生)
金币: 14270.6
散金: 1055
红花: 95
帖子: 1526
在线: 1375.8小时
虫号: 2530333
注册: 2013-07-03
性别: GG
专业: 理论和计算化学

引用回帖:

24楼: Originally posted by hank612 at 2015-01-15 10:13:36
上面答案错的非常离谱，因为真正的递推公式是
E(X_k)=E(X_{k-1})+\frac{n}{n-k+1},\forall 2\leq k \leq n,

所以最终答案： E(X_n)=n(1+\frac{1}{2}+\frac{1}{3}+\dots+\frac{1}{n})....

http://www.dartmouth.edu/~chance ... y_book/Chapter6.pdf

Example 6.11， Page234：非常简单的答案和我的答案有天壤之别

http://www.quora.com/What-are-th ... rity-of-expectation

赞一下

回复此楼

We_must_know. We_will_know.

25楼2015-01-15 10:52:28

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

匿名

用户注销 (职业作家)

Matlab专家

应助: 223 (大学生)
金币: 2891.3
散金: 5302
红花: 59
沙发: 10
帖子: 3308
在线: 945小时
虫号: 0
注册: 2012-05-01
性别: GG
专业: 力学

本帖仅楼主可见

赞一下

26楼2015-01-15 14:59:18

已阅申请数学EPI 回复此楼编辑查看我的主页

lyxcumt1990

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 5.1
帖子: 22
在线: 5.1小时
虫号: 3558296
注册: 2014-11-25

引用回帖:

26楼: Originally posted by yanze at 2015-01-15 14:59:18
讨论两天了，解决了吗
...

我也不知道哪个是正确答案哎

[ 发自小木虫客户端 ]

赞一下

回复此楼

27楼2015-01-16 00:23:14

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

lyxcumt1990

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 5.1
帖子: 22
在线: 5.1小时
虫号: 3558296
注册: 2014-11-25

引用回帖:

谢谢，明天我看看

[ 发自小木虫客户端 ]

回复此楼

28楼2015-01-16 00:26:16

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

lyxcumt1990

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 5.1
帖子: 22
在线: 5.1小时
虫号: 3558296
注册: 2014-11-25

引用回帖:

27楼: Originally posted by lyxcumt1990 at 2015-01-16 00:23:14
我也不知道哪个是正确答案哎
...

还有看官吗？大家后来讨论讨论撒

[ 发自小木虫客户端 ]

赞一下

回复此楼

29楼2015-01-16 00:27:23

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

匿名

用户注销 (职业作家)

Matlab专家

应助: 223 (大学生)
金币: 2891.3
散金: 5302
红花: 59
沙发: 10
帖子: 3308
在线: 945小时
虫号: 0
注册: 2012-05-01
性别: GG
专业: 力学

★ ★
feixiaolin: 金币-2, 屏蔽内容, 消极答复 2015-01-16 14:45:01

本帖仅楼主可见

赞一下

30楼2015-01-16 00:29:40

已阅申请数学EPI 回复此楼编辑查看我的主页

相关版块跳转我要订阅楼主 lyxcumt1990 的主题更新

返回列表

最具人气热帖推荐 [查看全部]		作者	回/看	最后发表

[基金申请] 能否退出参与的面上项目解除限项 +19	koalala 2026-08-24	21/1050	2026-08-24 16:48 by Wei_ren
[基金申请] 建议基金发布提前给出明确的时间点 +13	kulium 2026-08-21	16/800	2026-08-24 16:27 by superceng
[基金申请] 今日不放榜？网传国自然预计 8 月 27 日可查结果 +17	医学老男孩 2026-08-20	21/1050	2026-08-24 14:21 by refreshing11
[基金申请] 范进中举一文的中心思想 +6	炎黄贵胄 2026-08-22	7/350	2026-08-24 11:58 by 6543yes
[基金申请] 朋友圈看到的 +7	wangzilk 2026-08-18	9/450	2026-08-24 10:50 by cmrandy
[基金申请] 让我中一个面上吧！ +13	大萍1987 2026-08-20	16/800	2026-08-24 10:23 by 太傻了
[基金申请] 放榜前的不淡定 20+4	snowwithsea 2026-08-19	17/850	2026-08-24 10:20 by echo8914667
[基金申请] 明天应该可查了！？ +4	chengyan1220 2026-08-23	4/200	2026-08-24 08:47 by gloomy6159
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +4	process2012 2026-08-23	5/250	2026-08-23 19:58 by jurkat.1640
[教师之家] 跳槽后在研项目怎么办？ +5	简单化xn 2026-08-22	10/500	2026-08-23 12:38 by 简单化xn
[基金申请] 93BebMhtakh前后11位开头都是大写 +7	且听虎啸 2026-08-17	8/400	2026-08-22 21:55 by 医学老男孩
[基金申请] 只有每年这种时候来逛逛小木虫 +24	yaoyewhu2008 2026-08-20	26/1300	2026-08-22 17:43 by kammury
[基金申请] filecode，4个jtjc了 +13	ziyangfang 2026-08-19	16/800	2026-08-22 17:08 by WH3796
[基金申请] 今天基金会出结果吗？20260819 +16	kkkl_v 2026-08-19	17/850	2026-08-22 16:12 by 阿布Abu
[基金申请] 看来今天不会放榜了？ +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 紫杉醇
[基金申请] 应该是下周三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
[基金申请] 基金啊基金 +4	longfie172 2026-08-20	4/200	2026-08-21 08:58 by mark mao
[基金申请] 明天放榜？ +5	Shxjjxjkx 2026-08-18	5/250	2026-08-18 18:14 by -大大大大大-