三角形の個数

初夢で見た問題

円周を n 等分する点を結んでできる三角形の個数を求めよ。

回転や裏返しで同じになる三角形は別々には数えない。

n = 10 のときの三角形の個数は 8 個

n = 12345 のときの三角形の個数を求めよ（12699919 個である）

解答例は，この記事のコメントで。