24小时热门版块排行榜    

Znn3bq.jpeg
查看: 2210  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 湖南大学刘巧玲课题组2026年第二批次博士研究生招生信息 +3 南风观火 2026-04-18 3/150 2026-04-19 21:44 by 淡雅人生27
[考研] 通信工程求调剂!!! +7 zlb770521 2026-04-14 7/350 2026-04-19 20:56 by Equinoxhua
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 291求调剂 +11 关忆北. 2026-04-14 11/550 2026-04-19 17:16 by 中豫男
[考研] 求调剂推荐 +9 小聂爱学习 2026-04-14 9/450 2026-04-19 17:03 by 中豫男
[考研] 327求调剂 +27 Xxjc1107. 2026-04-13 30/1500 2026-04-19 08:22 by cuisz
[考研] 294求调剂 +15 淡然654321 2026-04-15 15/750 2026-04-19 08:20 by cuisz
[考研] 生物学调剂 +10 纸扇zhishan 2026-04-13 10/500 2026-04-18 21:19 by zqndavala
[考研] 297,工科调剂? +5 河南农业大学-能 2026-04-14 5/250 2026-04-18 15:17 by Equinoxhua
[考研] 22408 312求调剂 +24 门路摸摸 2026-04-14 26/1300 2026-04-18 13:04 by wunaiy88
[考博] 申博/考博 +3 啃面包的小书虫 2026-04-17 4/200 2026-04-17 23:54 by 阳阳阳^_^
[考研] 一志愿中科大材料与化工,353分还有调剂学校吗 +10 否极泰来2026 2026-04-15 12/600 2026-04-17 17:54 by mapenggao
[考研] 322求调剂 +6 tekuzu 2026-04-17 6/300 2026-04-17 13:48 by Espannnnnol
[考研] 297,工科调剂?河南农业大学本科 +14 河南农业大学-能 2026-04-14 14/700 2026-04-16 14:41 by dingyanbo1
[考研] 药学求调剂 +14 喽哈加油 2026-04-14 16/800 2026-04-16 10:15 by beilsong20
[考研] 一志愿A区211,22408 321求调剂 +6 随心所欲☆ 2026-04-15 7/350 2026-04-15 21:45 by lbsjt
[考研] 各位老师好,求调剂,本科211,一志愿天津大学生物与医药学硕,差两名录取。 +11 路六六jjj 2026-04-13 11/550 2026-04-14 16:01 by zs92450
[考研] 085408光电信息工程专硕355一志愿长春光机所调剂 +6 王ymaa 2026-04-13 13/650 2026-04-14 11:33 by 王ymaa
[考研] 245求调剂 +6 冰糖橘?汽水 2026-04-13 10/500 2026-04-14 10:49 by jyl0317
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
信息提示
请填处理意见