[問題] 排列組合想法求解

看板SENIORHIGH作者 (123)時間4年前 (2019/12/05 15:00), 4年前編輯推噓6(6023)
留言29則, 8人參與, 4年前最新討論串1/1
其實是coding的題目 但我想這應該算是高中排組 所以來問一下 如果發錯版請告知 假設要付10元的東西 用三種硬幣組合 像是1+1+8 1+2+7(不為0 我第一時間想到是a+b+c=7的用法 但在這裡題目是abc不重複計算 也就是1+1+8存在 但8+1+1不計入次數 苦思許久想不到做法 求各位求解QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.37.72 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1575529246.A.81D.html

12/05 15:04, 4年前 , 1F
定義abc之間的大小關係?!
12/05 15:04, 1F

12/05 15:26, 4年前 , 2F
不失一般性假設a>=b>=c
12/05 15:26, 2F

12/05 15:26, 4年前 , 3F
這樣可以嗎
12/05 15:26, 3F
有想過樓上兩位的想法 但我不知道該怎麼算QQ ※ 編輯: a567896666 (27.52.37.72 臺灣), 12/05/2019 16:42:22

12/05 16:49, 4年前 , 4F
現在是要算還是coding??
12/05 16:49, 4F
我是想知道這種題目怎麼算有幾種 a+b+C=定值且 a>=b>=c 數學問題 跟coding沒有關係 ※ 編輯: a567896666 (27.52.37.72 臺灣), 12/05/2019 16:59:57 ※ 編輯: a567896666 (27.52.37.72 臺灣), 12/05/2019 17:03:27 ※ 編輯: a567896666 (27.52.37.72 臺灣), 12/05/2019 17:09:57

12/05 19:50, 4年前 , 5F
窮舉? 畢竟幣值應該也只有 1 5 10
12/05 19:50, 5F

12/05 20:57, 4年前 , 6F
這種就討論啊 也沒幾種
12/05 20:57, 6F

12/05 20:58, 4年前 , 7F
8、1、1
12/05 20:58, 7F

12/05 20:58, 4年前 , 8F
7、2、1
12/05 20:58, 8F

12/05 20:58, 4年前 , 9F
6、3、1
12/05 20:58, 9F

12/05 20:58, 4年前 , 10F
6、2、2
12/05 20:58, 10F

12/05 20:58, 4年前 , 11F
5、4、1
12/05 20:58, 11F

12/05 20:58, 4年前 , 12F
5、3、2
12/05 20:58, 12F

12/05 20:59, 4年前 , 13F
4、4、2
12/05 20:59, 13F

12/05 20:59, 4年前 , 14F
4、3、3
12/05 20:59, 14F

12/05 21:00, 4年前 , 15F
a>=b>=c
12/05 21:00, 15F

12/05 21:00, 4年前 , 16F
8 1 1
12/05 21:00, 16F

12/05 21:00, 4年前 , 17F
7 2 1
12/05 21:00, 17F

12/05 21:00, 4年前 , 18F
6 3 1
12/05 21:00, 18F

12/05 21:00, 4年前 , 19F
6 2 2
12/05 21:00, 19F

12/05 21:00, 4年前 , 20F
5 4 1
12/05 21:00, 20F

12/05 21:00, 4年前 , 21F
5 3 2
12/05 21:00, 21F

12/05 21:00, 4年前 , 22F
4 4 2
12/05 21:00, 22F

12/05 21:01, 4年前 , 23F
4 3 3
12/05 21:01, 23F

12/05 21:02, 4年前 , 24F
(打完送出剛好跟樓上同時)
12/05 21:02, 24F
謝謝樓上幾位 原本是想說看看有沒有除了窮舉的其他做法XD ※ 編輯: a567896666 (27.52.37.72 臺灣), 12/05/2019 21:33:01

12/05 21:37, 4年前 , 25F
好像有用H取得用法吧
12/05 21:37, 25F

12/05 22:03, 4年前 , 26F
12/05 22:03, 26F

12/05 22:04, 4年前 , 27F
這題就想成同物分組吧 上面那篇有用生成函數的想法
12/05 22:04, 27F

12/05 22:04, 4年前 , 28F
我是覺得窮舉快很多
12/05 22:04, 28F
好的

12/05 22:33, 4年前 , 29F
看起來是想寫成code啦
12/05 22:33, 29F
在這問之前 題目我已經用DP寫完了 只是當初看到題目想用排組的想法寫但想不出 ※ 編輯: a567896666 (27.52.37.72 臺灣), 12/05/2019 23:33:41
文章代碼(AID): #1TwAiUWT (SENIORHIGH)