UVA 11181 Probability|Given

　　条件概率，r个人买东西的条件下第i个人买东西的概率P(Ai|B)。而P(Ai|B)=P(AiB)/P(B)，其中P(AiB)表示事件Ai与事件B同时发生的概率，p(B)为B事件发生的概率

　　第一个样例

　　3 2

　　 0.10

　　 0.20

　　 0.30

　　p(B)为两个人买东西的概率,p(AiB)为此时第i个人买东西的概率。两个人买东西，可以是1,2买，p为0.1*0.2*(1-0.3)=0.014;1,3买为0.024;2,3买为0.054，

则p(B)=0.014+0.024+0.054,p(A1B)=0.014+0.024,p(A2B)=0.014+0.054,p(A3B)=0.024+0.054,然后各个除以p(B)即可

#include <iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int n,r,cas=1,buy[25];
double p[25],sum[25],tot;

void Cmn(int x,int num)
{
    if(num>=r)
    {
        double pi=1;
        for(int i=0;i<n;i++)
            if(buy[i]) pi*=p[i];
            else pi*=1-p[i];
        tot+=pi;
        for(int i=0;i<n;i++)
            if(buy[i]) sum[i]+=pi;
        return;
    }
    if(x>=n) return;
    for(int i=x;i<=n-r+num;i++)
    {
        buy[i]=1;
        Cmn(i+1,num+1);
        buy[i]=0;
    }
}

/*
void Cmn(int x,int num)
{
    if(num>=r)
    {
        double pi=1;
        for(int i=0;i<n;i++)
            if(buy[i]) pi*=p[i];
            else pi*=1-p[i];
        tot+=pi;
        for(int i=0;i<n;i++)
            if(buy[i]) sum[i]+=pi;
        return;
    }
    if(x>n-r+num) return;
    buy[x]=1;
    Cmn(x+1,num+1);
    buy[x]=0;
    Cmn(x+1,num);
}
*/
int main()
{
    while(scanf("%d%d",&n,&r)==2&&(n||r))
    {
        printf("Case %d:
",cas++);
        for(int i=0;i<n;i++)
            scanf("%lf",&p[i]);
        memset(sum,0,sizeof(sum));
        memset(buy,0,sizeof(buy));
        tot=0;
        Cmn(0,0);
        for(int i=0;i<n;i++)
            printf("%.6lf
",sum[i]/tot);
    }
    return 0;
}