[中學] 走捷徑問題

看板Math作者 (GnRBSOZ)時間13年前 (2012/04/11 00:05), 編輯推噓2(207)
留言9則, 4人參與, 最新討論串3/3 (看更多)
想請問 設某m*n之矩形有m*n格,讓左下角為A,右上角為B A到B走捷徑且平分矩形面積之方法數有多少? 呃是有看到一個列法 若m>=n 則令x_1+x_2+......x_n=m*n/2,且0<=x_1<=x_2<=x_3......<=x_n<=m (把n拆成n排,因平分面積故每排相加等於面積一半,又走捷徑, 因此越接近B的排一定要>=它的前一排) 不曉得這個理解有沒有錯誤 就算正確的話我覺得這個還是很難算耶 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.84.255.89

04/11 08:24, , 1F
partition 通常只會列舉
04/11 08:24, 1F

04/11 08:25, , 2F
這是相同物(格子)放進相同箱(排)
04/11 08:25, 2F

04/11 08:25, , 3F
排視為相同的原因是 任意取一組和為mn/2的數字
04/11 08:25, 3F

04/11 08:27, , 4F
都一定會自動排成由大到小
04/11 08:27, 4F

04/11 08:28, , 5F
所以不需再考慮順序
04/11 08:28, 5F

04/11 08:50, , 6F
可直接討論整數解 或 H扣掉不合項
04/11 08:50, 6F

04/11 09:53, , 7F
這沒有公式
04/11 09:53, 7F

04/11 19:57, , 8F
感謝,另外題目若是形如x+y+z=8, 1<=x,y,z<=4
04/11 19:57, 8F

04/12 05:54, , 9F
這只有兩解...窮舉就可以了
04/12 05:54, 9F
文章代碼(AID): #1FX5evob (Math)
文章代碼(AID): #1FX5evob (Math)