[問題] 排列組合想法求解 a567896666 PTT批踢踢實業坊

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

作者: a567896666 (123) 2019-12-05 15:00:44

其實是coding的題目
但我想這應該算是高中排組
所以來問一下如果發錯版請告知
假設要付10元的東西
用三種硬幣組合
像是1+1+8 1+2+7(不為0
我第一時間想到是a+b+c=7的用法
但在這裡題目是abc不重複計算
也就是1+1+8存在但8+1+1不計入次數
苦思許久想不到做法求各位求解QQ

作者: wayn2008 (æ¾é¼ ) 2019-12-05 15:04:00

定義abc之間的大小關係?!

作者: iamanidiot (一名低能兒) 2019-12-05 15:26:00

不失一般性假設a>=b>=c這樣可以嗎

作者: wayn2008 (æ¾é¼ ) 2019-12-05 16:49:00

現在是要算還是coding??

作者: chenyao0910 (Kyrie) 2019-12-05 19:50:00

窮舉？畢竟幣值應該也只有 1 5 10

作者: justice0616 (你學長) 2019-12-05 20:57:00

這種就討論啊也沒幾種8、1、17、2、16、3、16、2、25、4、15、3、24、4、24、3、3

作者: zinvun (zinvun) 2019-12-05 21:00:00

a>=b>=c8 1 17 2 16 3 16 2 25 4 15 3 24 4 24 3 3(打完送出剛好跟樓上同時)

作者: kuan12065 (KwenshanAlex) 2019-12-05 21:37:00

好像有用H取得用法吧

作者: yummy8765 (tsuyoku) 2019-12-05 22:03:00

#1TvJGRYZ (Grad-ProbAsk)這題就想成同物分組吧上面那篇有用生成函數的想法我是覺得窮舉快很多

作者: opeminbod001 (nickname) 2019-12-05 22:33:00

看起來是想寫成code啦

繼續閱讀

[問題] 一題地科天文AizenBankai Re: [情報] 高中數物免費解題與諮詢(台中)Maligbee [問題] 學測英文family7 Re: [情報] 免費幫忙改英文作文charli [問題] 求108年全國公私立第二次國寫解析ddaajjaa [問題] 一些國文qazsedcft [新聞] 甄試太貴了！教部擬補助弱勢orz44444 [問題] 剩一個月該做什麼？GlassHeartHo [問題] 一題靜力平衡，誰對？candy88257 [情報] 桃園人站出來，一起過聖誕！vvswallow