PCDVD數位科技討論區
PCDVD數位科技討論區   註冊 常見問題 標記討論區為已讀

回到   PCDVD數位科技討論區 > 其他群組 > 七嘴八舌異言堂
帳戶
密碼
 

回應
 
主題工具
natida
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
...
...
...
     
      
舊 2010-01-19, 03:25 PM #1
回應時引用此文章
natida離線中  
sifone1203
*停權中*
 

加入日期: Aug 2006
文章: 26
引用:
作者natida
各位先進

小弟有一數學問題請教,

假設有3個1, 5個2, 4個3, 4個4, 使用加法欲得到和為10, 有幾種組合方式,該如何演算?

例如:
1+1+1+2+2+3=10
2+2+2+2+2+2=10
...
...
...


離散數學....
 
舊 2010-01-19, 03:38 PM #2
回應時引用此文章
sifone1203離線中  
vchou
Golden Member
 
vchou的大頭照
 

加入日期: Mar 2002
您的住址: High Male
文章: 3,975
先從大的來填 逐步改成小的
442
4411
433
4321
43111
4222
42211
....
舊 2010-01-19, 03:51 PM #3
回應時引用此文章
vchou離線中  
vchou
Golden Member
 
vchou的大頭照
 

加入日期: Mar 2002
您的住址: High Male
文章: 3,975
剩下的自己算
一半了
舊 2010-01-19, 03:59 PM #4
回應時引用此文章
vchou離線中  
李麥科
*停權中*
 

加入日期: Jul 2008
文章: 51
期末了
舊 2010-01-19, 04:17 PM #5
回應時引用此文章
李麥科離線中  
natida
New Member
 

加入日期: Jun 2004
文章: 5
引用:
作者vchou
先從大的來填 逐步改成小的
442
4411
....


恕刪

感謝大大賜教,是可行的作法

實際的狀況是:
題目中的數字會變動,不知道有哪些數字,也不知道和是多少,因此需要演算法將
所有的組合自動算出。


to麥克大:這真的不是期末作業,小弟告別學生身份已經很久了。
舊 2010-01-19, 04:28 PM #6
回應時引用此文章
natida離線中  
meagal2006
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 編輯.
舊 2010-01-20, 03:54 AM #7
回應時引用此文章
meagal2006離線中  


回應


POPIN
主題工具

發表文章規則
不可以發起新主題
不可以回應主題
不可以上傳附加檔案
不可以編輯您的文章

vB 代碼打開
[IMG]代碼打開
HTML代碼關閉



所有的時間均為GMT +8。 現在的時間是01:10 PM.


vBulletin Version 3.0.1
powered_by_vbulletin 2025。