P3802 小魔女帕琪 期望
P3802 小魔女帕琪 期望
题面
题意稍微不清楚,题中的a[i]
指的是属性i
的魔法有a[i]
个。
题目大意:有7种魔法,每种数量a[i]
,每次随机放出一个魔法,问放完为止出现7次魔法都不相同的期望次数
有点难,先考虑第1次到第7次正好放出7种不同的魔法,则其概率易得:
\[ 7!\times\frac{a[1]}{n}\times \frac{a[2]}{n-1} \times \cdots \times \frac{a[7]}{n-6} \]
而\(n\)次魔法中又有这样的\(n-6\)个7次,并且可以推得之后每7个数的概率都是跟上面的一样,所以最后再乘一个\(n-6\),消去了上面最后的分母\(n-6\)。
AC 代码:
#include <cstdio>
using namespace std;
double a[8];
double sum;
int main(int argc, char const *argv[])
{for(int i=1;i<=7;++i) scanf("%lf", &a[i]), sum+=a[i];printf("%.3f\n", 5040*a[1]/sum*a[2]/(sum-1)*a[3]/(sum-2)*a[4]/(sum-3)*a[5]/(sum-4)*a[6]/(sum-5)*a[7]); // 7!=5040return 0;
}
转载于:https://www.cnblogs.com/santiego/p/11409740.html
P3802 小魔女帕琪 期望相关推荐
- 洛谷 P3802 小魔女帕琪【期望】
洛谷 P3802 小魔女帕琪[期望] 本题大意:共有7个数(1234567)第i个数有ai个,把所有sum(a1+a2+..+a7)个数随机出现时,求连续成功出现7个不同数字的期望次数, 分析:(分为 ...
- 洛谷P3802 小魔女帕琪
P3802 小魔女帕琪 题目背景 从前有一个聪明的小魔女帕琪,兴趣是狩猎吸血鬼. 帕琪能熟练使用七种属性(金.木.水.火.土.日.月)的魔法,除了能使用这么多种属性魔法外,她还能将两种以上属性组合,从 ...
- P3802 小魔女帕琪
传送门 考虑前面7个魔法 如果前面七个魔法各不相同,那么就能完成一次帕琪七重奏 设 A=a1*a2*...*a7,S=a1+a2+...+a7,B=S*(S-1)*...*(S-6) 对于不同的施法顺 ...
- 洛谷 P3802 小魔女帕琪 题解
题目传送门 题目大意: 有 7 7 7 种物品,第 i i i 种有 a i a_i ai 个,现在这 n = ∑ i = 1 7 a i n=\sum_{i=1}^7a_i n=∑i=17ai ...
- 洛谷 P3802 小魔女帕琪
传送门 题目大意:7个东西,每个有ai个,只有选7次 把7个东西都选到了才行. 题解:7!排列数*每次选择的概率 代码: #include<iostream> #include<cs ...
- P 3802 小魔女帕琪(期望)
思路:这道题感觉就是纯期望题. 成一条七重奏概率为 a1/n * a2/(n-1) * a3/(n-2) * a4/(n-3) * a5/(n-4) * a6/(n-5) * a7/(n-6) 7个位 ...
- #概率#洛谷 3802 小魔女帕琪
题目 有七种魔法,次数分别为 a 1 , a 2 , a 3 , a 4 , a 5 , a 6 , a 7 a_1,a_2,a_3,a_4,a_5,a_6,a_7 a1,a2,a3,a4,a ...
- 洛谷.3802.小魔女帕琪(概率)
题目链接 /* 设f[i]表示当前i往后6位没有重复ai的次数,n = ∑a[i] 则 f[i] = a1/n * a2/(n-1) * a3/(n-2) * a4/(n-3) * a5/(n-4) ...
- 概率与期望做题笔记1
文章目录 P1850 - [NOIP2016 提高组] 换教室 P3802 - 小魔女帕琪 P4550 - 收集邮票 Coupon collector's problem P3239 - [HNOI2 ...
最新文章
- python乘法口诀-怎么用Python把这样的乘法口诀表打出来?
- ubuntu jdk
- import与require的区别
- 一位产品总监打算这样管国家:首先得让大家交得起税。
- [UOJ299][CTSC2017] 游戏
- 什么是CDI,它与@EJB和Spring有什么关系?
- 目录扫描工具dirsearch用法
- Kafka常用命令之kafka-console-consumer.sh
- C# 插件构架实战(Jack H Hansen )
- [转]通过秘钥实现scp不输入密码传送文件
- opencv mat与cvmat, iplimage转换
- 武汉科技大学计算机转专业吗,武汉科技大学可以转专业吗,武汉科技大学新生转专业政策...
- 欧姆龙NX102与JTEKT PC10G进行EIP实列ID通信
- SCC计算机控制,计算机控制系统功能之监督控制-电脑自学网
- win10 右下角输入法乱跳
- 【python】类型约束(类型提示的作用)
- 英才计划计算机潜质测评试题,opq(opq管理潜质测评试题)
- php三元运算符要多个赋值,php中三元运算符用法
- 如何解决scala读取本地文件失败
- Java IO 序列化与反序列化
热门文章
- Vite + Vue3 项目中,使用 vw/vh 适配移动端,并通过 Android Studio 打包
- 成语填空微信小程序,登录接口修复版
- ios金融现金贷App产品上架心得分享
- 计算机设备替换方案,电脑升级cpu的方案
- vip2-day22 MySQL 基础语句
- 线程池在美团的最佳实践
- 【视频】马尔可夫链蒙特卡罗方法MCMC原理与R语言实现|数据分享
- python 文件夹下所有文件_使用Python遍历文件夹下所有文件(包所有含子文件夹)...
- 【PTA】7-14 猴子吃桃问题
- JSON解决乱码问题