なんとなくはわかるのですが、凸らした辺と直近の2点で作った三角形はn-3個に分けられる気がするんです。
新しく作った頂点からの対角線の本数はn-3本ではないのでしょうか