問題概略
正 992 角形があります。この正 992 角形の 992 個の頂点からいくつかを選んで正多角形を作ることにすると,何通り作ることができるでしょうか。
ただし,合同な正多角形であっても異なる頂点を選んでできたものは別々に数えるものとします。
解説の pdf も作りました。きれいなレイアウトで読みたい方はこちらをどうぞ。
が約数なら も約数
正 角形は 個作れるので,992 の 3 以上の約数の集合を として
が答えです。
これをまともに計算するのは大変ですが, 自身も 992 の約数であることを使うと楽に計算できます。
の約数は 1, 2, 4, 8, 16, 31, 32, 62, 124, 248, 496, 992。
たとえば正 4 角形は 個できます。他も同様なので,求める個数は次のようになります。