网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
07月23日
漏签
0
天
数学吧
关注:
913,508
贴子:
8,830,975
看贴
图片
吧主推荐
视频
游戏
42
回复贴,共
1
页
<返回数学吧
>0< 加载中...
把6个不可区分的球分给7个人,每人至多2个,几种分法
只看楼主
收藏
回复
水贴高手线下是萌妹子
核心吧友
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
用容斥定理分类讨论算的,写了好多步,有无更简单的解法(别用生成函数
)
送TA礼物
IP属地:山东
来自
Android客户端
1楼
2025-03-25 10:37
回复
—@A@—
铁杆吧友
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
每个人最多一个球: 7选6=7
仅一人拿两个球: (7选1)x(6选4)=105
有两人拿两个球: (7选2)x(5选2)=210
有三个人拿两球: (7选3)=35
共计: 357种
IP属地:上海
来自
Android客户端
2楼
2025-03-25 11:02
回复(2)
收起回复
2025-07-23 06:45:59
广告
不感兴趣
开通SVIP免广告
Wryk
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
球是完全相同的吗,还是说各不相同的
IP属地:江苏
来自
iPhone客户端
3楼
2025-03-25 11:02
回复(1)
收起回复
水贴高手线下是萌妹子
核心吧友
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
还有一道题,一共10个球8个黄色,2个绿色,相同颜色的球不可区分,分给7个人,每个人至少分得一个,有几种分法
IP属地:山东
来自
Android客户端
4楼
2025-03-25 11:18
回复(3)
收起回复
帖子杀手
知名人士
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我好像在某本书上见过类似的题,好像有一个什么公式
IP属地:河南
来自
Android客户端
5楼
2025-03-25 11:35
回复
收起回复
逢部祝
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
动态规划的办法楼主能接受不?设n个不可区分的球分给m个人,每人至多2个的方案是F(n,m),可以得到转移方程F(n,m)=F(n,m-1)+F(n-1.m-1)+F(n-2.m-1)
自己画一个6*7的表很快就算出来了
IP属地:山东
来自
Android客户端
6楼
2025-03-25 18:29
回复(3)
收起回复
骑士吴鸣
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
IP属地:安徽
来自
Android客户端
7楼
2025-03-26 00:57
回复(1)
收起回复
恒星泰斗三世
铁杆吧友
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
就1楼的那个方法呗。1楼复杂度O(n),6楼复杂度O(n^2)除非你有亚线性的算法,不然都不如1楼。
单单计算组合数就需要O(n)复杂度了,我感觉不太可能比这个更优。
IP属地:甘肃
来自
Android客户端
8楼
2025-03-26 01:34
回复
收起回复
2025-07-23 06:39:59
广告
不感兴趣
开通SVIP免广告
水贴高手线下是萌妹子
核心吧友
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
再给大家来个有意思的
8个不同的球分给7个人,恰好有3个人没分到,几种分法
IP属地:山东
来自
Android客户端
9楼
2025-03-26 03:46
回复(10)
收起回复
看似寻常最奇崛
铁杆吧友
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
IP属地:河南
来自
Android客户端
10楼
2025-03-26 16:41
回复(5)
收起回复
鸡煲人上人
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
使用容斥原理,钦定有至少k个人选了超过2个球,剩下的人随便选(也就是钦定k个人选了至少3个球,剩下的球随便分配),所以对于每个k就是选k个人的方案乘以剩下球分配方案(使用插板法)。
代入计算答案就是357
IP属地:浙江
11楼
2025-03-26 20:36
回复
收起回复
鸡煲人上人
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
8个不同的球分给7个人,恰好有3个人没分到,几种分法?
还是考虑容斥原理,钦定有至少k个人没分到,那么相当于剩下7-3-k=4-k个人分8个不同的球。
这里引入“第二类斯特林数”S(n,k)定义:表示将n个两两不同的元素,划分为k个互不区分的非空子集的方案数.。
回到本题,先把剩余人看做是互不区分的集合,那么方案就是S(8,4-k),然后乘以(4-k)的阶乘变为互相区分的方案数。
答案是1231307
IP属地:浙江
12楼
2025-03-26 21:01
回复(5)
收起回复
夕阳书生
初级粉丝
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
1=1=1=1 1-1 横线是人,数字是球。是不是7人6球,每个人两个球?
IP属地:河南
来自
Android客户端
14楼
2025-03-29 16:20
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
BLG逆天运营藏头诗羞辱北川
2526840
2
杭州粪水是假的,造谣者被刑拘
1943435
3
明日方舟夏活泄露把吧主吓跑了
1910944
4
211女大诬告男生骚扰被处以警告
1734021
5
Zeus化身电竞妲己吸干国服玩家
1283022
6
爸爸的小三讨好我,怎么让她滚
1188675
7
宝可梦新作撞脸奶龙了?
939096
8
国安踢成这样谁的问题
658421
9
WE被IG零封谁的锅
642532
10
吉大分数线暴跌!空调侠遭清算
594069
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示