I cannot stress enough Steven’s point.
You MAY be able to see a general result without any knowledge of a single example, but most of us are not that perceptive. Working out a few simple examples will probably give a clue or two about what a general result may look like. Staring at the page with a look of serious concentration and without experimentation is a fool’s errand. Try things. Popper drew a great distinction between the logical nature of validation and the psychological nature of discovery.
I am going to give you a second hint.
Do you have any familiarity with the meaning, if there is any, of [imath]\dbinom{1}{2}[/imath]? What does that suggest is the easiest example of n to experiment with.