乙個有趣的程式 三色球問題

2021-08-18 05:26:04 字數 586 閱讀 2964

問題

乙個口袋中放有12個球,已知其中3個是紅的,3個是白的,6個是黑的,現從中任取8個,問共有多少種可能的顏色搭配?

分析根據問題描述可設任取的8個球中紅球為m個,白球為n個,則黑球為8-m-n個。已知12個球中有3個紅球,3個白球,6個黑球,因此,m的取值範圍為[0, 3],n的取值範圍因此為[0, 3],黑球的個數小於等於6,即 8 - m - n ≤ 6。

演算法設計

迴圈結構檢測 m、n 範圍內的所有可能取值,再代入 8-m-n 中進行驗證,能夠滿足條件 8 - m - n ≤ 6 的那些 m、n 和 8-m-n 的組合即為問題的解。

框圖

程式

#include

#include

int main()}}

system("pause");

return

0;}

執行結果

三色球問題

2015 煙台大學計算機與控制工程學院 檔名稱 三色球問題 完成日期 2016年3月12日 版本號 三色球問題 若乙個口袋中放有 12個球,其中有 3個紅的。3個白的和 6個黒的,問從中任取 8個共有多少 種不同的顏色搭配?取值範圍是 0 3,在紅球和白球個數確定的條件下,黒球個數取值應為 8 i ...

三色球問題,python解決

三色球問題。有紅 黃 綠三種顏色的球,其中紅球3個,黃球3個,綠球6個。現將這12個球混放在乙個盒子裡,從中任意摸出8個球,程式設計計算摸出球的各種顏色搭配。第1種,只要顏色搭配設i為紅球數量,j為黃球數量,k為綠球數量 n 0 for i in range 0,4 for j in range 0...

C 第4次實驗 三色球問題

一 問題及 檔名稱 三色球問題 作 者 王劉巨集 完成日期 2016 年04 月24 日 版 本 號 v1.0 對任務及求解方法的描述部分 窮舉法 輸入描述 不輸入 問題描述 程式輸出 所有可能 問題分析 略 演算法設計 略 三 心得體會 for型的迴圈語句相比其他兩種更直觀,另外for的巢狀也更加...