[其他] 用組合計算迴圈
有一個巢狀迴圈如下
for i:=1 to 20 do
for j:=1 to i do
for k:=1 to j do
doSomething()
如何利用組合的觀念去計算doSomething會執行幾次呢?
答案: H(20,3)= C(22,3)=1540
感謝解惑
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.248.197
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1507950337.A.DBA.html
※ 編輯: wa007123456 (111.83.248.197), 10/14/2017 11:06:19
→
10/14 11:08,
8年前
, 1F
10/14 11:08, 1F
※ 編輯: wa007123456 (111.83.248.197), 10/14/2017 11:20:14
推
10/14 11:37,
8年前
, 2F
10/14 11:37, 2F
→
10/14 11:38,
8年前
, 3F
10/14 11:38, 3F
→
10/14 11:38,
8年前
, 4F
10/14 11:38, 4F
→
10/14 11:42,
8年前
, 5F
10/14 11:42, 5F
→
10/14 12:35,
8年前
, 6F
10/14 12:35, 6F
→
10/14 12:36,
8年前
, 7F
10/14 12:36, 7F
→
10/14 12:36,
8年前
, 8F
10/14 12:36, 8F
→
10/14 12:37,
8年前
, 9F
10/14 12:37, 9F
→
10/14 12:41,
8年前
, 10F
10/14 12:41, 10F