Can anybody explain the combinatorial approach of this problem ???
  Greetings

the solution is very simple, combinatory isn't needed ;)

I think it is coz brute force would be a good pain in ass with n > 9. But if u find a general solution with combinatorics it would be very efficient. I could not find one, though.