Zjoi2011 看电影
最近在学习一些概率的东西。。
一个随机试验称为 Laplace 试验,当且仅当它满足如下两个条件: (ⅰ) 试验结果 (样本点) 的个数是有限的。(Ω 是有限集) (ⅱ) 任意两个基本事件的概率均相等。可以推算出每个基本事件 的概率均为1/n,对事件 A,若|A|= m,则$p(A)=\frac{m}{n}$ 。 我们称 Laplace 试验中事件的概率为古典概率。
拉普拉斯试验中事件的概率称为古典概率,类似于投骰子。但如果骰子本应该是六点的那一面是五点,那么它就不是一个拉普拉斯试验。
我们再来看看这道题:
到了难得的假期,小白班上组织大家去看电影。但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊,具体方式如下: 1. 电影院的座位共有K个,并被标号为1…K,每个人买完票后会被随机指定一个座位,具体来说是从1…K中等可能的随机选取一个正整数,设其为L。 2. 如果编号L的座位是空位,则这个座位就分配给此人,否则将L加一,继续前面的步骤。 3. 如果在第二步中不存在编号L的座位,则该人只能站着看电影,即所谓的站票。小白班上共有N人(包括小白自己),作为数学爱好者,小白想知道全班都能够有座位的概率是多少。
如果把代表如何就坐的n元组看做样本点,令事件A为使n个人都就坐的样本点的集合,$p(A)=\frac{|A|}{|\Omega|}$。$\Omega$很好求,那么A怎么求呢?
我们再考虑集合B,集合B中的元组是这样的:把k+1个座位连成一个环,可知有$(k+1)^{n-1}$个环。然后呢,一个元组就是在环中随机搞n个人,然后求出环的情况。这个时候环肯定有k+1-n个空位。我们可以随便撤掉一个空位,破坏环为链,就得到一个n个座位的元组。B中的元组就是这么构成的。易得$|B|=(k+1)^{n-1}*(k-n+1)$
现在证明A=B。
考虑一个B中的n元组c,c肯定属于A。
那么考虑一个A中的n元组c,c属于B吗?因为任何一个n元组,在它的1和n两端加上一个空椅子,一定能组成环,所以c也属于B,所以A等于B。
这样拉个高精板子就A了。
转载于:https://www.cnblogs.com/MyNameIsPc/p/7574389.html
Zjoi2011 看电影相关推荐
- c++[ZJOI2011]看电影
问题描述 到了难得的假期,小白班上组织大家去看电影.但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡同里找到了一家电影院.但这家电影院分配座位的方式很特殊,具体方式如 ...
- AI看电影看哭了...MIT科学家正在教AI感受电影中的喜怒哀乐
翻译 | AI科技大本营(rgznai100) 参与 | 么广忠 虽然我们都知道人工智能(AI)特别火,但AI究竟能做什么了不起的事情呢?要是问AI能不能写出一本畅销的书,目前的答案是不能,显然AI目 ...
- 有一次去校内的某个礼堂看电影,在门口有个长得很斯文的陌生人一脸神秘地跟我说:师弟,能不能进去之后,把电影票从厕所的气窗扔出来给我……...
有一次去校内的某个礼堂看电影,在门口有个长得很斯文的陌生人一脸神秘地跟我说:师弟,能不能进去之后,把电影票从厕所的气窗扔出来给我-- 我说呸!你这点花花肠子人家早就料到了,门口的大妈要把票撕破才能进去 ...
- 如何解决和异地女朋友一起看电影的需求?(内附源码)
一.这是一件悲伤的故事 我是一名程序员,我和我的女友是异地恋,so sad!!! 一次视频时,她突然来了一句:"我们已经很久没有一起看电影了吧......" "呃...好 ...
- 保益悦听怎么开盲人模式_盲人看电影???是的!盲人看电影!!!
太!异!想!天!开!了!是谁提出的这个想法,竟然想组织盲人看电影这不是拿刀戳心窝子嘛! 但是!这异想天开的事情竟让一位年近七旬的盲人蒋鸿源办成了!还获得了大批"同盲中人"的夸奖,甚 ...
- 开始ubuntu 14.04 的装X模式---终端模式下中文输入,听歌,上irc 开启framebuffer看电影 截图...
先上图吧 卡卡的全是在tty1 下的操作,看电影,听歌,截图 ,看图 ,上irc 等等,相当适合在小白面前装屁! 需要安装的软件: 为了能正常显示中文:安装fbterm sudo apt-get i ...
- 怎么跟女生看电影牵手技巧方法
现在人们的娱乐生活越来越丰富,很多男生在约会时喜欢带女生去看电影.但是很有时候只是看电影远远不够,在电影院如果拉不到女生的小手,这个约会不就是白费了吗?那么怎么和女生看电影牵手技巧有哪些呢? 1.尽可 ...
- 苹果cms v8 漫漫看电影模板 自适应手机移动端
简介: 苹果cms v8 漫漫看电影模板 自适应手机移动端 网盘下载地址: http://kekewl.cc/dG6LC2i1VpA0 图片:
- 用计算机听音乐和看电影的ppt,五年级下册信息技术课件-第六课 用计算机听音乐和看电影 川教版 (共13张PPT)...
版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系:55525090@qq.com,我 ...
最新文章
- 关于python和anaconda的一些基础认识
- 微软摊开 AI 高分作业,在线求抄
- python从入门到精通书-Python从入门到精通(资源汇总)
- 07丨切片集群:数据增多了,是该加内存还是加实例
- 1019 General Palindromic Number (20分)_18行代码AC
- plsql轻量版触发器
- 用Node-Inspector调试NodeJs程序
- 端到端半监督目标检测框架Instant-Teaching:
- Flask Oauth
- 强势推出第九代酷睿处理器,大敌当前,英特尔不挤牙膏了
- KitKat带来短信应用的改变
- 优酷的视频地址 java_查找各大视频网站真实视频地址方法(乐视优酷会员腾讯56酷6pptv激动网)...
- html5图片在线剪辑,Web端裁剪图片方法
- IFD-x 微型红外成像仪(模块)与计算机工具软件 IFD_Tool 连接
- Ubuntu下软件安装的方法(配图解)
- css 实现div内显示一行、两行或三行,超出部分用省略号显示
- 【乐器常识】声音之美
- 森林防火无线监控系统解决方案
- 可以今天忽然法国合同已经发到他还是然后
- 「迅捷」校园网多设备认证
热门文章
- Github1.3万星,迅猛发展的JAX对比TensorFlow、PyTorch
- 计算机视觉论文-2021-05-31
- 收藏 | 深度学习不确定性量化: 技术、应用与挑战
- TensorFlow全球下载量破1亿,Jeff Dean激动不已
- 名片管理系统python详解_Python综合应用名片管理系统案例详解
- 理解ROS Navigation Stack,看完这篇你就知道啦!
- 非局部均值(Nonlocal-Mean)
- 重采样和重分类的区别
- 中断linux命令快捷键_实用!快速操作Linux终端命令行的快捷键
- Centos7 安装 Python3.9