請教 - Excel多組數字挑選加總為指定數值的方法(規劃求解)

forumkam
個人積分：0分
文章編號：62822578

0分

樓主

2016-12-24 10:54

公司銀行月結單只有顯示總數 $7143
沒有顯示包含的數值是甚麼
現在有以下數值，想找出那幾個值加總能等於$7143，規劃求解條件已輸入要整數，但後出現小數位
344
483
557
581
614
646
649
757
812
910
915
1003
1011
1048
1106
1111
1230
1284
1362
1840
2272
2478
4431

請教 - Excel多組數字挑選加總為指定數值的方法(規劃求解)

謝謝各位幫忙!

2016-12-24 10:54 發佈

文章關鍵字 excel 方法數字指定數值

YS2000

YS2000
個人積分：63分
文章編號：62825486

63分

2樓

2016-12-24 17:48

整數用LP看看我測試1分鐘內就算出來

snare

snare
個人積分：3143分
文章編號：62825712

3143分

3樓

2016-12-24 18:28

forumkam wrote:
想找出那幾個值加總能等於$7143...(恕刪)

看起來像作業???
請參考我以前的回覆(還在第5頁，連標題都幾乎一樣 orz

)
http://www.mobile01.com/topicdetail.php?f=511&t=3432008
發問前先搜尋一下，很多問題都有答案了
至於小數點問題,您對照圖片找看看是那錯了

文章内也有vba的方法可參考

23個數字，在不指定幾個數字為一組的情況下，有8388607種不重覆排列方式
可加總為7143的組合有180種不重覆排列,最少5組數字,最大10組數字
344 557 581 1230 4431
344 646 812 910 4431
483 557 757 915 4431
...
.中間略.
...
344 483 581 614 646 649 757 910 1048 1111
344 483 581 614 646 649 757 915 1048 1106

用VBA計算,如果指定找l~20種組合,約l~3秒，指定180種約15秒
8388607排列全檢查一遍，約80秒

補充：改善3年前寫的程式碼(有興趣請移駕)
http://www.mobile01.com/topicdetail.php?f=511&t=5025613

Wei_1144

Wei_1144
個人積分：545分
文章編號：62835368

545分

4樓

2016-12-25 22:58

排列組合真是到處都會遇到的應用。

Wei_1144

Wei_1144
個人積分：545分
文章編號：62837351

545分

5樓

2016-12-26 8:36

snare wrote:
23個數字，在不指定幾個數字為一組的情況下，有8388607種不重覆排列方式

排列組合方式數量的算式中有階層，其結果似乎不大可能為奇數

snare

snare
個人積分：3143分
文章編號：62839565

3143分

6樓

2016-12-26 11:55

Wei_1144 wrote:
算式中有階層，其結果似乎不大可能為奇數..(恕刪)

感謝您提醒
因程式算出來可成立180組答案是正確的,
所以總排列次數是直接抓VBA迴圈次數,不是套用統計學的公式,我没有經過驗算,大概是把計次放錯位置了
但VBA程式碼,我確實是用排列組合的公式寫的

不過您說的階層(n!),例如l,2,3排列,是偶數没錯
123,l32,213,231,312,321⇒6種組合(偶數)

但加總不重覆排列,在不指定取出個數,列出所有可能排列,看起來好像没錯耶?
l,2,3,12,13,23,123⇒7種組合(奇數)
(21,31,32,321,312,213,231是重複的,所以剔除)

現在用手機不方便檢查
回家我再拿出以前的統計學課本複習公式
人工重算比對程式,再修正計次

Wei_1144

Wei_1144
個人積分：545分
文章編號：62841799

545分

7樓

2016-12-26 15:38

之前說階層可能是誤導了，不好意思。

這可能只是認定上的差異吧，關於空集合算不算一種排列組合的方式。

snare

snare
個人積分：3143分
文章編號：62843370

3143分

8樓

2016-12-26 18:11

Wei_1144 wrote:
這可能只是認定上的差異吧，關於空集合算不算一種排列組合的方式。...(恕刪)

看了一下我以前的課本(最後一次再版日期，居然是民國83年 orz

)
我不知道現在集合是不是獨立出來
但以前是放在排列組合章節的，所以我一直認為這也算排列組合的一種

n 個數字，不限個數，任意取出，總共有幾種取法
公式是 2^n -1
因為要計算最少要取出一個，但是有完全不取出的選擇，所以-1

所以這題來說23個數字
2^23=8388608 減 1 = 8388607
總共有 8388607 種集合方式，合計7143有180組

原因是我沒有把“完全不取出數字”加上去
所以您說的應該也沒錯，只要加上完全不取出數字這一可能的話，基本上是偶數

如果限定一次取出5個數字，那答案只有3組
344 557 581 1230 4431
344 646 812 910 4431
483 557 757 915 4431

公式是 23!/(5!18!)= 33649 種集合，合計7143只有3組