求思路 网易笔试概率统计题

电影票50元一张,有10个人只有50元,另外10个人只有100元,电影院无另外的零钱,问有多少种找零方式?

完全没有思路呀?意思是现在有500块钱的零钱,怎么分给10个人的50零钱吗


谢谢谢谢~恶补一下卡特兰数的知识!
全部评论
卡特兰数
点赞 回复 分享
发布于 2018-03-27 22:19
只有两种,要么不找零,要么找50
点赞 回复 分享
发布于 2018-03-27 23:34
我们俩做的是同一套题
点赞 回复 分享
发布于 2018-03-27 22:31
走方格 50元的人数要时刻大于等于100的人 方格只能走下半部分 具体解法组合数学有讲
点赞 回复 分享
发布于 2018-03-27 22:20
就是这20个人买票的顺序,应该是卡特兰数
点赞 回复 分享
发布于 2018-03-27 22:19

相关推荐

05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
被加薪的哈里很优秀:应该继续招人,不会给你留岗位的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务