How to distribute 8 workers on different weekends

59 Views Asked by At

A company has $8$ employees $p_1,p_2,p_3,p_4,p_5,p_6,p_7$ and $p_8$. Every weekend must be employed at least $3$ (or more) of them. These employees have the following restrictions:

  • Employees $p_1,p_2$ and $p_3$ must work every other weekend.
  • Employees $p_4,p_5,p_6,p_7$ and $p_8$ must work one weekend in and two weekends out (one every three).

I wonder if this problem has solution.