繁體
|
簡體
Sclub交友聊天~加入聊天室當版主
(檢舉)
分享
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
快速注册
登录
论坛
搜索
帮助
原始风格
brown
purple
green
red
orange
gray
pink
violet
blue
greyish-green
jeans
greenwall
私人消息 (0)
公共消息 (0)
系统消息 (0)
好友消息 (0)
帖子消息 (0)
应用通知 (0)
应用邀请 (0)
悠闲数学娱乐论坛(第2版)
»
初等数学讨论
» 6个相同小球
返回列表
发帖
realnumber
发短消息
加为好友
realnumber
当前离线
UID
37
帖子
1723
主题
405
精华
0
积分
10201
威望
2
阅读权限
90
性别
男
在线时间
2772 小时
注册时间
2013-6-21
最后登录
2022-4-25
1
#
跳转到
»
倒序看帖
打印
字体大小:
t
T
发表于 2014-1-18 12:56
|
只看该作者
[组合]
6个相同小球
河北唐山齐建民<
maths352@qq.com
> 12:37:31
6个相同小球放入编号为1,2,3,4的四个不同盒子,每个盒子所放球数不超过盒子编号,共有多少种放法?
推广下,希望是个好问题,
n个一样的球,放入m个编号的盒子,每个盒子所放球数不超过盒子编号
求放法数.
收藏
分享
分享到:
QQ空间
腾讯微博
腾讯朋友
tommywong
发短消息
加为好友
tommywong
当前离线
UID
445
帖子
452
主题
77
精华
0
积分
4837
威望
11
阅读权限
90
在线时间
2953 小时
注册时间
2013-10-26
最后登录
2022-5-1
2
#
发表于 2014-1-18 14:25
|
只看该作者
本帖最后由 tommywong 于 2014-1-18 14:26 编辑
$E([1,2]_1+[1,3]_1+[1,4]_1+[1,5]_1=10)=C_9^3-C_7^3-C_6^3-C_5^3-C_4^3+C_4^3+C_3^3=20$
TOP
kuing
发短消息
加为好友
kuing
当前离线
UID
1
帖子
8832
主题
619
精华
0
积分
66354
威望
113
阅读权限
200
性别
男
来自
广东广州
在线时间
21788 小时
注册时间
2013-6-13
最后登录
2024-3-9
3
#
发表于 2014-1-18 14:31
|
只看该作者
如果都允许不放,即 $(1+x)(1+x+x^2)(1+x+x^2+x^3)(1+x+x^2+x^3+x^4)$ 展开式的 $x^6$ 的系数,展开知结果是 $20$。
TOP
其妙
发短消息
加为好友
其妙
当前离线
UID
38
帖子
2386
主题
95
精华
0
积分
12885
威望
4
阅读权限
90
在线时间
1110 小时
注册时间
2013-6-22
最后登录
2022-2-10
4
#
发表于 2014-1-18 14:36
|
只看该作者
回复
2#
tommywong
这是什么方法?
TOP
tommywong
发短消息
加为好友
tommywong
当前离线
UID
445
帖子
452
主题
77
精华
0
积分
4837
威望
11
阅读权限
90
在线时间
2953 小时
注册时间
2013-10-26
最后登录
2022-5-1
5
#
发表于 2014-1-18 14:48
|
只看该作者
$E(X=\sum_{i=1}^m [1,n_i]_1)=\sum_{r_i=0}^1 (-1)^{r_1+r_2+...+r_m} C_{X-1-n_1r_1-n_2r_2-...-n_mr_m}^{m-1}$
TOP
乌贼
发短消息
加为好友
乌贼
当前离线
UID
353
帖子
921
主题
64
精华
0
积分
7574
威望
18
阅读权限
90
在线时间
2337 小时
注册时间
2013-10-11
最后登录
2022-5-15
6
#
发表于 2014-1-18 14:56
|
只看该作者
回复
4#
其妙
我2,3楼都看不懂
TOP
其妙
发短消息
加为好友
其妙
当前离线
UID
38
帖子
2386
主题
95
精华
0
积分
12885
威望
4
阅读权限
90
在线时间
1110 小时
注册时间
2013-6-22
最后登录
2022-2-10
7
#
发表于 2014-1-18 14:56
|
只看该作者
回复
5#
tommywong
TOP
战巡
发短消息
加为好友
战巡
当前离线
UID
349
帖子
806
主题
26
精华
0
积分
8977
威望
21
阅读权限
90
在线时间
5693 小时
注册时间
2013-10-11
最后登录
2022-5-13
8
#
发表于 2014-1-18 18:10
|
只看该作者
回复
6#
乌贼
2楼那个不知道是什么,估计是楼主自己搞出来的一套符号,得等他自己回来给定义
k的做法很巧妙,因为实际上整个问题等价于$a+b+c+d=6, a\le 1, b\le 2, c\le 3, d\le 4$有多少组非负整数解
那么在考察他那个多项式的$x^6$系数时,$1+x$可以贡献0次或1次,$1+x+x^2$可以贡献0,1或2次,以此类推,最后得到的模型跟上面完全等价
其实不允许放空也行,把式子里面的1全去掉就行了
TOP
其妙
发短消息
加为好友
其妙
当前离线
UID
38
帖子
2386
主题
95
精华
0
积分
12885
威望
4
阅读权限
90
在线时间
1110 小时
注册时间
2013-6-22
最后登录
2022-2-10
9
#
发表于 2014-1-18 19:38
|
只看该作者
如果改成:6个相同小球放入编号为1,2,3,4的四个不同盒子,每个盒子所放球数不少于该盒子编号,共有多少种放法?
这就是常规问题了。
TOP
战巡
发短消息
加为好友
战巡
当前离线
UID
349
帖子
806
主题
26
精华
0
积分
8977
威望
21
阅读权限
90
在线时间
5693 小时
注册时间
2013-10-11
最后登录
2022-5-13
10
#
发表于 2014-1-19 06:07
|
只看该作者
回复
9#
其妙
...........
你不觉得这是不可能的么.........
这种问题得分两类,n个球m个盒子,$n\le \frac{m(m+1)}{2}$是一种,反过来另一种
TOP
其妙
发短消息
加为好友
其妙
当前离线
UID
38
帖子
2386
主题
95
精华
0
积分
12885
威望
4
阅读权限
90
在线时间
1110 小时
注册时间
2013-6-22
最后登录
2022-2-10
11
#
发表于 2014-1-19 14:15
|
只看该作者
回复
10#
战巡
,如果改成:16个相同小球放入编号为1,2,3,4的四个不同盒子,每个盒子所放球数不少于该盒子编号,共有多少种放法?
TOP
kuing
发短消息
加为好友
kuing
当前离线
UID
1
帖子
8832
主题
619
精华
0
积分
66354
威望
113
阅读权限
200
性别
男
来自
广东广州
在线时间
21788 小时
注册时间
2013-6-13
最后登录
2024-3-9
12
#
发表于 2014-1-19 14:41
|
只看该作者
回复
11#
其妙
方法还是一样的啊,多项式展开总可以
TOP
其妙
发短消息
加为好友
其妙
当前离线
UID
38
帖子
2386
主题
95
精华
0
积分
12885
威望
4
阅读权限
90
在线时间
1110 小时
注册时间
2013-6-22
最后登录
2022-2-10
13
#
发表于 2014-1-19 15:44
|
只看该作者
回复
12#
kuing
你的母函数方法吧,
除此外可以用隔板法或者用不定方程的结论
TOP
tommywong
发短消息
加为好友
tommywong
当前离线
UID
445
帖子
452
主题
77
精华
0
积分
4837
威望
11
阅读权限
90
在线时间
2953 小时
注册时间
2013-10-26
最后登录
2022-5-1
14
#
发表于 2014-1-19 16:24
|
只看该作者
回复
11#
其妙
$E([1,\infty]_1+[2,\infty]_1+[3,\infty]_1+[4,\infty]_1=16)=E([1,\infty]_1+[1,\infty]_1+[1,\infty]_1+[1,\infty]_1=10)=C_9^3$
$\frac{1}{(1-x)^4}=\sum_{p=0}^{\infty} C_{3+p}^3 x^p$中$x^6$的系数
TOP
其妙
发短消息
加为好友
其妙
当前离线
UID
38
帖子
2386
主题
95
精华
0
积分
12885
威望
4
阅读权限
90
在线时间
1110 小时
注册时间
2013-6-22
最后登录
2022-2-10
15
#
发表于 2014-1-19 17:13
|
只看该作者
回复
14#
tommywong
那不是和kk的母函数差不多哦
TOP
走走看看
发短消息
加为好友
走走看看
当前离线
UID
2706
帖子
707
主题
100
精华
0
积分
4393
威望
3
阅读权限
90
在线时间
1116 小时
注册时间
2017-4-7
最后登录
2023-7-18
16
#
发表于 2019-8-15 17:46
|
只看该作者
本帖最后由 走走看看 于 2019-8-15 20:05 编辑
回复
2#
tommywong
配上4个球,使得每个盒子都不空,10个球分给4个盒子,是标准的隔板法。
但是这种隔板法后,有不少盒子中所装的球的数目超过序号,需要排除的。
可以把您的排除思路说一说吗?我看不懂。自己试着排除做不到,因为有太多的交叉。
TOP
走走看看
发短消息
加为好友
走走看看
当前离线
UID
2706
帖子
707
主题
100
精华
0
积分
4393
威望
3
阅读权限
90
在线时间
1116 小时
注册时间
2017-4-7
最后登录
2023-7-18
17
#
发表于 2019-8-21 08:41
|
只看该作者
tommywong在2楼中的算法比较新奇。
Kuing在3楼的算法逻辑简单,但这么多项相乘,怎么能取出x的6次方不重不漏呢?觉得这个好像只有用软件才能算得准。
2楼是怎么思考的?3楼手工算怎么样才能不算错呢?
TOP
返回列表
回复
发帖
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]