设万维读者为首页 广告服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
电影票找零问题,没有做出来。
送交者: 零加一中 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 (696)
    随机分配n条没有用 - 零加一中 12/11/21 (671)
    n  /无内容 - tda 12/11/21 (655)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制