100c之40：三色球问题

Table of Contents

• 1 问题
• 2 分析
• 3 程序
• 4 结果

问题

三色球问题：袋中有12个球，3个白的，3个红的，6个黑的,随机取出8个球请问有多少中取法。

分析

穷举

程序

 1:  /**
 2:   * @file   040c.c
 3:   * @author Chaolong Zhang <emacsun@163.com>
 4:   * @date   Thu Jun 27 19:55:43 2013
 5:   * 
 6:   * @brief  三色球问题：袋中有12个球，3个白的，3个红的，6个黑的,随机取出8个球请问有多少中取法。
 7:   * 
 8:   * 
 9:   */
10:  
11:  #include <stdio.h>
12:  
13:  int main(int argc, char *argv[])
14:  {
15:      int i,j,k;
16:      for (i=0; i <= 3; ++i)
17:      {
18:          for (j=0;j<=3; j++ )
19:          {
20:              for (k=0; k <= 8-i-j; ++k)
21:              {
22:                  if (i+j+k==8)
23:                  {
24:                      printf (" %d + %d +%d==8\n",i,j,k);                        
25:                  }
26:              }
27:          }
28:      }
29:      return 0;
30:  }

结果

0 + 0 +8==8
0 + 1 +7==8
0 + 2 +6==8
0 + 3 +5==8
1 + 0 +7==8
1 + 1 +6==8
1 + 2 +5==8
1 + 3 +4==8
2 + 0 +6==8
2 + 1 +5==8
2 + 2 +4==8
2 + 3 +3==8
3 + 0 +5==8
3 + 1 +4==8
3 + 2 +3==8
3 + 3 +2==8