设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
电影票找零问题,没有做出来。
送交者: 零加一中 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: 世界上最迷你的遙控車賽