電影票找零問題,沒有做出來。 |
送交者: 零加一中 2021年12月11日16:29:03 於 [靈機一動] 發送悄悄話 |
我是做排列組合出身的,這道題初看實在不難,結果卻做不出。看了答案,有一條合格路徑,就有n條不合格路徑。似乎可以建立一個規則,如何從每一條合格路徑產生出n條,想了一些方案,都有毛病。不妨令往右走為1,往上走為0。我們不妨看看下面兩條特殊路徑。 (1)1010.。。重複n次。 (2)n個1再n個0。 如何給這兩條各分配n條不合格路徑? 當然,即使找到了一套規則,你還要證明,不合格路徑已經全部包括。 |
|
|
|
|
實用資訊 | |
|
|
一周點擊熱帖 | 更多>> |
|
|
一周回復熱帖 |
|
|
歷史上的今天:回復熱帖 |
2020: | 看完這個,你還敢打“信使核糖核酸疫苗 | |
2020: | 猜迷:郎平,打一人名 | |
2019: | 趣味的數學-199 | |
2018: | 天文學家發現“行星寶庫”存在證據 htt | |
2018: | 問MC及其他同學有關Researchgate註冊問 | |
2017: | 世界上最迷你的遙控車賽 | |