足球比赛

在足球比赛中，有2k个球队，其中强队k-1个，弱队k+1个，求强队相遇的概率。
解题思路：
假设，k为6，共有12个球队，7个弱队，5个强队
1.先求总的比赛次数
对于第一个球队有11种可能，第2个球队有9种，第3个球队是7种，最后的两个球队只有1种
11*9*7*5*3*1=10395
2.再求强队不相遇的概率
强队不相遇，则对于第一个强队，有7种选择，对于第二个强队，有6种。。
7*6*5*4*3=2520
3.强队相遇的次数
强队相遇的次数=总的次数-强队不相遇的次数

解答例程：

public class test {
    public static void main(String[] args) {
        test t=new test();
        int[] arr=t.calc(4);
        System.out.println(arr[0]);
        System.out.println(arr[1]);
    }

    public int[] calc(int k) {
        int totalCount=1;
        //总的比赛次数
        for(int j=k;j>0;j--){
            totalCount=totalCount*(2*j-1);
        }
        System.out.println(totalCount);
        //不相遇的比赛次数
        int notMeetCount=1;
        for(int i=k;i>=2;i--){
            notMeetCount = notMeetCount*(i+1);
        }
        System.out.println(notMeetCount);
        int meetCount=totalCount-notMeetCount;
        int u=gcb(totalCount,meetCount);
        int [] a={meetCount/u,totalCount/u};
        return a;
    }

    private int gcb(int m,int n){
        int r;
        while (n!=0){
            r=m%n;
            m=n;
            n=r;
        }
        return m;
    }

}