大学の講義で出た問題で、答えが分からないので教えてください。

凸n角形と辺を共有しないk角形の総数はいくらか。
ただし、k角形の頂点はすべて凸ｎ角形の頂点とする。

よろしくお願いします。