可以剪多少个三角形?

[复制链接]
查看11 | 回复2 | 2010-6-28 18:34:46 | 显示全部楼层 |阅读模式
在一张正方形的纸片上,有900个点,加上正方形的4 个顶点,共有904个点。
这些点中任意3个点不共线,将这纸剪成三角形,每个三角形的三个点是这904个点中的点,
每个三角形都不含这些点。可以剪多少个三角形?共剪多少刀?

回复

使用道具 举报

千问 | 2010-6-28 18:34:46 | 显示全部楼层
解:(方法1)可以从最简单的情况考虑,假设开始正方形中一的点都没有,在其中任意加上一点,然后将这点分别与正方形的四个顶点连起来,若顺着4条连线剪下就能得到4个三角形.若再加上一个点,因为不存在三点共线,所以这点一定在原来的某个三角形区域D中,将它与D的三个顶点相连,这样就增加了三条线,若沿线剪下就把D分成了3个小三角形,即增加了2个三角形.依次类推,以后每加一个点就与包含它的最小三角形区域Di的顶点连起来,再沿连线剪开,直到第900个点也这样处理. 这样一来就得到题目说的那种情况,增加第1个点时出现了4个三角形,4条连线,以后每增加一个点就会出现2个三角形和3条连线.所以900个点就有4+2899=1802个三角形,一共
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行