A parent has five (teenage) children and five household chores to assign to them. Past experience has shown that forcing chores on a child is counterproductive. With this in mind, the children are asked to list their preferences among the five chores, as the following table shows:

The parent’s modest goal now is to finish as many chores as possible while abiding by the children’s preferences. Determine the maximum number of chores that can be completed and the assignment of chores to children.

Transcribed Image Text:

Child Rif Mai Ben Kim Ken Preferred chore 3, 4, or 5 1 1 or 2 1, 2, or 5 2