Re: [討論] 眼花撩亂之排列組合

看板SENIORHIGH作者aggress5566 (哩賀)時間7年前 (2016/10/29 00:05)推噓0(0推 0噓 7→)

留言7則, 4人參與討論串2/2 (看更多)

※ 引述《zoeychen35 (piggy)》之銘言： : > ------------------以下發文小提醒，不列入文章字數-------------------------- < : 電腦觀看為ㄧ行文、未滿20字、未加標籤，皆依板規水桶七日。 : 依板規 3-3-b，禁止任何非校系的 Facebook粉絲團連結，違者退文、水桶。 : > -------------------------------------------------------------------------- < : 最近在複習高職的排列組合，遇到幾種問題想請教大家! : (類似題型1:) : A.小明有3000，可以換成500、200、100的有幾種方法？ : B.樓梯有9階，一次可採1或2階有幾種方式？基本上這類型的就是窮舉而已，就細心一點就好了其中B是Climbing stairs問題，樓梯有n階，答案是Fibonacci series的第n+1項 (我也是最近寫leetcode才知道的=.= 高中傻傻的算) : (類似題型2:) : A.小明有1元1個、5元1個、10元3個、50元2個，請問有幾種付款方式？ : B.小明有1元1個、5元1個、10元3個、50元2個，請問有幾種付款面額？ : （類似題型3:） : A.某校有8隊球隊，若採循環賽制，則需安排幾場比賽？（這裡是搞不清楚什麼叫循環賽 : ） : B.某校有8隊球隊，若先均分為A、B組，採循環賽則需安排幾場比賽？後面我覺得原PO沒有表達清楚，這也是常常答案跟你算的不一樣我認為排列組合這章節你要清楚的是： 1.加法原理跟乘法原理，以及排容原理 2.P, C的定義，P和C的關係是什麼，要怎麼轉換 3.H要怎麼變成C 如果上面都能清楚且理解大概就差不多了，剩下就只是文字的問題不過學測指考比較不會出一些讓人誤解題意的題目啦，那些奇奇怪怪的排列組合只是補習班老師拿來招生的噱頭，高職的話只要把經典題型算會就OK了，好像也沒什麼變化題 (統測我只有看過考古題而已) : 算到崩潰的排列組合，還請大家不吝賜教! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.239.59.159 ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1477670732.A.3E1.html

→

karta1475487

10/29 19:11, , 1^F

10/29 19:11, 1^F

我不覺得我亂講啦拿關鍵字下去google就可以看到很多討論了當然你有不同的想法也可以提出來 ※ 編輯: aggress5566 (114.47.101.55), 10/29/2016 19:34:20

→

hsnuonly

10/30 00:29, , 2^F

10/30 00:29, 2^F

→

hsnuonly

10/30 00:29, , 3^F