Binomial coefficient/Incidence formula/Exercise

Prove the following formula