分堆問題，三隻小豬
台灣流通的硬幣面額 1,5,10,50 各6枚，共24枚全部投入3個相同小豬撲滿裡面，不可以有空豬
求...恰好有2隻小豬金額相同的方法數 [font=新細明體][size=3][/size][/font][size=3]全部共[/size][size=3]396[/size][size=3]元[/size][size=3],[/size][size=3]且[/size][size=3]1,2,3,…396[/size][size=3]每種金額皆能配得[/size][size=3],[/size]
[font=新細明體][size=3][/size][/font][size=3]但其中[/size][size=3]2[/size][size=3]隻豬不可能出現[/size][size=3]4,4[/size][size=3]或[/size][size=3]9,9 [/size][size=3]或[/size][size=3]14,14[/size][size=3]或[/size][size=3]19,19…[/size][size=3] [/size][size=3]有[/size][size=3]39[/size][size=3]種[/size]
[font=新細明體][size=3][/size][/font][size=3]132,132,132[/size][size=3]為三同也算不合[/size][size=3],[/size][size=3]因此不合情形有[/size][size=3]40[/size][size=3]種[/size][size=3], [/size][size=3]共[/size][size=3]197[/size][size=3]－[/size][size=3]40 = 157[/size][size=3]種。[/size]
[font=新細明體][size=3][/size][/font][font=Calibri][size=3] 1,1,394 [/size][/font]
[font=新細明體][size=3][/size][/font][font=Calibri][size=3] 2,2,392[/size][/font]
[font=新細明體][size=3][/size][/font][font=Calibri][size=3] 3,3,390[/size][/font]
[font=新細明體][size=3][/size][/font][font=Calibri][size=3] 4,4,388[/size][/font]
[font=新細明體][size=3][/size][/font][font=Calibri][size=3] [/size][size=3]………….[/size][/font]
[font=新細明體][size=3][/size][/font][font=Calibri][size=3]9,9,378[/size][/font]
[font=新細明體][size=3][/size][/font][font=Calibri][size=3] …………[/size][/font]
[font=新細明體][size=3][/size][/font][font=Calibri][size=3]132,132,132[/size][/font]
[font=新細明體][size=3][/size][/font][font=Calibri][size=3] [/size][size=3]…………[/size][/font]
[font=新細明體][size=3][/size][/font] [size=2]197,197,2[/size]
回復 2# wutsunghsien 的帖子
4,4,388、9,9,378不可能發生吧回復 3# valkyriea 的帖子
沒錯,包含在扣除的40種之中列出的是尚未扣除的197種
[[i] 本帖最後由 wutsunghsien 於 2015-11-26 01:52 PM 編輯 [/i]] 好像少算，有出現相同金額不同配法
例如...
5 , 5 , 386
1+1+1+1+1 , 5 , 386
10,10,376
5+5 , 5+5 , 376
很慚愧，我只提出問題，自己卻一直找不到正確的解法
頁:
[1]