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

看板Grad-ProbAsk作者 (TdarAlan)時間7年前 (2016/07/19 00:27), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 最新討論串1/1
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
推
07/19 01:31, , 1F
題目要求說要算出棋盤內有多少個正方形
07/19 01:31, 1F
→
07/19 01:31, , 2F
所以你可以想成正方型的大小是1*1 2*2…
07/19 01:31, 2F
→
07/19 01:31, , 3F
那我們就求出k的長度（題目有給k的範圍
07/19 01:31, 3F
→
07/19 01:31, , 4F
就算出k的長度是n-k+1了
07/19 01:31, 4F
推
07/19 02:26, , 5F
先想一邊如果你要擺長度2的
07/19 02:26, 5F
→
07/19 02:27, , 6F
正方形在長度n的棋盤上就會像下面那樣從0擺到n-2=n-2+1
07/19 02:27, 6F
→
07/19 02:29, , 7F
推廣到k就是從0擺到n-k,也就是有n-k+1個邊長k的可能
07/19 02:29, 7F
→
07/19 08:50, , 8F
感謝 w大 k大的教學 真的感恩
07/19 08:50, 8F
推
07/19 11:01, , 9F
好清楚的圖！
07/19 11:01, 9F
‣ 更多 TdarAlan 的文章
文章代碼(AID): #1NZGE6OB (Grad-ProbAsk)