[問題] 排列組合

作者: pinky890114 (pinky890114)   2018-09-08 15:00:19
某生物考察團共15人,其中有6人熟悉當地環境可充當嚮導,現在從這15人中選5人組成先
遣隊,要求其中至少有2名嚮導,求有幾種選法。
我的解法是嚮導6人先取2人
再從剩下的13人取3人
C(6,2)*C(13,3)=4290
但答案是2121種
跪求高中版神人解答盲區QQ
作者: bubblewu1103 (GoldfishBW)   2018-09-08 15:03:00
用反面解,先C15取5再減掉只有0或1個嚮導的情況你的解法只有取2個嚮導的情形,但是沒有算入3或4或5個嚮導的可能更正一下我上面的解釋假設嚮導有ABCDEF共6人,你的算法會把AB/CDE跟CD/ABE算成一種
作者: LukaDoncic77 (LD77)   2018-09-08 16:07:00
反面解:C15取5-C9取5-C9取4*C6取1=全部人選-選0人導遊-選1人導遊導遊-選1人導遊

Links booklink

Contact Us: admin [ a t ] ucptt.com