游戏开发论坛

 找回密码
 立即注册
搜索
查看: 3249|回复: 6

[讨论] 我也出道题。似乎是排列组合和概率相关。

[复制链接]

17

主题

737

帖子

743

积分

高级会员

Rank: 4

积分
743
发表于 2010-11-28 19:25:00 | 显示全部楼层 |阅读模式
[em3]让故事背景劲爆些吧!
现将m个妞随机分配给n个老板,设有k个老板分到了妞,而另外n-k个老板不幸没有妞,显然1<=k<=min(m,n)。
问:在给定的m和n下,k的概率分布?

34

主题

844

帖子

1755

积分

金牌会员

Rank: 6Rank: 6

积分
1755
发表于 2010-11-28 19:59:00 | 显示全部楼层

Re: 我也出道题。似乎是排列组合和概率相关。

1的概率:n/n^m,也就是n^(m-1)
2的概率:n*(n-1)/n^m,也就是(n-1)n^(m-1)
3的概率:以此类推

出个数学题,为啥用如此低俗的话题?
[em22]“给老板配小姐”,真俗!

17

主题

737

帖子

743

积分

高级会员

Rank: 4

积分
743
 楼主| 发表于 2010-11-28 20:07:00 | 显示全部楼层

Re:我也出道题。似乎是排列组合和概率相关。

以此类推是怎么推?

17

主题

737

帖子

743

积分

高级会员

Rank: 4

积分
743
 楼主| 发表于 2010-11-28 20:10:00 | 显示全部楼层

Re:我也出道题。似乎是排列组合和概率相关。

k=2时,分子不含m么?

17

主题

737

帖子

743

积分

高级会员

Rank: 4

积分
743
 楼主| 发表于 2010-11-28 20:16:00 | 显示全部楼层

Re:我也出道题。似乎是排列组合和概率相关。

好吧。现有m个有编号的球,n个有编号的盒子。随机地把每个球放入一个盒子里。对于每个球,放入哪个盒子里是等概率的。最终不空的盒子数记为k。求k的分布律。

1

主题

4

帖子

9

积分

新手上路

Rank: 1

积分
9
发表于 2010-11-29 10:33:00 | 显示全部楼层

Re:我也出道题。似乎是排列组合和概率相关。

此题无解

0

主题

14

帖子

20

积分

注册会员

Rank: 2

积分
20
发表于 2010-12-2 00:33:00 | 显示全部楼层

Re: Re: 我也出道题。似乎是排列组合和概率相关。

snghun: Re: 我也出道题。似乎是排列组合和概率相关。

1的概率:n/n^m,也就是n^(m-1)
2的概率:n*(n-1)/n^m,也就是(n-1)n^(m-1)
3的概率:以此类推

出个数...


k=i则n*(n-1)*...*(n-i+1)/n^m么?
感觉这个答案似乎有点问题

加班ing 回去仔细想想 有点像x1+x2+...xn=m的非负整数解集里k个xi为0的情况
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-8-17 20:07

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表