第二周项目4：穷举法解决组合问题（4）

zhangmingyuz

于 2016-03-23 19:05:00 发布

阅读量644

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhangmingyuz/article/details/50958334

本文通过C++编程解决了一个经典的组合数学问题——三色球问题。该问题是：在一个包含3个红球、3个白球和6个黑球的袋子里，随机抽取8个球时所有可能的颜色组合数量。代码使用了双重循环来遍历所有可能的红球和白球的数量，并计算对应的黑球数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*2015,烟台大学计算机与控制工程学院

*All rightreserved.

*文件名称：test.cpp

*作者：张明宇

*完成日期：2016年3月20日

问题及代码：

三色球问题

若一个口袋中放有12个球，其中有3个红的。3个白的和6个黑的，问从中任取8个共有多少种不同的颜色搭配？

提示：任取的红球的个数为i，白球个数为j，则黑球个数为8-i-j，根据题意红球和白球个数的取值范围是0~3，在红球和白球个数确实的条件下，黑球个数取值应为8-i-j<=6。

#include <iostream>
using namespace std;
int main()
{
    int i,j,k,n=0;
    for(i=0;i<=3;i++)
    {
        for(j=0;j<=3;j++)
        {
            if(8-i-j<=6)
            {
                k=8-i-j;
                n++;
            }
        }
    }
    cout<<n;
    return 0;
}