小犬的學校作業,
老師的例題是:
小明的錢包裏有10元5元1元硬幣若干個.今天他要買一瓶11元的飲料,請問他有幾種付法?
答案是四種.
10+1
5+5+1
5+1+1+1+1+1+1
1+1+1+1+1+1+1+1+1+1+1
.

但是作業變成
小明的錢包裏有10元5元1元硬幣若干個.今天他要買一本300元的書,請問他有幾種付法?
小犬的答案是900種
在下認為是錯的,但是又找不到方法證實.

懇求達人開示,最好是公式.....
文章關鍵字
mini1275 wrote:
小犬的學校作業,老師...(恕刪)

這隻小犬應該不只10歲了吧 .........

1+3+5+....+61=(1+61)2*31=961
1. 1 .... 30個10元
2. 3 .... 29個10元 5元X2 + 5元X1 + 5元X0
3. 5 .... 28個10元 5元X4 + 5元X3 + 5元X2 + 5元X1 + 5元X0
依此類推
31. 61 .... 0個10元 5元X60 + 5元X59 + .... + 5元X0
mini1275 wrote:
小犬的學校作業,老師...(恕刪)


這題很適合考recursive programming

mini1275 wrote:
小犬的學校作業,老師...(恕刪)


恩,這個要用到生成函數去算,

mini1275 wrote:
在下認為是錯的...(恕刪)

要先做條件設定:
小三的小朋友的錢包可以裝下(300個1元+60個5元+30個10元),
而且,拿得動..........
以下繼續
chiang:人願意把15年的青春歲月奉獻給你.......想想自己何德何能啊!
mini1275 wrote:
小犬的學校作業,老師...(恕刪)


這真的是小學題目??
吾為台中人 不食台中米
mini1275 wrote:
小犬的學校作業,老師...(恕刪)



我從很久以前就一直擔憂台灣的未來


我覺得應該不可能到900那麼多
這答案我是會啦
但我懷疑真的是小學題目嗎????
在下發誓 這是小三的數學題目,沒有錯.
10X+5Y+Z=300
1.固定 x
x=30 y=z=0
x=29 5y+z=10 (這樣有幾種 =3種 =(10/5)+1=3
x=28 5y+z=20 (20/5+1 =5)
2.以此類推....
3.慢慢想也是可以啦....
關閉廣告
文章分享
評分
評分
複製連結
請輸入您要前往的頁數(1 ~ 8)

今日熱門文章 網友點擊推薦!