發新話題
打印

分堆問題,三隻小豬

分堆問題,三隻小豬

台灣流通的硬幣面額 1,5,10,50 各6枚,共24枚
全部投入3個相同小豬撲滿裡面,不可以有空豬
求...恰好有2隻小豬金額相同的方法數

TOP

全部共396,1,2,3,…396每種金額皆能配得,
但其中2隻豬不可能出現4,49,9 14,1419,19…  39
132,132,132為三同也算不合,因此不合情形有40, 19740 = 157種。
1,1,394
2,2,392
3,3,390
4,4,388
………….
9,9,378
…………
132,132,132
  …………
197,197,2

TOP

回復 2# wutsunghsien 的帖子

4,4,388、9,9,378不可能發生吧

TOP

回復 3# valkyriea 的帖子

沒錯,包含在扣除的40種之中
列出的是尚未扣除的197種

[ 本帖最後由 wutsunghsien 於 2015-11-26 01:52 PM 編輯 ]

TOP

好像少算,有出現相同金額不同配法

例如...

5 , 5 , 386
1+1+1+1+1 , 5 , 386

10,10,376
5+5 , 5+5 , 376

很慚愧,我只提出問題,自己卻一直找不到正確的解法

TOP

發新話題