tkenichi の日記

毒舌皮肉系恥さらし日記

2013-12-08から1日間の記事一覧

多角形を三角形分割

四角形を三角形に分割する方法は2通り、5角形を三角形に分割する方法は5通りある。この個数は一般にカタラン数というもので与えられ、一般にn+2角形を三角形に分割する方法は 通りである。さて、実は上の定義は平面上における凸多角形の三角形分割の個数であ…