求一个n*m的棋盘里有多少个长方形

1个回答

  • 如果你是高中生或初中奥赛生,请看解答

    (此题用排列组合的方法求解,请看清楚符号)

    设小长方形横排有n个,纵排有m个

    则构成棋盘的点1横排为n+1个,纵排有m+1个

    这样以从同排(任意一排)和同列(任意一列)任意各选两个点均可构成一个长方形.

    因此所有的长方形个数为:

    ----2------------2--(这一排的数字写在C的右上方)

    C(n+1)*C(m+1)(这一排的数字写在C的右下方)

    即(n+1)*(m+1)*n*m/4