n个三角形能把平面分成几个区域 2011-3-2 22:20

杭电1249 题目要求：用n个三角形能把平面分成几个区域 n=1:  2个平面 n=2:  6个平面 n=3:  20个平面 注意看示意图  一个的时候 两个的时候 三个的时候  第n个就是将前面n-1个三角形所有的角分成两部分，并且将角与角之间的空隙多出一个区域 1推2时多了6个面就是三个角分开加上三个空隙，完了之后又6个角，多了6 2推3的时候将原有的6个分开和增加6个空隙所组成的区域，多了12,当n-1推n的时候就是将3（n-1）个角分开在增加3（n-1）个区域，多了（n-1）*6 所以k(n)=k(n-1)+6*(n-1)