![]() |
||
New Member
加入日期: Jun 2004
文章: 5
|
數學問題
各位先進
小弟有一數學問題請教, 假設有3個1, 5個2, 4個3, 4個4, 使用加法欲得到和為10, 有幾種組合方式,該如何演算? 例如: 1+1+1+2+2+3=10 2+2+2+2+2+2=10 ... ... ... |
|||||||
![]() |
![]() |
*停權中*
加入日期: Aug 2006
文章: 26
|
引用:
離散數學.... ![]() ![]() ![]() ![]() ![]() |
|||
![]() |
![]() |
Golden Member
![]() ![]() ![]() ![]() 加入日期: Mar 2002 您的住址: High Male
文章: 3,975
|
先從大的來填 逐步改成小的
442 4411 433 4321 43111 4222 42211 .... |
![]() |
![]() |
Golden Member
![]() ![]() ![]() ![]() 加入日期: Mar 2002 您的住址: High Male
文章: 3,975
|
剩下的自己算
一半了 |
![]() |
![]() |
*停權中*
加入日期: Jul 2008
文章: 51
|
期末了
![]() ![]() ![]() ![]() |
![]() |
![]() |
New Member
加入日期: Jun 2004
文章: 5
|
引用:
恕刪 感謝大大賜教,是可行的作法 實際的狀況是: 題目中的數字會變動,不知道有哪些數字,也不知道和是多少,因此需要演算法將 所有的組合自動算出。 to麥克大:這真的不是期末作業,小弟告別學生身份已經很久了。 |
|
![]() |
![]() |
Regular Member
![]() ![]() 加入日期: Dec 2006
文章: 50
|
(1 + x + x^2 + x^3) (1 + x^2 + x^4 + x^6 + x^8 + x^10) (1 + x^3 +
x^6 + x^9 + x^12) (1 + x^4 + x^8 + x^12 + x^16) 展開這個式子,x^10的係數就是總共有幾種組合。至於每一種組合細節,你可以展開之後先不要對同次方項作合併就知道了。括號中超過10次方的項是可以不用列,我把它列出來是方便你了解這種作法的精神何在。 如果你嫌手算很煩,你用數學軟體可以輕易的做到這件事。去找有符號處理功能的數學軟體,例如mathematica。演算法就不用說了,因為國中就學過了。每個人都知道怎麼展開式子。 題目的數字可能變動?利用上面的方法,無論數字怎麼變動都能一個一個的數完。如果你不是學生,相信你也不在意時間。有種東西叫做生成函數,可以上網搜尋一下,相關的文章很多。 或者你寫信去問向下沉淪,她自稱數學很強。我自己數學不大好,只能回答到這樣。 此文章於 2010-01-20 04:00 AM 被 meagal2006 編輯. |
![]() |
![]() |