一个正奇边形能分割成多少个不同类型的多边形？

本文共计791个文字，预计阅读时间需要4分钟。

正奇边形可以被分割成多个小正奇边形。2022牛客五一集训派对day1G题conting regions 题目链接：登录——专属于IT笔试面试备考平台_牛客网 本题需要找到一个正奇边形，它可以被分割成多个小正奇边形。

正奇边形可以被分割成多少个多边形 牛客2022牛客五一集训派对day1G题conting regions ​

题目链接：登录—专业IT笔试面试备考平台_牛客网

​

本题需要求一个正奇边形可以被划分成多少个区域。

一、欧拉示性数公式：

V(n) + F(n) - E(n) = 2

V(n) -----> n边形的顶点数

F(n) -----> n边形的面数

E(n) -----> n边形的边数

定义C(n,m)为组合数在n个元素中取m个元素的方案数

把图转化成适用于欧拉示性数公式的图的形式：把所有交点当作顶点，把所有的边分割成小段。

二、V(n)求解：

显然，因为两条线段为n边形上的边并且是正奇边形，所以不可能存在平行的情况，即一定会相交于一点，而且交点一定是新产生的点（两条边增加一个顶点），不可能是先前存在的顶点。交点有以下两种情况：

​

A类点和B类点，均为新增加的点。