UVA11181條件概率

2021-08-20 05:26:58 字數 475 閱讀 7040

題意:n<=20個人,給出每個人買東西的概率,知道有r個人買了東西,問每個人買東西的概率是多少

求p(i買|共r人買)=p(共r人買且i買)/p(共r人買)

列舉每種r個人買了的情況,算出這種情況的概率,然後累加到p(共r人買)。再統計出這種情況下每個人,累加到這個人買且共r人買的概率

#include#include#include#includeusing namespace std;

#define d double

d a[30],c[30],sum;

int n,t[30],r;

int main()while (next_permutation(t+1,t+n+1));

printf("case %d:\n",++num);

for (i=1;i<=n;i++) printf("%0.6lf\n",c[i]/sum);

}}

UVa11181 條件概率

解析 求每個人實際買了東西的概率,就是求第i個人買了東西的情況下有r個人買了東西。設有r個人買東西為事件e,第i個人買東西為事件ei。那麼要求的就是p ei e p e ei p e 例項 include includeconst int maxn 20 5 int n,r,buy maxn dou...

UVa11181 條件概率

有 n n 個人準備去超市逛,其中第 i role presentation i i個人買東西的概率是 pipi 逛完以後你得知有 r r 個人買了東西。根據這一資訊,請計算每個人實際買了東西的概率。輸入 n role presentation n n 1 n n 20 和 r role prese...

uva 11181(貝葉斯公式)

題意 n個人,給每個人購買東西的概率p i 設其中有r個人買了東西,問每個人買東西的概率是多少。解析 問導致結果的條件概率是多少用貝葉斯公式。include include include include include include include include include include...