PTT職涯區 / GRE (GRE入學考試)

[計量] 問一題PP3比大小 有關排列組合

看板GRE (GRE入學考試)作者 (讓血液重新滾動)時間14年前 (2011/07/11 16:01), 編輯推噓9(9推 0噓 18→)
留言27則, 5人參與, 最新討論串1/1
題目 Col.A Col.B 如下 Seven one-dollar bills are to be distributed among Lucia, Gomez, and Domingo so that each person receives at least $1 Col.A Col.B The number of ways to distribute │ The total number of ways │ the bills so that at least one person │ to distributes the bills │ receives at least $3 │ │ ========================= 答案：C (一樣多) ======================== 求救囉ＱＱ 排列組合還給高中老師了... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.33.184.219
推
07/11 16:11, , 1F
猴哥112有這題~ A、B兩種分法都一樣~共四種~
07/11 16:11, 1F
推
07/11 16:12, , 2F
用打的難解釋...XD 但左右都是15
07/11 16:12, 2F
→
07/11 16:13, , 3F
(1,1,5)(1,2,4)(1,3,3)(2,2,3),B全部分法都滿足A~
07/11 16:13, 3F
→
07/11 16:13, , 4F
Frank大~分給的是不同人，不能算4種^^
07/11 16:13, 4F
→
07/11 16:16, , 5F
恩~不過從AB的問法來看，這題可以不用考慮人吧...
07/11 16:16, 5F
推
07/11 16:17, , 6F
是的~但考試的時候我想還是算清楚會比較放心
07/11 16:17, 6F
→
07/11 16:19, , 7F
真的欸B全部都滿足A...太狡詐了...
07/11 16:19, 7F
→
07/11 16:20, , 8F
話說慢慢排還OK 有比較快用 C 作排列的算法嗎?
07/11 16:20, 8F
→
07/11 16:20, , 9F
呃呃 應該用P.........(死
07/11 16:20, 9F
→
07/11 16:21, , 10F
嗎? 慘了慘了一片混亂= =
07/11 16:21, 10F
→
07/11 16:22, , 11F
似乎沒有比較快的算法齁? P 7取3 然後扣去
07/11 16:22, 11F
→
07/11 16:23, , 12F
不符合"每人至少有一塊" 的情形....還是要慢慢算...
07/11 16:23, 12F
推
07/11 16:23, , 13F
有的~但不是用C而是用排列~算法是6!/4!2!
07/11 16:23, 13F
→
07/11 16:24, , 14F
如果看不懂，就別花時間在這題~慢慢排就好
07/11 16:24, 14F
哈哈好 謝謝F大跟M大 ※ 編輯: pttlyt 來自: 114.33.184.219 (07/11 16:36)
推
07/11 16:37, , 15F
另一種想法是，對ColA來說，有沒有存在"所有人都拿不
07/11 16:37, 15F
→
07/11 16:37, , 16F
到3個硬幣"，答案是否定的
07/11 16:37, 16F
→
07/11 16:39, , 17F
所以可以知道，所有組合都會滿足至少有一個人拿到3個
07/11 16:39, 17F
→
07/11 16:40, , 18F
硬幣~ 希望這樣解釋能讓你了解
07/11 16:40, 18F
我覺得這個想法好~~可是考試的時候實在不一定想的到XD 謝謝你花了好多寶貴的時間在這一題ＱＡＱ ※ 編輯: pttlyt 來自: 114.33.184.219 (07/11 16:41)
推
07/11 16:45, , 19F
哈哈~不會~因為我剛好在做7月數學JJ
07/11 16:45, 19F
推
07/11 16:52, , 20F
嗯 有時候土法煉鋼真的比用C P 那邊想條件還要快
07/11 16:52, 20F
推
07/11 17:57, , 21F
Col.B可用H a+b+c=7 a,b,c大於等於1 所以H(3,4)=15
07/11 17:57, 21F
推
07/11 18:00, , 22F
Col.A可用a+b+c=7 a,b,c其中一個大於等3
07/11 18:00, 22F
→
07/11 18:06, , 23F
剩下大於等於1 可得H(2,3)=6 6+6+6=18 但有三組重複
07/11 18:06, 23F
→
07/11 18:14, , 24F
只有(1,3,3)這情形會重複 所以3!/2!=3 有三組重複
07/11 18:14, 24F
→
07/11 18:17, , 25F
這題應該是重複組合H的題目 用H算應該比較快
07/11 18:17, 25F
→
07/11 18:21, , 26F
但是我還是傾向慢慢排比較保險 尤其這列出來沒有很多
07/11 18:21, 26F
→
07/11 18:24, , 27F
但Col.B用H的話 不到30秒就解出來了 因為沒有變化
07/11 18:24, 27F
‣ 更多 pttlyt 的文章
文章代碼(AID): #1E6gtl5g (GRE)
GRE 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 pttlyt 的文章
文章代碼(AID): #1E6gtl5g (GRE)