A group of people are planning their summer vacations. Each person likes some of the trips...

Transcribed Image Text:

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. 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.

Answer rating: 100% (QA)

Let T be the set of all trips and P be the set of all people For each trip t let Lt be the set of pe... View the full answer