24小时热门版块排行榜    

查看: 2457  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +7 布布和一二 2026-08-10 9/450 2026-08-11 22:12 by 医学老男孩
[基金申请] 是这周出结果还是下周出结果? +3 yuleib84 2026-08-11 3/150 2026-08-11 21:53 by jnhyjjm
[考研] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 yPv6ndDtiRxQ 2026-08-11 3/150 2026-08-11 21:09 by thgx1vqMqrLw
[教师之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 yPv6ndDtiRxQ 2026-08-11 3/150 2026-08-11 20:51 by thgx1vqMqrLw
[博后之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 yPv6ndDtiRxQ 2026-08-10 7/350 2026-08-11 20:39 by thgx1vqMqrLw
[基金申请] 小木虫上这么多卖论文的,真有人买论文么?感觉没必要啊 +8 Tide man 2026-08-10 9/450 2026-08-11 20:39 by beefly
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 听说今天filecode变了 +26 布布和一二 2026-08-06 49/2450 2026-08-11 13:18 by WH3796
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +8 家与远方 2026-08-10 13/650 2026-08-11 09:49 by 家与远方
[基金申请] 静等基金结果 +5 gjjjzhong 2026-08-10 16/800 2026-08-10 17:19 by Tide man
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 2026国自然放榜时间 +9 布布和一二 2026-08-08 9/450 2026-08-10 11:22 by xxxx2020
[基金申请] 这样的filecode谁见过 +11 布布和一二 2026-08-08 22/1100 2026-08-10 11:10 by wmfsnow
[基金申请] filecode与中标关系的预测 +5 布布和一二 2026-08-07 5/250 2026-08-09 16:15 by 袁向阳007
[基金申请] 关于filecode,很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
[基金申请] 关于豆爷回答的JTJC与%2F数量 +5 yang182083 2026-08-06 7/350 2026-08-08 18:29 by zhanghaozhu
[基金申请] 国基金的申报应该改成非等额制,评价高的钱多评价低的钱少,但是增加资助率 +7 a089 2026-08-07 7/350 2026-08-08 18:05 by gltch
[基金申请] 固定端突然变了,今天 +6 archvillain 2026-08-06 10/500 2026-08-07 16:03 by 医学老男孩
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
信息提示
请填处理意见