问题:
一个饭店发行一套优惠券,一套里面总共有 n 张不同的优惠券,顾客每次吃一次,可以随机获得一张优惠券。如果收集齐一套,下次吃饭可以打折。请问:顾客要来多少次才能收集齐一套优惠券?(是不是和小时候吃零食收集刮刮卡的情形是一样的,呵呵)
分析:
问题的难点在于顾客获得的优惠劵可能会有重复。但是,我们可以换一角度思考。
假设顾客第一次来,他一定会得到一张独一无二的优惠券,第二次来的时候,得到的优惠券和上次不重复的概率是 (n-1) / n, 第三次来的时候,得到与上两次不同的概率是 (n - 2) / n,.... ,到第 n 次来的时候,与前 n - 1 次收集到的优惠券不同的概率是 1 / n。
换句话说,拿到第一张不重复的优惠券需要的次数是 1, 拿到第二张与前一张不同的优惠券需要的次数是 n / (n - 1), 拿到第三张与前两张不同的优惠劵需要的次数是 n /(n - 2), 以此类推,拿到最后一张不重复的优惠券所需要的次数是 n / 1.
所以,总的次数是 1 + n / (n-1) + n /(n-2) + n / (n -3) + ... + n ~= n lg n.
转载请注明出处:http://blog.csdn.net/beiyeqingteng
分享到:
相关推荐
java优惠券
Axure制作版本:8.1(兼容Axure9.0) Axure高保真交互优惠券通用版前后端+电商优惠券通用版移动端prd文档+axure通用版电商优惠券后台管理+通用优惠券交互PRD文档web端后台管理
微信小程序——优惠券卡卷小程序(截图+源码).zip 微信小程序——优惠券卡卷小程序(截图+源码).zip 微信小程序——优惠券卡卷小程序(截图+源码).zip 微信小程序——优惠券卡卷小程序(截图+源码).zip 微信小...
小程序源码 淘口令优惠券 (代码源)小程序源码 淘口令优惠券 (代码源)小程序源码 淘口令优惠券 (代码源)小程序源码 淘口令优惠券 (代码源)小程序源码 淘口令优惠券 (代码源)小程序源码 淘口令优惠券 (代码源)小程序...
O2O优惠券使用预测数据集 背景描述 随着移动设备的完善和普及,移动互联网+各行各业进入了高速发展阶段,这其中以O2O(Online to Offline)消费最为吸引眼球。 据不完全统计,O2O行业估值上亿的创业公司至少有10家,...
小程序源码 优惠券卡卷(带后台)小程序源码 优惠券卡卷(带后台)小程序源码 优惠券卡卷(带后台)小程序源码 优惠券卡卷(带后台)小程序源码 优惠券卡卷(带后台)小程序源码 优惠券卡卷(带后台)小程序源码 ...
判断优惠券是否过期 时间比较
用户优惠券付费发布(支付付费发布) 优惠券直接投入 优惠券裂变活动发布(支付付费发布) 优惠券列表活动,当活动完成,发起者能够获取额外的奖励 域名防封功能 商家移动端扫码核销 新增支付购买优惠券功能 新增一...
优惠券数据库表设计参考.sql
【资源说明】 1、该资源包括项目的全部源码,下载可以直接使用! 2、本项目适合作为计算机、...外卖优惠券小程序源码(吃喝优惠券前后端完整代码开源,真正的6个点消费额推广美团优惠券和饿了么优惠券,支持H5).zip
优惠券模块表结构设计包括 优惠券表,活动表,核销记录表
HTML优惠券静态界面,包优惠券括过期,失效状态
用户优惠券付费发布(支付付费发布) 优惠券直接投放 优惠券裂变活动发布(支付付费发布) 优惠券列表活动,当活动完成,发起者可以获取额外的奖励 域名防封功能 商家手机端扫码核销 新增支付购买优惠券功能 ...
最后对商城小程序+优惠券管理系统进行了功能测试,并对测试结果进行了分析总结,得出商城小程序+优惠券管理系统存在的不足及需要改进的地方,为以后的商城小程序+优惠券管理系统维护提供了方便,同时也为今后开发...
微信小程序 优惠券卡卷 优惠券卡卷小程序 (源代码+截图)微信小程序 优惠券卡卷 优惠券卡卷小程序 (源代码+截图)微信小程序 优惠券卡卷 优惠券卡卷小程序 (源代码+截图)微信小程序 优惠券卡卷 优惠券卡卷小程序...
构建用户、商家、优惠券特征群,以及用户-商家,用户-优惠券,商家-优惠券 三个交叉特征群。 主要包括以下特征: 1.统计特征(最大/最小/平均值/比率 等) 2.排序特征(各个实体对距离,折扣率等的排序) 3.时间...
进行权限、优惠券管理、发放及核销等针对优惠券的管理;主要应用Laravel开发;使用了Laravel V5.7的版本;
抢优惠券的小助手
淘宝优惠券APP是一款为广大淘宝客户量身打造的优惠购物平台。每天早上09:00更新优惠券信息,优惠券包含淘宝店铺商家,和天猫商家,更多优惠等你来拿。 《淘宝优惠券》是一款专门针对广大喜欢淘宝的小伙伴们准备的...
app常用优惠券设计指南,一图搞定优惠券的分类、设计思路、运营方案