从1,2,3,4,5,6,7,8,9中任意选出三个数,使它们

[单选题]

从1,2,3,4,5,6,7,8,9中任意选出三个数,使它们的和为偶数,共有()种不同的选法.

```
44
```
```
43
```
```
42
```
```
40
```

查看正确选项

行者。

两个组合方式： 1，三个偶数； 2，两个奇数一个偶数

全部是偶数 C ₄ ³

两个奇数一个偶数 C₅ ² * C₄ ¹

发表于 2016-09-14 19:21:20 回复(0)

小虎牙

选A

第一种选法：全部是选偶数，那么是从2,4,6,8这四个数字中选取3个，一共有4中选法

第二种选法：选两个奇数一个偶数，奇数是从1,3,5，7,9这五个数字中选取2个，偶数是从2,4,6,8中选一个，一共有C(2,5)*C(1,4)=10*4=40种，

一共是4+40=44种

发表于 2015-11-20 10:28:16 回复(4)

清香的茉莉

    public static void main(String[] args) {
        int[] arr = new int[]{1,2,3,4,5,6,7,8,9};
        temp(0,arr,0,0);
        System.out.println(sum);
    }
    static int sum=0;
    static boolean[] isVisited = new boolean[9];
    private static void temp(int index ,int arr[],int count,int cur){
        if(count==3){
            if(cur%2==0){
                sum++;
            }
            return;
        }
        if(index==arr.length)return;
        for (int i =index; i < arr.length; i++) {
            if(isVisited[i])continue;
            isVisited[i]=true;
            temp(i+1,arr,count+1,cur+arr[i]);
            isVisited[i]=false;
        }
    }

发表于 2021-05-20 19:41:52 回复(0)