設萬維讀者為首頁 廣告服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
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: 想不到啊,中華民國,一個“大師”輩出