24小时热门版块排行榜    

查看: 2467  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 时间戳又变了8-15 +8 archvillain 2026-08-15 15/750 2026-08-15 16:23 by 医学老男孩
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +7 Ldrop2023 2026-08-13 7/350 2026-08-15 15:57 by mzhh2000
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 P4JhWrbJGjSe 2026-08-14 5/250 2026-08-15 15:46 by QXtWNz7PI7wZ
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 k0dTPqJtl0jt 2026-08-14 5/250 2026-08-15 14:58 by QXtWNz7PI7wZ
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 7lpolszZVXgi 2026-08-14 3/150 2026-08-15 14:53 by QXtWNz7PI7wZ
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 k0dTPqJtl0jt 2026-08-14 3/150 2026-08-15 12:33 by KxMI1BYBxWX1
[基金申请] 关于Filecode分析方法 +10 majunge000 2026-08-10 13/650 2026-08-15 12:26 by hanpeng972
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 HFw0lei2R37i 2026-08-14 5/250 2026-08-15 11:41 by KxMI1BYBxWX1
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 k0dTPqJtl0jt 2026-08-14 5/250 2026-08-15 04:45 by 4wMiSEwB6436
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +11 Tide man 2026-08-10 12/600 2026-08-15 02:12 by home3163
[硕博家园] 一作与独作在应聘高校教师时区别大吗 +3 mbygzh 2026-08-08 4/200 2026-08-13 19:31 by 龙-樱
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分? +11 yufeiwaner 2026-08-09 13/650 2026-08-12 08:17 by yufeiwaner
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
信息提示
请填处理意见