作者wa007123456 (大笨羊)
看板Math
标题[其他] 用组合计算回圈
时间Sat Oct 14 11:05:34 2017
有一个巢状回圈如下
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://webptt.com/cn.aspx?n=bbs/Math/M.1507950337.A.DBA.html
※ 编辑: wa007123456 (111.83.248.197), 10/14/2017 11:06:19
1F：→ XII : H(20,3)=C(22,3) 10/14 11:08
※ 编辑: wa007123456 (111.83.248.197), 10/14/2017 11:20:14
2F：推 alan23273850: 1<=k<=j<=i<=20，就相当於可从1~20这些整数中可重复 10/14 11:37
3F：→ alan23273850: 任意挑三个数字出来，就是那麽多种 10/14 11:38
4F：→ wa007123456 : 喔喔 谢谢@@ 10/14 11:38
5F：→ wa007123456 : 我好笨... 10/14 11:42
6F：→ alan23273850: 不过我觉得程式倒是很适合拿来验算排组的题目，这题 10/14 12:35
7F：→ alan23273850: 就是个好例子，以前我有时候也会验算推导出来的递回 10/14 12:36
8F：→ alan23273850: 式对不对，代数字进去算，还蛮好玩的^^ 10/14 12:36
9F：→ alan23273850: 应该说大部分"离散数学"的题目都能写程式来验证 10/14 12:37
10F：→ wa007123456 : 谢谢你^_^ 10/14 12:41