电影票找零问题,没有做出来。 |
送交者: 零加一中 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: | 世界上最迷你的遙控車賽 | |