|
| Author |
Message |
|
mathswong
Joined: 27 Feb 2004Posts: 6
Location: Hong Kong
|
|
Posted: Sat Dec 11, 2004 8:22 pm Post subject: 教教我!
|
|
|
|
某國家流通的貨幣只有 $1、$2、$4、$8 和 $16 紙幣。要付款剛好 $23，不設找續，共有多少種方法？
|
|
|
|
|
|
Kenny TM~
Frequent VisitorJoined: 20 Jan 2004Posts: 127
|
|
Posted: Sat Dec 11, 2004 8:29 pm Post subject: Re: 教教我!
|
|
|
|
mathswong wrote:
|
| 某國家流通的貨幣只有 $1、$2、$4、$8 和 $16 紙幣。要付款剛好 $23，不設找續，共有多少種方法？ |
Method 1:
用生成函數 (Generating function),
這相等於 展開後的係數。
Method 2:
用二進制。
23 = 16 + 4 + 2 + 1
|
|
|
|
|
|
Curtiss20184
Frequent VisitorJoined: 30 Aug 2004Posts: 38
Location: HK F7
|
|
Posted: Fri Dec 17, 2004 11:27 pm Post subject:
|
|
|
|
好似有好多種方法架喎…._________________
I am a Form 7 Student in Hong Kong.
|
|
|
|
|
|
|
|
All times are GMT + 8 Hours
|
|
| |
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
|
|