Python編程算法【十】 三色球
【案例內(nèi)容】
一個口袋中放有12個球,已知其中3個是紅球,3個是白球,6個是黑球?,F(xiàn)從中任取8個球,請問共有多少種可能的顏色搭配?
【解題思路】
根據(jù)題意,要取8個球,則做如下分析:
1. 如果不取紅球,那么白球可以取2個,或者取3個。
2. 如果取1個紅球,那么白球可取1、2、3個(白球至少要取1個,否則湊不滿8球)
3. 如果取2個或3個紅球,那么白球可取0、1、2、3個。哪怕紅球全部取,白球全部取,加起來也才6個,不會超過8個,所以紅球、白球全部取的情況是可以存在的。
本題其實只需要考慮紅球和白球的取法即可,只要紅球、白球確定了,剩下的就由黑球補充滿8球即可,所以本題看似要確定三色球,其實只要紅球、白球確定了,黑球自然也確定了。
【Python代碼】

本題擴展一下,如果把白球增加到5個,依然是取8個球,那么此時共有多少種取法?
標簽: