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

作者: TdarAlan (TdarAlan)   2016-07-19 00:27:48
http://i.imgur.com/5KyB5Lp.jpg
小弟 排列組合真的爛 想了很久 但是一直想不出為啥可以得出 (n-k+1)^2 請大大 教
教小弟
作者: weilun911 (阿偷)   2016-07-19 01:31:00
題目要求說要算出棋盤內有多少個正方形所以你可以想成正方型的大小是1*1 2*2…那我們就求出k的長度(題目有給k的範圍就算出k的長度是n-k+1了
作者: krusnoopy (push)   2016-07-19 02:26:00
http://imgur.com/gsC8Ebc 先想一邊如果你要擺長度2的正方形在長度n的棋盤上就會像下面那樣從0擺到n-2=n-2+1推廣到k就是從0擺到n-k,也就是有n-k+1個邊長k的可能
作者: TdarAlan (TdarAlan)   2016-07-19 08:50:00
感謝 w大 k大的教學 真的感恩
作者: AllenPaul (艾倫小叔愛拉屎)   2016-07-19 11:01:00
好清楚的圖!

Links booklink

Contact Us: admin [ a t ] ucptt.com