[問題] 排列組合

看板SENIORHIGH作者 (pinky890114)時間5年前 (2018/09/08 15:00), 5年前編輯推噓6(6推 0噓 17→)
留言23則, 9人參與, 5年前最新討論串28/28 (看更多)
某生物考察團共15人，其中有6人熟悉當地環境可充當嚮導，現在從這15人中選5人組成先 遣隊，要求其中至少有2名嚮導，求有幾種選法。 我的解法是嚮導6人先取2人 再從剩下的13人取3人 C(6,2)*C(13,3)=4290 但答案是2121種 跪求高中版神人解答盲區QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.215.146.13 ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1536390021.A.953.html
推
09/08 15:03, 5年前 , 1F
用反面解，先C15取5再減掉只有0或1個嚮導的情況
09/08 15:03, 1F
→
09/08 15:04, 5年前 , 2F
你的解法只有取2個嚮導的情形，但是沒有算入3或4或5
09/08 15:04, 2F
→
09/08 15:04, 5年前 , 3F
個嚮導的可能
09/08 15:04, 3F
→
09/08 15:04, 5年前 , 4F
你會重複很多，這應該以前有講過吧
09/08 15:04, 4F
→
09/08 15:05, 5年前 , 5F
更正一下我上面的解釋
09/08 15:05, 5F
→
09/08 15:06, 5年前 , 6F
如果最後嚮導為ABC 而你是先AB 之後取C 或是先AC
09/08 15:06, 6F
→
09/08 15:06, 5年前 , 7F
之後取B，都是取ABC，但你會多算很多
09/08 15:06, 7F
→
09/08 15:06, 5年前 , 8F
假設嚮導有ABCDEF共6人，你的算法會把AB/CDE跟CD/AB
09/08 15:06, 8F
→
09/08 15:06, 5年前 , 9F
E算成一種
09/08 15:06, 9F
感謝你！！這樣解釋我就懂了
推
09/08 15:07, 5年前 , 10F
09/08 15:07, 10F
→
09/08 15:08, 5年前 , 11F
正面解法如上
09/08 15:08, 11F
→
09/08 15:09, 5年前 , 12F
至少2名嚮導，所以嚮導可以是2,3,4,5個
09/08 15:09, 12F
→
09/08 15:09, 5年前 , 13F
然後再和其他非嚮導人員組隊
09/08 15:09, 13F
→
09/08 15:22, 5年前 , 14F
要分開討論不同組合可能 先選後選你會重複算
09/08 15:22, 14F
推
09/08 15:25, 5年前 , 15F
他是說至少兩位嚮導 分開加了
09/08 15:25, 15F
推
09/08 15:47, 5年前 , 16F
你不能把沒算的人放回去 這樣會有先後選的問題 建
09/08 15:47, 16F
→
09/08 15:47, 5年前 , 17F
議拆可當/不可能當兩群人連續分別選人用反面做或正
09/08 15:47, 17F
→
09/08 15:47, 5年前 , 18F
面加
09/08 15:47, 18F
推
09/08 16:07, 5年前 , 19F
反面解：C15取5-C9取5-C9取4*C6取1=全部人選-選0人
09/08 16:07, 19F
→
09/08 16:07, 5年前 , 20F
導遊-選1人導遊
09/08 16:07, 20F
→
09/08 16:08, 5年前 , 21F
導遊-選1人導遊
09/08 16:08, 21F
推
09/08 16:23, 5年前 , 22F
正面算也行就嚮導2,3,4,5都算 我反而建議這種
09/08 16:23, 22F
※ 編輯: pinky890114 (49.218.17.148), 09/08/2018 18:20:45
→
09/08 18:21, 5年前 , 23F
感謝各路大神QQ！！！
09/08 18:21, 23F
‣ 更多 pinky890114 的文章
文章代碼(AID): #1RatE5bJ (SENIORHIGH)
討論串 (同標題文章)
完整討論串 (本文為第 28 之 28 篇)：
排序： 最舊先 | 最新先 | 留言數
問題
2
12
[問題] 排列組合 排列組合
khiuyds
13年前, 04/24
在新視窗開啟完整討論串 (共28篇)
‣ 更多 pinky890114 的文章
文章代碼(AID): #1RatE5bJ (SENIORHIGH)