A group of people are planning their summer vacations. Each person likes some of the trips t,....tn. but will travel on at most one of them. Each trip t, has capacity c. In terms of which people like trips, derive a necessary and sufficient condition for filling all trips (to capacity) with people.