Here's the idea for a combinatorial proof (it seems to be the one the hint suggests).

is the number of subsets of with elements.

is the number of subsets of with elements.

is the number of subsets of with elements.

Do you get it? Any -element subset of provides both a -element subset of and an -element subset of , where . And vice-versa. And this is what the equality says.