排列組合問題

看板Math作者 (老老)時間3年前 (2022/12/02 11:43), 編輯推噓3(3推 0噓 7→)
留言10則, 5人參與, 3年前最新討論串3/4 (看更多)
今天用8樣食材做料理 1:高麗菜 2:牛肉 3:番茄 4:牛奶 5:… 6:… 任意8種不重複的食材 可以做出幾種組合的料理？ 條件 每次烹調可以只用1種食材 也可8種全用 食材無視順序 先用牛奶再用番茄 跟先用番茄再用牛奶視為同一種料理 我有試著用窮舉法 只是沒辦法驗證是否正確 也不知道公式 增減數量就不會算了 我算出來 1種食材 8種組合 2種食材 28種組合 3種食材 54種組合 4種食材 63種組合 5種食材 45種組合 6種食材 19種組合 7種食材 8種組合 8種食材 1種組合 總共226種 不知道對不對 ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.4.187 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1669952631.A.329.html
→
12/02 11:50, 3年前 , 1F
2^8-1
12/02 11:50, 1F
→
12/02 12:03, 3年前 , 2F
感謝！用2^8-1算出來是255 我窮舉還錯….有辦法知道
12/02 12:03, 2F
→
12/02 12:03, 3年前 , 3F
我是幾種食材組合的地方算錯嗎？
12/02 12:03, 3F
推
12/02 12:26, 3年前 , 4F
不就二項式定理 / 楊輝三角形第八層嗎
12/02 12:26, 4F
→
12/02 12:27, 3年前 , 5F
楊輝三角形wiki第一張圖最下一層就是
12/02 12:27, 5F
→
12/02 12:28, 3年前 , 6F
1 8 28 56 70 56 28 8 1
12/02 12:28, 6F
推
12/02 14:46, 3年前 , 7F
選用兩種(剩下六種)與選用六種(剩下兩種)方法數是一
12/02 14:46, 7F
→
12/02 14:46, 3年前 , 8F
樣的,3、5同理，你不覺得你的數字完全沒有對稱美
12/02 14:46, 8F
推
12/02 15:27, 3年前 , 9F
重點是他是怎麼算出那些窮舉的，才能改善~
12/02 15:27, 9F
→
12/02 17:14, 3年前 , 10F
對啊 窮舉很不對稱明顯有錯…..謝謝各位
12/02 17:14, 10F
‣ 更多 boska201 的文章
文章代碼(AID): #1ZYNHtCf (Math)
‣ 更多 boska201 的文章
文章代碼(AID): #1ZYNHtCf (Math)