设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
15个位置,放ABC。似乎没有解析表达式。
送交者: 零加一中 2022年01月02日05:53:18 于 [灵机一动] 发送悄悄话

15个位置,要放5A5B5C1-5不能放A6-10不能放B11-15不能放C。共有多少种放法?

先考虑AkA放在6-10 0≤k≤5)有C(5,k)种。另外5-k放在11-15,有C(5,5-k)= C(5,k)种。6-10放了kA,剩下5-k必须放C。剩下kC必须放在1-5,有C(5,k)种。所以总共是[C(5,k)]^3种。将k05求和,共2252种。

结论是,似乎没有解析表达式。但如果多于3个字母,每个5格,上面的逻辑就不能运用。但是如果3个字母,每个占n个位置,答案是将[C(n,k)]^3 0n求和,n不大是可以做的。


0%(0)
0%(0)
  这题的结果是: - 空行 01/02/22 (1317)
    错了,漏掉最后五个不能是C。重来。  /无内容 - 空行 01/02/22 (1315)
      更正后的结果: - 空行 01/02/22 (1338)
        结果错。正确结果见下面tda的。  /无内容 - gugeren 01/02/22 (1293)
          看錯題意,錯解成前五不能都是A等,其實是一個都不能有。  /无内容 - 空行 01/02/22 (1313)
            这样一来少了许多,共有2252种。是C(5,i)的立方和, - 空行 01/02/22 (1256)
  找不到组合数立方的求和公式  /无内容 - 零加一中 01/02/22 (1304)
    不需要了,直接算求立方和就有结果。  /无内容 - 空行 01/03/22 (1218)
    不要求出实际的和,写出表达式就行啦。  /无内容 - gugeren 01/02/22 (1285)
  异想天开用容斥原理做看来不可能  /无内容 - 零加一中 01/02/22 (1256)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2021: 祝贺大家,居然没给“年”吃掉,还能喘
2018: 我应当已经在心里推出了“法拉弟感应电
2018: 想不到啊,中华民国,一个“大师”辈出