Re: [中學] 巴斯卡三角形有辦法解這題嗎?

看板Math作者 (艾利歐)時間13年前 (2012/11/07 21:27), 編輯推噓1(104)
留言5則, 3人參與, 最新討論串2/5 (看更多)
  原式 = 16[C(3,3) + C(4,3) + ... + C(16,3)] - [13C(3,3) + 12C(4,3) + 11C(5,3) + ... + C(15,3)] 其中前者 C(3,3) + ... + C(16,3) = C(4,4) + ... + C(16,3) = C(17,4) 後者首先改為,  [13C(4,4) + 12C(4,3) + 11C(5,3) + ... + C(15,3)] = [12C(4,4) + 11C(4,3) + 10C(5,3) + ... + C(14,3)] + C(16,4) = [11C(4,4) + 10C(4,3) + 9C(5,3) + ... + C(13,3)] + C(15,4) + C(16,4) = ... = C(4,4) + C(5,4) +...+ C(16,4) = C(5,5) + C(5,4) +...+ C(16,4) = C(17,5) 因此原式 = 16*C(17,4) - C(17,5) ※ 引述《abbybao (小寶)》之銘言: : 3C(3,3)+4C(4,3)+5C(5,3)+.....+16C(16,3)=? : ANS:31892 : 這題看起來有點像巴斯卡三角形,但不確定能不能解這題 : 或者有沒有更好的解法可解這題,感恩^^ : PS: 巴斯卡三角形 C(n,m)=C(n-1,m)+C(n-1,m-1) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.252.31

11/07 21:28, , 1F
C(17,5) = 13/5 * C(17,4)
11/07 21:28, 1F

11/07 21:30, , 2F
67/5 * C(17,4) = 67/5*(17*16*15*14)/(1*2*3*4)
11/07 21:30, 2F

11/07 21:30, , 3F
經過計算後可得31892
11/07 21:30, 3F

11/07 21:49, , 4F
推!
11/07 21:49, 4F

11/07 23:11, , 5F
感恩,不錯的解法:)
11/07 23:11, 5F
文章代碼(AID): #1Gcc76u2 (Math)
討論串 (同標題文章)
文章代碼(AID): #1Gcc76u2 (Math)