You are close, but not exactly

Don't rush to judge the quality of the question. From my point of view, it is indeed a good question.

1. Although it is complicated, you can still use combinatorial and permutation. You just need to be careful.

2. The extension of question enter the realm of graph theory, which makes it more interesting, and heading toward broader applications.