远古问题
智力题吧
全部回复
仅看楼主
level 1
qwepoi- 楼主
2021年11月08日 07点11分 1
level 1
qwepoi- 楼主
03年还是04的题目,如果你懂得排列组合,那么这道题不算难。如果不懂,也没关系,还是能解的, 就是计算量大了些。
2021年11月08日 07点11分 2
level 1
qwepoi- 楼主
我的解题思路:
进行分类讨论,讨论所有可能的情形。可分成矩形、平行四边形、直角梯形和等腰梯形四类,分别计算每一种图形的数量,最后全部相加得到答案。
2021年11月08日 07点11分 3
level 1
qwepoi- 楼主
先来计算矩形的数量,水平方向从8条线里选取2条线,C(8,2)=28=1+2
+3
+4+5+6+7,竖直方向同样如此,从8条线里选取2条线,也是28种可能,28×28算出矩形共784个。
2021年11月08日 08点11分 4
level 1
qwepoi- 楼主
如图,平行四边形需要考虑2种情形,竖直方向平行以及水平方向平行的四边形。
考虑高度为1层的平行四边形,从7条斜线里选取2条,7×C(7,2)=7×(1+2+3+4+5+6)=147
考虑高度为2层的平行四边形,从6条斜线里选取2条,6×C(6,2)=6×(1+2+3+4+5)=90
考虑高度为3层的平行四边形,从5条斜线里选取2条,5×C(5,2)=5×(1+2+3+4)=50
考虑高度为4层的平行四边形,从4条斜线里选取2条,4×C(4,2)=4×(1+2+3)=24
考虑高度为5层的平行四边形,从3条斜线里选取2条,3×C(3,2)=3×(1+2)=9
考虑高度为6层的平行四边形,从2条斜线里选取2条,2×C(2,2)=2×(1)=2
平行四边形总计2×(147+90+50+24+9+2)=644个
2021年11月08日 08点11分 5
level 1
qwepoi- 楼主
再来看直角梯形,如图,需要考虑4种情形,锐角有4个方向。
类似于平行四边形,考虑高度为1层的直角梯形,注意这里要从7个点里选取2点,看斜线和直线是无法直接计算的,不过数出来的过程是一致的,所以用点代替线进行计算,7×C(7,2)=7×(1+2+3+4+5+6)=147
考虑高度为2层的直角梯形,从6个点里选取2点,6×C(6,2)=6×(1+2+3+4+5)=90
考虑高度为3层的直角梯形,从5个点里选取2点,5×C(5,2)=5×(1+2+3+4)=50
考虑高度为4层的直角梯形,从4个点里选取2点,4×C(4,2)=4×(1+2+3)=24
考虑高度为5层的直角梯形,从3个点里选取2点,3×C(3,2)=3×(1+2)=9
考虑高度为6层的直角梯形,从2个点里选取2点,2×C(2,2)=2×(1)=2
直角梯形总计4×(147+90+50+24+9+2)=1288个
2021年11月08日 08点11分 6
level 1
qwepoi- 楼主
最后我们来看等腰梯形,如下图,等腰梯形需要考虑2种情形,上底边有2个朝向。
这里计算就比较复杂了,先来考虑高度为1层的等腰梯形,C(2,2)+C(3,2)+C(4,2)+C(5,2)+C(6,2)+C(7,2)+C(6,2)+C(5,2)+C(4,2)+C(3,2)+C(2,2)=1+4+9+16+25+36=91
考虑高度为2层的等腰梯形,C(2,2)+C(3,2)+C(4,2)+C(5,2)+C(6,2)+C(5,2)+C(4,2)+C(3,2)+C(2,2)=1+4+9+16+25=55
考虑高度为3层的等腰梯形,C(2,2)+C(3,2)+C(4,2)+C(5,2)+C(4,2)+C(3,2)+C(2,2)=1+4+9+16=30
考虑高度为4层的等腰梯形,C(2,2)+C(3,2)+C(4,2)+C(3,2)+C(2,2)=1+4+9=14
考虑高度为5层的等腰梯形,C(2,2)+C(3,2)+C(2,2)=1+4=5
考虑高度为6层的等腰梯形,C(2,2)=1
等腰梯形总计2×(1+5+14+30+55+91)=392个
2021年11月08日 08点11分 7
1