小朋友学奥数（5）：找宝物

题目：

小高、墨莫、卡莉娅三个人去游乐园玩，三人在藏宝屋中一共发现了5件宝物，这三个人找到的宝物数量可能有多少种情况？

数学解法：

这种题可用穷举法（也叫枚举法）来解。

小高	墨莫	卡莉娅
0	0	5
0	1	4
0	2	3
0	3	2
0	4	1
0	5	0
1	0	4
1	1	3
1	2	2
1	3	1
1	4	0
2	0	3
2	1	2
2	2	1
2	3	0
3	0	2
3	1	1
3	2	0
4	0	1
4	1	0
5	0	0

注意上面的枚举规律：先按第一列从小到大的顺序枚举、再按第二列从小到大的顺序。这样不容易出错。

答：21种

编程解法：

#include 
 
int main ()
{
    int count = 0;  // 存放可能的情况
    // i用来枚举小高找到的宝物数量
    for(int i = 0; i <=5; i++)
    {
        // j用来枚举墨莫找到的宝物数量
        for(int j = 0; j <= 5; j++)
        {
            // k用来枚举卡莉娅找到的宝物数量
            for(int k = 0; k <= 5; k++)
            {
                if(5 == i + j + k) 
                {
                    count++;
                }
            }
        }
    }
    
    printf("共有%d种可能\n", count);
    
    return 0;
}

运行结果：

共有21种可能

注意：两种解法的思路，其实是一样的。

加入少儿信息学奥赛学习QQ群请扫左侧二维码，关注微信公众号请扫右侧二维码

QQ群和公众号.png