設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
電影票找零問題,沒有做出來。
送交者: 零加一中 2021年12月11日16:29:03 於 [靈機一動] 發送悄悄話

我是做排列組合出身的,這道題初看實在不難,結果卻做不出。看了答案,有一條合格路徑,就有n條不合格路徑。似乎可以建立一個規則,如何從每一條合格路徑產生出n條,想了一些方案,都有毛病。不妨令往右走為1,往上走為0。我們不妨看看下面兩條特殊路徑。

(1)1010.。。重複n次。

(2)n個1再n個0。

如何給這兩條各分配n條不合格路徑?

當然,即使找到了一套規則,你還要證明,不合格路徑已經全部包括。


0%(0)
0%(0)
  你比較小的時候,7,8我可以枚舉  /無內容 - tda 12/11/21 (695)
    隨機分配n條沒有用 - 零加一中 12/11/21 (670)
    n  /無內容 - tda 12/11/21 (655)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2020: 看完這個,你還敢打“信使核糖核酸疫苗
2020: 猜迷:郎平,打一人名
2019: 趣味的數學-199
2018: 天文學家發現“行星寶庫”存在證據 htt
2018: 問MC及其他同學有關Researchgate註冊問
2017: 世界上最迷你的遙控車賽