club met n leden

Opgave - APMC 1995 dag 2 vraag 3

De Alpineclub, die bestaat uit $n$ leden, organiseert vier bergwandelingen voor hun leden. Zij $E_1,E_2,E_3,E_4$ de teams die meedoen aan deze vier wandelingen. Op hoeveel manieren kunnen we deze teams kiezen met de voorwaarden dat
$$E_1\cap E_2\neq\emptyset,\ \ \ \ E_2\cap E_3\neq\emptyset,\ \ \ \ E_3\cap E_4\neq\emptyset.$$