很简单的数列题?不会

N行M列,则网格中有多少个矩形.帮忙分析一下... N行M列,则网格中有多少个矩形.
帮忙分析一下
展开
liro128
2010-07-30 · TA获得超过913个赞
知道小有建树答主
回答量:240
采纳率:0%
帮助的人:471万
展开全部
这是个排列组合问题
如果矩形长为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在上。
646270090
2010-07-30 · 超过32用户采纳过TA的回答
知道答主
回答量:109
采纳率:0%
帮助的人:82.2万
展开全部
m*n个
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式