※ 引述《boska201 (老老)》之銘言：
: 今天用8樣食材做料理
: 1:高麗菜
: 2:牛肉
: 3:番茄
: 4:牛奶
: 5:…
: 6:…
: 任意8種不重複的食材
: 可以做出幾種組合的料理？
: 條件
: 每次烹調可以只用1種食材 也可8種全用
: 食材無視順序
: 先用牛奶再用番茄 跟先用番茄再用牛奶視為同一種料理
: 我有試著用窮舉法
: 只是沒辦法驗證是否正確
: 也不知道公式 增減數量就不會算了
: 我算出來
因為先後不論，所以記得要用C
: 1種食材 8種組合
C(8,1) = 8
: 2種食材 28種組合
C(8,2) = 8!/(6!2!) = 8*7/2 = 28
: 3種食材 54種組合
C(8,3) = 8!/(5!3!) = 8*7*6/6 = 56
: 4種食材 63種組合
C(8,4) = 8!/(4!4!) = 8*7*6*5/(2*3*4) = 2*7*5 = 70
: 5種食材 45種組合
C(8,5) = C(8,3) = 56
: 6種食材 19種組合
C(8,6) = C(8,2) = 28
: 7種食材 8種組合
C(8,7) = C(8,1) = 8
: 8種食材 1種組合
: 總共226種 不知道對不對
: -----
: Sent from JPTT on my iPhone
延伸：N個人的班級最多會開幾個群組
-兩人不成群組
2^N - 只有兩人-只有一人-無人
=2^N - C(N,2) - C(N,1) - 1
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.32.247.8 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1669969072.A.0AF.html