2010-08-11 15:01:17 +0800 #1
楼主命题错误,应该是还要再除以4
比如你的格点横排m个,竖排n个,那么一共是mn个点
一个矩形如果其对角线的两点所在的位置确定了,这个矩形就确定了,所以只需取对角线所在的两个点
于是,先在所有点中任取一个,共mn种
再在不和已取的点在同一行或列的点中再任取一个,共(m-1)(n-1)种取法
相乘一共mn(m-1)(n-1)种
但是这中间有重复
每一个取定的矩形,对角线有两条,取的顺序可交换,因此每个矩形被重复计算了四次,所以最后要除以4
因此结论为mn(m-1)(n-1)/4
比如ABCD这个矩形,我们取的是对角线,有四种方法都可以取到,即AC,CA,BD,DB
由于最开始的时候并没有规定取的顺序,因此最后必然有重复的
至于楼上的结论,显然错误了,比如就一个矩形框吧,横竖格点各两个,显然矩形就这一个,按楼上的公式应该是4*1=4,就不正确,除以4就可以了
