Board logo

標題: 分堆問題,三隻小豬 [打印本頁]

作者: ho520    時間: 2015-8-26 00:58     標題: 分堆問題,三隻小豬

台灣流通的硬幣面額 1,5,10,50 各6枚,共24枚
全部投入3個相同小豬撲滿裡面,不可以有空豬
求...恰好有2隻小豬金額相同的方法數
作者: wutsunghsien    時間: 2015-11-25 12:35

全部共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
作者: valkyriea    時間: 2015-11-26 13:26     標題: 回復 2# wutsunghsien 的帖子

4,4,388、9,9,378不可能發生吧
作者: wutsunghsien    時間: 2015-11-26 13:46     標題: 回復 3# valkyriea 的帖子

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

[ 本帖最後由 wutsunghsien 於 2015-11-26 01:52 PM 編輯 ]
作者: ho520    時間: 2015-11-28 01:26

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

例如...

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

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

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




歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/) 論壇程式使用 Discuz! 6.1.0