Re: [討論] 眼花撩亂之排列組合
※ 引述《zoeychen35 (piggy)》之銘言：
: > ------------------以下發文小提醒，不列入文章字數--------------------------
<
: 電腦觀看為ㄧ行文、未滿20字、未加標籤，皆依板規水桶七日。
: 依板規 3-3-b，禁止任何非校系的 Facebook粉絲團 連結，違者退文、水桶。
: > --------------------------------------------------------------------------
<
: 最近在複習高職的排列組合，遇到幾種問題想請教大家!
我先提點觀念，如果不懂可以先去翻課本
: (類似題型1:)
: A.小明有3000，可以換成500、200、100的有幾種方法？
看起來要三元，但只要知道500跟200各有幾張，那剩下的不就是100嗎？
「只是這邊不能排列」
像是500六張就是一種而已。
然後500五張的話還有500可以換，我可以換幾種200呢？
畫統計表格以此類推
500（元） 200
0
1
2
3
4 0～5
5 ？
6 0
: B.樓梯有9階，一次可踩1或2階有幾種方式？
方式同上。只是這題要排列。
2（階）
0
1
2
3
4
: (類似題型2:)
: A.小明有1元1個、5元1個、10元3個、50元2個，請問有幾種付款方式？
沒要你排。
2*2*4*3-1（都付錢了不會4個都是0）
: B.小明有1元1個、5元1個、10元3個、50元2個，請問有幾種付款面額？
本意應該是1～136你可以組成其中幾個數字（款項）。（說面額其實不太恰當，我們說10
00塊的面額是1000，500是500，所以1000*1和500*2是不同的面額）
這題比較佛心因為答案同上題。
但假如10元是10個，那單就100元就有 50 50、50 10*5、10*10三種了，但我們還是只付
了100。此外，101等也是如此。
有發現什麼嗎？
就是款項裡的第一個和第二個50如果款項沒用到10都能用10*10替代。
但要是同時用到50*2跟10怎辦？就換成10*5*2+10嘛！反正也不會重複啊！（10沒有11個
）
也就是你能視為自己有20個10；至於為什麼不能反過來是4個50——因為像是50*4付不出6
0的金額。
一個記憶方式就是：小鈔金額大於等於大鈔金額，大鈔金額全換小鈔。
因此款項選擇就是2*2*21-1 （付款方式2*2*11*2-1）
: （類似題型3:）
: A.某校有8隊球隊，若採循環賽制，則需安排幾場比賽？（這裡是搞不清楚什麼叫循環
賽
: ）
循環賽就是每兩隊都要打過。
但兩隊抓過來可能第一個抓到A，第二個抓到B，或是反過來。可是就對戰而言是一樣意思
。所以你用8*7算出來的場次要減半。
或是用C8取2（不知道有沒有教）
: B.某校有8隊球隊，若先均分為A、B組，採循環賽則需安排幾場比賽？
分組循環賽就是組內每兩隊都要打過——不用在意怎麼分，因為再怎分都打一樣的場數。
方式跟上面一樣觀念。
: 算到崩潰的排列組合，還請大家不吝賜教!
差不多先這樣，有疑問再回文。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 67.70.39.202
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1477644381.A.235.html
推
10/28 21:26, , 1F
10/28 21:26, 1F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：