Assignment:
The policy is as follow
1. Abby and Krista are the only ones who have their driver's license.
2. Megan is the only one who has a bus pass and can get around without a ride.
3. Tamara and jillian must go to the gym together and they need a ride to get there.
4. Megan will still go to the gym in the car as long as it is only her and the driver.
5. The 4 girls will work out together as long as abby doesn't go with them.
6. The 2 drivers will car pool with each other
7. You may only use a maximum of 7 gates.
Find the circuit only using 7 gates
|
Abby
|
Megan
|
Krista
|
Tamara
|
Jillian
|
Output
|
|
0
|
0
|
0
|
0
|
0
|
0
|
|
0
|
0
|
0
|
0
|
1
|
0
|
|
0
|
0
|
0
|
1
|
0
|
0
|
|
0
|
0
|
0
|
1
|
1
|
0
|
|
0
|
0
|
1
|
0
|
0
|
1
|
|
0
|
0
|
1
|
0
|
1
|
0
|
|
0
|
0
|
1
|
1
|
0
|
0
|
|
0
|
0
|
1
|
1
|
1
|
1
|
|
0
|
1
|
0
|
0
|
0
|
1
|
|
0
|
1
|
0
|
0
|
1
|
0
|
|
0
|
1
|
0
|
1
|
0
|
0
|
|
0
|
1
|
0
|
1
|
1
|
0
|
|
0
|
1
|
1
|
0
|
0
|
1
|
|
0
|
1
|
1
|
0
|
1
|
0
|
|
0
|
1
|
1
|
1
|
0
|
0
|
|
0
|
1
|
1
|
1
|
1
|
1
|
|
1
|
0
|
0
|
0
|
0
|
1
|
|
1
|
0
|
0
|
0
|
1
|
0
|
|
1
|
0
|
0
|
1
|
0
|
0
|
|
1
|
0
|
0
|
1
|
1
|
1
|
|
1
|
0
|
1
|
0
|
0
|
1
|
|
1
|
0
|
1
|
0
|
1
|
0
|
|
1
|
0
|
1
|
1
|
0
|
0
|
|
1
|
0
|
1
|
1
|
1
|
1
|
|
1
|
1
|
0
|
0
|
0
|
1
|
|
1
|
1
|
0
|
0
|
1
|
0
|
|
1
|
1
|
0
|
1
|
0
|
0
|
|
1
|
1
|
0
|
1
|
1
|
0
|
|
1
|
1
|
1
|
0
|
0
|
0
|
|
1
|
1
|
1
|
0
|
1
|
0
|
|
1
|
1
|
1
|
1
|
0
|
0
|
|
1
|
1
|
1
|
1
|
1
|
0
|