24小时热门版块排行榜    

Znn3bq.jpeg
查看: 2207  |  回复: 18
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

wshb0601

金虫 (小有名气)

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

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

» 猜你喜欢

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

已阅   回复此楼   关注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的回帖
查看全部 19 个回答

没鞋照样狂奔

金虫 (小有名气)

【答案】应助回帖

若小球不加以区别的话,是不是:(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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿沪9,326求生物学调剂 +11 刘墨墨 2026-04-13 11/550 2026-04-17 15:35 by wanganpin
[考研] 279求调剂 +13 张番茄不炒蛋 2026-04-11 13/650 2026-04-17 10:38 by cuisz
[考研] 271求调剂 +37 2261744733 2026-04-11 39/1950 2026-04-17 10:11 by 黑科技矿业
[考研] 材料相关专业344求调剂双非工科学校或课题组 +23 hualkop 2026-04-12 25/1250 2026-04-16 22:12 by SUSE_CL
[考研] 求调剂 +8 小聂爱学习 2026-04-16 10/500 2026-04-16 22:06 by 1shin_ichi
[考研] 290求调剂 +23 luoziheng 2026-04-10 25/1250 2026-04-16 17:25 by 冰雪遇见猪
[考研] 291求调剂 +11 关忆北. 2026-04-14 11/550 2026-04-16 15:18 by jiahl2024
[考研] 297,工科调剂? +10 河南农业大学-能 2026-04-14 10/500 2026-04-15 21:50 by noqvsozv
[考研] 通信工程求调剂!!! +6 zlb770521 2026-04-14 6/300 2026-04-15 20:00 by 学员JpLReM
[考研] 297工科调剂? +14 河南农业大学-能 2026-04-13 15/750 2026-04-15 13:25 by 黑科技矿业
[考研] 366求调剂 +11 不知名的小卅 2026-04-11 11/550 2026-04-14 15:50 by zs92450
[考研] B区0809 ,数一英一,290 求调剂 +3 泠潍1111 2026-04-12 4/200 2026-04-13 20:35 by 学员JpLReM
[考研] 302求调剂 +10 易!? 2026-04-13 10/500 2026-04-13 19:04 by lbsjt
[考研] 297工科,求调剂? +13 河南农业大学-能 2026-04-12 13/650 2026-04-13 14:12 by dingyanbo1
[考研] 调剂结束 +6 floriea 2026-04-12 8/400 2026-04-12 18:13 by zhouxiaoyu
[考研] 求调剂 +16 张番茄不炒蛋 2026-04-10 17/850 2026-04-12 13:58 by 熬夜成!
[考研] 283求调剂 086004考英二数二 +17 那个噜子 2026-04-10 18/900 2026-04-11 16:27 by 明月此时有
[考研] 调剂求助 +6 果然有我 2026-04-11 7/350 2026-04-11 16:22 by 明月此时有
[考研] 调剂 +5 文道星台 2026-04-11 5/250 2026-04-11 15:01 by 凯凯要变帅
[考研] 368求调剂 +3 17385968172 2026-04-10 3/150 2026-04-10 20:12 by 电子奥德彪
信息提示
请填处理意见