24小时热门版块排行榜    

查看: 2549  |  回复: 18

wshb0601

金虫 (小有名气)

[求助] 求助小球入盒问题

现在有m×n个相同的小球(m<=n),有n×n个盒子,其中n×n个盒子排成一个n行n列的方阵且每个盒子至多只能放入一个小球。问,将m×n个小球投入盒子方阵中,使得盒子方阵中的每一行和每一列都恰好有m个小球的方式有多少种?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

wshb0601

金虫 (小有名气)

引用回帖:
3楼: Originally posted by haixiawu at 2013-03-15 16:07:36
小球相同,盒子无区别,可以看成是n个m小球入n盒子,m小球放入n个盒子是C(n, m),所以是C(m,m)^n
C(n,m)是从n中选m个。

这样的话,只能满足n*n盒子方阵中,每一行(或每一列)都有m个小球的条件,但是不能同时保证每一行和每一列都恰好有m个小球。所以实际的数值应该要比C(n,m)^n小
5楼2013-03-15 16:42:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

没鞋照样狂奔

金虫 (小有名气)

【答案】应助回帖

若小球不加以区别的话,是不是:(n*n)!/(m*m)!
2楼2013-03-15 15:40:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

haixiawu

金虫 (文坛精英)

【答案】应助回帖

小球相同,盒子无区别,可以看成是n个m小球入n盒子,m小球放入n个盒子是C(n, m),所以是C(m,m)^n
C(n,m)是从n中选m个。
3楼2013-03-15 16:07:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wshb0601

金虫 (小有名气)

引用回帖:
2楼: Originally posted by 没鞋照样狂奔 at 2013-03-15 15:40:56
若小球不加以区别的话,是不是:(n*n)!/(m*m)!

能说一下你的想法吗?怎么得到这个公式
4楼2013-03-15 16:40:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

houjinhai

木虫 (著名写手)

【答案】应助回帖

把m×m方阵看成一体,(n-m)*(n-m)+2m(n-m)
6楼2013-03-15 22:33:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

houjinhai

木虫 (著名写手)

有问题,在考虑一下。
7楼2013-03-15 23:00:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

筝筝日上

银虫 (著名写手)

同求答案!
8楼2013-03-16 18:42:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wshb0601

金虫 (小有名气)

wshb0601: 回帖置顶 2013-03-18 08:29:16
问题等价描述:
      有x_{1,1},x_{1,2},...,x_{1,n},
         x_{2,1},x_{2,2,},...,x_{2,n},
          ...
         x_{n,1},x_{n,2},...,x_{n,n}共n×n个变量,每个变量的取值为0或者1,求下面0-1规划问题的解的个数, 其中m<=n?
       x_{1,1}+x_{1,2}+...+x_{1,n}=m
       x_{2,1}+x_{2,2}+...+x_{2,n}=m
                   ...
       x_{n,1}+x_{n,2}+...+x_{n,n}=m
       x_{1,1}+x_{2,1}+...+x_{n,1}=m
       x_{1,2}+x_{2,2}+...+x_{n,2}=m
                  ...
       x_{1,n}+x_{2,n}+...+x_{n,n}=m
9楼2013-03-18 08:29:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

【答案】应助回帖

C_n^m*C_(n-1)^(m-1)*...*C_(n-m)^0
小木虫给我温暖,给我希望,爱就要爱小木虫。
10楼2013-03-18 10:32:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wshb0601 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 大佬帮着分析今年的评审意见?该课题连续申请了三年了,明年要不要换个方向。 100+3 cai-11138 2026-08-31 11/550 2026-09-06 20:49 by archvillain
[文学芳草园] 两块石头 +7 阿美_Lml888 2026-09-03 10/500 2026-09-06 20:08 by 阿美_Lml888
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 jPDp0sc2B7zQ 2026-09-05 6/300 2026-09-06 18:21 by eObJPa4gWmp6
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 jPDp0sc2B7zQ 2026-09-05 6/300 2026-09-06 18:01 by eObJPa4gWmp6
[找工作] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 jPDp0sc2B7zQ 2026-09-05 8/400 2026-09-06 17:49 by eObJPa4gWmp6
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 jPDp0sc2B7zQ 2026-09-05 6/300 2026-09-06 17:21 by eObJPa4gWmp6
[教师之家] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 jPDp0sc2B7zQ 2026-09-05 9/450 2026-09-06 17:09 by eObJPa4gWmp6
[考研] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 jPDp0sc2B7zQ 2026-09-04 8/400 2026-09-06 17:09 by eObJPa4gWmp6
[博后之家] 广西大学-广州大学招聘博士后 欢迎广大优秀人才!!! +5 SCSIOyxguo 2026-09-03 8/400 2026-09-06 15:06 by 可爱小花朵
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 j5mmowWXNWxv 2026-09-05 3/150 2026-09-06 13:09 by eObJPa4gWmp6
[考博] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 j5mmowWXNWxv 2026-09-05 4/200 2026-09-06 12:49 by eObJPa4gWmp6
[基金申请] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 j5mmowWXNWxv 2026-09-05 3/150 2026-09-06 12:49 by eObJPa4gWmp6
[基金申请] 科研人应该花精力去思考如何解决问题,而不是去凝练问题 +10 瞬息宇宙 2026-09-01 19/950 2026-09-06 11:15 by jiangxuan2004
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 jPDp0sc2B7zQ 2026-09-05 8/400 2026-09-06 11:09 by eObJPa4gWmp6
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 jPDp0sc2B7zQ 2026-09-04 8/400 2026-09-06 11:00 by eObJPa4gWmp6
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +6 7ZYIEW2YWn72 2026-09-04 9/450 2026-09-06 06:00 by E1iiBLMU2XnD
[教师之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +8 CRJ0Aq2FtVH0 2026-09-03 15/750 2026-09-06 05:48 by E1iiBLMU2XnD
[基金申请] 面上没中,邀请各位路过的虫友分析一下分数 +12 jackleilei 2026-09-03 13/650 2026-09-05 18:10 by fireguard
[硕博家园] Ei源刊怎么投 +4 Fengshun9711 2026-09-04 4/200 2026-09-04 19:30 by 研途知予
[硕博家园] 哈尔滨工业大学韩晓军教授课题组招收2027年硕士推免生及博士研究生 +3 灯灯灯灯DDDD 2026-09-03 3/150 2026-09-03 21:22 by 科研皮皮猪
信息提示
请填处理意见