首页 > 其他分享 >数学之概率题目总结

数学之概率题目总结

时间:2024-03-02 20:24:11浏览次数:25  
标签:总结 概率 题目 传送门 dfrac times 选出

前言

如有错误,欢迎各位 dalao 指出。

前置芝士:

  • 概率

T1

题目传送门

可以看见,标签是入门,一定非常水。

显然,要让小D获胜,我们只需要选出 \(max(v,w)\rightarrow 6\) 这一段的任意一个值即可获胜,注意特判一下 \(max(v,w)>6\) 的情况就行了。

还是比较水。

T2

题目传送门

老师抽我起来讲,我差点就不会讲了。。。

首先,如果当前的卡牌的红色数值大于蓝色数值,就说明以他为第一个两面数字不同的卡牌所构成的所有方案都应该算进红色的概率。而对于其他每一张卡牌来说,都是这样,所以,我们只需要将红色数值大的卡牌记录下来,为 \(red\),再将蓝色大的卡牌记录下来,为 \(blue\) ,相同的其实完全不用考虑。(自己思考。)

红色概率就是 \(\dfrac{red}{blue+red}\),蓝色概率就是 \(\dfrac{blue}{red+blue}\)。

可能解释的不清楚

T3

题目传送门

口胡结论,一遍过。

首先,先看你选中的那扇门,由于你是任意选的,所以,它背后有车的概率显然为 \(\dfrac{1}{n}\)。

而至于留下来的另一扇门,只要选中的门,背后没车,它背后就一定有车,显然概率为 \(\dfrac{n-1}{n}\)

T4

题目传送门

爆搜水题。

首先根据第一个字符串找出终点,然后第二个字符串直接搜索,如果遇到问号就让他先 + 一次,再 - 一次,其余的直接跟题意来。最后把能够到终点的方案除以总方案就是概率。

T5

题目传送门

直接暴力。

我们一次一次看。

首先是第一次它就射中了,概率为 \(\dfrac{a}{b}\)。

然后看第三次如果他射中了,首先要保证第三次以前都没有射中,然后让第三次射中,就是 \(\dfrac{b-a}{b}\times \dfrac{d-c}{d} \times \dfrac{a}{b}\)。

以此类推,只需要保证在第 $2\times n+1 $ 次时,算出来的概率时大于 \(10^{-6}\) 就算可行方案,否则就没有必要在算下去了。(精度)

所以我们可以直接定义一个 \(n=10^6\) 的常数来方便我们实现。

T6

题目传送门

特判烦死了。

显然,要让这个方程有实根,就要保证 \(\Delta\ge 0\),及 \(p\ge 4\times q\)

我们可以考虑面积法。

先根据样例1来解释一下。

根据上图,对于我们将 \(q\) 看作 \(x\),\(p\) 看作 \(y\) 建立平面直角坐标系。首先,全集就是整个画出的长方形面积。显然,对于左半部分 \(x<0\) 的,都能满足有实根。然后对于所有在直线 \(y=4x\) 直线及以上部分的区域也都可以保证 \(y\ge 4x\),及存在实根。

然后我们用存在实根的面积去除以总面积就是概率了。

要注意的就是看 \(y=4x\) 是与长方形的上面交,还是与长方形的侧面交,一边来算面积。

对于 \(a,b=0\) 的情况也需要特判。(比较简单,自己思考答案。)

T7

题目传送门

交了 n 次的 CE 代码。。

首先,我们考虑选出的两张牌中,如果我们选的是同一位置上的,就是 \(\dfrac {1}{n}\) 的概率。然后在考虑选的不同位置上的,首先第二次选时,我们考虑先选任意一个,然后选完这个之后,要选出另一个相同的概率就是从剩下的 \(n\times m-1\) 个数中选出的于其相同的 \(m-1\) 个。

所以总概率就是将两个加起来,也就是 \(\dfrac{1}{n}+\dfrac{n-1}{n}\times \dfrac{m-1}{n\times m -1}\)。

T8

题目传送门

双倍经验。

首先,考虑随机转的概率,能转到没子弹概率显然是序列中 \(0\) 的个数除以总个数。

在考虑直接开枪,由于没有告诉你当前是哪一个档,所以要枚举所有的 0,并记录下一发为 0 的个数。然后用这个数除以序列中 0 的个数,就是直接 shoot 不会有子弹的概率。

最后看两个的大小就可以了。(由于可能存在精度问题,考虑除法改为乘法。)

T9

题目传送门

爆搜水题看半天没看出来。

