[理工] 離散 第三章 習題46

[TdarAlan (TdarAlan)]

http://i.imgur.com/5KyB5Lp.jpg
小弟 排列組合真的爛 想了很久 但是一直想不出為啥可以得出  （n-k+1)^2  請大大 教
教小弟

--
Sent from my Android

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.137.155
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1468859270.A.60B.html
推 weilun911: 題目要求說要算出棋盤內有多少個正方形
→ weilun911: 所以你可以想成正方型的大小是1*1  2*2…
→ weilun911: 那我們就求出k的長度（題目有給k的範圍
→ weilun911: 就算出k的長度是n-k+1了
推 krusnoopy: http://imgur.com/gsC8Ebc 先想一邊如果你要擺長度2的
→ krusnoopy: 正方形在長度n的棋盤上就會像下面那樣從0擺到n-2=n-2+1
→ krusnoopy: 推廣到k就是從0擺到n-k,也就是有n-k+1個邊長k的可能
→ TdarAlan: 感謝 w大 k大的教學 真的感恩
推 AllenPaul: 好清楚的圖！