N行M列,则网格中有多少个矩形.

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/09 00:42:17
N行M列,则网格中有多少个矩形.
xRnP(R6<݄-BcmX2()P" "3~v/mT,,syX o ?nV6vFĿN~ޥI#xXfV=`>УH+zwٹXMuAy ZYx O\kcwߐCU! K!+("b)+#H&B!::!2t$C\Q`KVd^Ȣ3e!$t1-cɂB$S% a̘}.!\Tgcxn00}4Y9m7F[휧}D1z{!w$^/ $ .Ѣivfjįh57uW9Ӡ799!j\0oK? Jr8ka*!`A\A\( nl1>zP*Tsr\~vo6J7[lv2(zpo/l)/E

N行M列,则网格中有多少个矩形.
N行M列,则网格中有多少个矩形.

N行M列,则网格中有多少个矩形.
这是个排列组合问题
如果矩形长为1个网格:
一共有4种可能
如果矩形长为2个网格:(要相邻,下同)
一共有3种可能
如果矩形长为3个网格:
一共有2种可能
如果矩形长为4个网格:
一共有4种可能
一共有4+3+2+1=10种可能
同理宽有2+1=3种可能
所以一共有30个矩形
如果是n行m列
就是(n+n-1+n-2+...+1)*(m+m-1+m-2+...+1)=[n(n+1)*m(m+1)]/4
=C(n+1)2 * C(m+1)2
C是排列组合符号n+1和m+1在下,2在上.

m*n个