首先总概率就是将 \(n\) 个中任意选出 \(r\) 个,然后将选出的 \(r\) 个能买东西的概率和没有被选出来的 \(n-r\) 个不能买东西的概率乘起来然后加和。

对于每一个的概率,先算出所有选出的包含它的概率之和再除以总概率就能得到答案。

标签:总结,概率,题目,传送门,dfrac,times,选出
From: https://www.cnblogs.com/SFsaltyfish/p/18049166

相关文章

  • 0/1分数规划总结
    前言最近在搞什么树套树,博弈论,啥啥啥的,时间实在紧迫,就先拿0/1规划开刀。0/1分数规划是什么实际上是一类问题。顾名思义,0/1即对于\(n\)个物品,选择或者不选择。分数,即对于每个物体,有两个属性\(a_i,b_i\),选出物品的价值就是\(\dfrac{\suma_i\timesd_i}{\sumb_i\tim......
  • 每日总结
    1.在java中,数组是一个对象,不是一种原生类,对象所以存放在堆中,又因为数组特性,是连续的。2.用户不能调用构造方法,只能通过new关键字自动调用。这句话是错误的。在类内部可以用户可以使用关键字this.构造方法名()调用(参数决定调用的是本类对应的构造方法)在子类中用户可以通过......
  • Linux_Centos_yum报错总结
    ​此篇适用于yum报错【尝试其他镜像】并且【curl外网】不通的情况,此时一般考虑是网络的问题一,出现的报错信息: 此时测试curl/pingwww.baidu.com会发现无法连通 二,解决方法:1,首先查看dns的配置文件/etc/resolv.conf检查这里的nameserver这里有时候会因为第二个网卡......
  • YL 模拟赛总结 15
    ProblemT1感觉是最难的。考虑贪心。首先对牛的按左端点进行排序,然后对于每只鸡去考虑匹配哪头牛。具体地,开一个小根堆,然后对于每只鸡\(t_i\),将\(a_i\let_i\)的牛放入堆中,此时堆中存放的是候选的牛。然后对于堆中的牛,将\(b_i<t_i\)的牛弹出。此时堆中的牛均是合法的......
  • YL 模拟赛总结 14
    Problem省流:三道题写了tjT1见tj。T2见tj。T3见tj。T4二分求出左右端点即可。#include<bits/stdc++.h>usingnamespacestd;intn,q;intp[200031];intmain(){//freopen("haybales.in","r",stdin);//freopen("haybales.out",&quo......
  • YL 模拟赛总结 13
    ProblemT1略。T2略。T3考虑对于每一头向北的牛,计算它能够挡住/被挡住几头向东的牛。一头向北的牛\(i\)能够被向东的牛\(j\)挡住的条件是:\(x_i<x_j\)且\(y_i<y_j\)(\(x_i,y_i\)分别表示牛\(i\)的\(x\)坐标与\(y\)坐标);\(l_j\)没有被更新(\(l_i\)表示第......
  • YL 模拟赛总结 12
    ProblemT1略。T2最理想的情况当然是奇偶交替,每个数单独成为一组。考虑不理想的情况:偶数个数\(>\)奇数个数,此时需要可以先奇偶交替,再将最后剩下的偶数单独分为一组,答案为奇数个数\(\times\2+1\)。奇数个数\(>\)偶数个数,此时再分出两种情况:若奇数个数\(-\)......
  • YL 模拟赛总结 10
    ProblemT1二分板子。对于\(c_i\)降序排序,然后二分\(h\)指数,在check中贪心地使用综述增加引用次数即可。T2通过观察可以发现,在一篇论文的贡献列表中,若某一位置出现了比它前面的名字的字典序更小的情况,则说明从这个位置开始,后面的人的资历一定\(\ge\)前面的人。根据......
  • YL 模拟赛总结 9
    ProblemT1我们考虑一种贪心策略:对于价格前\(n-1\)小的咖啡,我们求出一种最优方案使得按照此方案买完咖啡后钱数\(\ge20\)且最接近\(20\)。至于如何求出最优方案,进行一遍01背包即可。#include<bits/stdc++.h>usingnamespacestd;intn,k;inta[1031],dp[1031];i......
  • YL 模拟赛总结 6
    ProblemT1为了方便处理,我们令男生为\(1\),女生为\(-1\)。求一遍前缀和\(sum\),若存在两个下标\(l,r\)使得\(sum_l=sum_r\),则说明区间\([l+1,r]\)的和为\(0\),即男女人数相等。在这样的区间中取长度最大的即可。需要特殊处理\(sum_0\)。#include<bits/stdc++.h>#defi......