P3802 小魔女帕琪

传送门

考虑前面7个魔法

如果前面七个魔法各不相同，那么就能完成一次帕琪七重奏

设 A=a1*a2*...*a7，S=a1+a2+...+a7，B=S*(S-1)*...*(S-6)

对于不同的施法顺序，前面七个魔法各不相同的概率总是：A/B

不同的顺序如： a1,a3,a2,a4,a5,a6,a7 和 a1,a2,a3,a4,a5,a6,a7 是不同的施法顺序

它们的概率分别为：(a1 / S) * (a3 / (S-1)) * (a2 / (S-2)) * (a4 / (S-3)) * (a5 / (S-4)) * (a6 / (S-5)) * (a7 / (S-6))

　　　　　　　　 : (a1 / S) * (a2 / (S-1)) * (a3 / (S-2)) * ... * (a7 / (S-6))

稍微整理一下就是（a1*a2*...*a7）/（S*(S-1)*...*(S-6)） = A/B

所以就算施法顺序不同，但是概率总是一样的

不同的施法顺序总共有 7! 种

所以对于前面七个魔法的所有顺序，触发一次帕琪七重奏的概率就是 7! * (A/B)

考虑第 2~8 个魔法

如果第 1 个魔法为 a1 ，第 2~8 个魔法能再次触发帕琪七重奏总概率为

（(a1-1)*a2*a3...*a7）/（(S-1)*(S-2)*...*(S-7)）

化简得（A/a1*(a1-1)）/（B/S*(S-7)）

如果第一个魔法为 a2

那么第 2~8 个魔法能再次触发帕琪七重奏总概率同样可化简得

（A/a2*(a2-1)）/（B/S*(S-7)）

...

一直到（a7-1）/（S-7），总概率同样化简得（A/a7*(a7-1)）/（B/S*(S-7)）

那么把7种情况的概率加起来：（A/a1*(a1-1)+A/a2*(a2-1)+...+A/a7*(a7-1)）/（B/S*(S-7)）

把A和B提取出来并化简得（最好自己在纸上写一下）：

(A/B)*（(a1-1+a1-1+...+a7-1)*S/(a1*a2*...*a7)/(S-7)） = (A/B)*（(S-7)*S/S/(S-7)） = (A/B)*1 ！！

所以第 2~8 个魔法能触发帕琪七重奏的概率就是 7! * A/B（因为第 2~8 个魔法也有 7! 种组合）

同理第 3~9 个魔法能触发帕琪七重奏的概率也一样（可以用同样的方法，自己在纸上写一下，就不一一列举了）

所以总期望就是 7! * A/B * (S-6) （乘上S-6 是因为期望要从第 1~7 个魔法算到第 (S-6)~S 个魔法，一共算了 S-6 次）

所以代码量为 0

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
double a[8],s,ans=1;
int main()
{for(int i=1;i<=7;i++) cin>>a[i],s+=a[i];for(int i=1;i<7;i++)ans=ans*a[i]/(s+1-i)*double(i);printf("%.3lf",ans*a[7]*7.0);return 0;
}

转载于:https://www.cnblogs.com/LLTYYC/p/9590448.html

P3802 小魔女帕琪相关推荐

P3802 小魔女帕琪期望
P3802 小魔女帕琪期望题面题意稍微不清楚,题中的a[i]指的是属性i的魔法有a[i]个. 题目大意:有7种魔法,每种数量a[i],每次随机放出一个魔法,问放完为止出现7次魔法都不相同的期望次 ...
洛谷P3802 小魔女帕琪
P3802 小魔女帕琪题目背景从前有一个聪明的小魔女帕琪,兴趣是狩猎吸血鬼. 帕琪能熟练使用七种属性(金.木.水.火.土.日.月)的魔法,除了能使用这么多种属性魔法外,她还能将两种以上属性组合,从 ...
洛谷 P3802 小魔女帕琪【期望】
洛谷 P3802 小魔女帕琪[期望] 本题大意:共有7个数(1234567)第i个数有ai个,把所有sum(a1+a2+..+a7)个数随机出现时,求连续成功出现7个不同数字的期望次数, 分析:(分为 ...
洛谷 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 ...
#概率#洛谷 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 ...
P 3802 小魔女帕琪（期望）
思路:这道题感觉就是纯期望题. 成一条七重奏概率为 a1/n * a2/(n-1) * a3/(n-2) * a4/(n-3) * a5/(n-4) * a6/(n-5) * a7/(n-6) 7个位 ...
洛谷.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) ...
对于有关东方的题目的整理。。
东方赛高此为总贴收录以东方project为背景的题目. 模拟赛套题...(25道)无数据,有题面:二次联通门 1. luogu P3345 [ZJOI2015]幻想乡战略游戏动态点分治(暴力水过 ...

P3802 小魔女帕琪

P3802 小魔女帕琪相关推荐

最新文章

热门文章