A way of putting the prisoners into four cells is such a way as to avoid possible conflicts during the night. A town jail contains four holding cells. On a particularly busy night, 12 people are arrested. Certain prisoners is not get along with certain others and must be put into separate cells, as shown in the following tables. Prisoner Doesn’t get along with 1 3,5,8,9,10,11 2 3,4,6,7,9,11 3 1,2,6,8,11,12 4 2,5,6,8,10,12 5 1,4,7,9,10 6 2,3,4,7,9,11,12 7 2,5,6,8,10 8 1,3,4,7,12 9 1,2,5,6,11 10 1,4,5,7,12 11 1,2,3,6,9, 12 3,4,6,8,10

Question

Want to see the full answer?

Answer 1

Question

Chapter 13, Problem 15RE

To determine

A way of putting the prisoners into four cells is such a way as to avoid possible conflicts during the night. A town jail contains four holding cells. On a particularly busy night, 12 people are arrested. Certain prisoners is not get along with certain others and must be put into separate cells, as shown in the following tables.

Prisoner Doesn’t get along with

1 3,5,8,9,10,11

2 3,4,6,7,9,11

3 1,2,6,8,11,12

4 2,5,6,8,10,12

5 1,4,7,9,10

6 2,3,4,7,9,11,12

7 2,5,6,8,10

8 1,3,4,7,12

9 1,2,5,6,11

10 1,4,5,7,12

11 1,2,3,6,9,

12 3,4,6,8,10

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 2

Question

Chapter 13, Problem 15RE

To determine

A way of putting the prisoners into four cells is such a way as to avoid possible conflicts during the night. A town jail contains four holding cells. On a particularly busy night, 12 people are arrested. Certain prisoners is not get along with certain others and must be put into separate cells, as shown in the following tables.

Prisoner Doesn’t get along with

1 3,5,8,9,10,11

2 3,4,6,7,9,11

3 1,2,6,8,11,12

4 2,5,6,8,10,12

5 1,4,7,9,10

6 2,3,4,7,9,11,12

7 2,5,6,8,10

8 1,3,4,7,12

9 1,2,5,6,11

10 1,4,5,7,12

11 1,2,3,6,9,

12 3,4,6,8,10

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 3

Question

Chapter 13, Problem 15RE

To determine

A way of putting the prisoners into four cells is such a way as to avoid possible conflicts during the night. A town jail contains four holding cells. On a particularly busy night, 12 people are arrested. Certain prisoners is not get along with certain others and must be put into separate cells, as shown in the following tables.

Prisoner Doesn’t get along with

1 3,5,8,9,10,11

2 3,4,6,7,9,11

3 1,2,6,8,11,12

4 2,5,6,8,10,12

5 1,4,7,9,10

6 2,3,4,7,9,11,12

7 2,5,6,8,10

8 1,3,4,7,12

9 1,2,5,6,11

10 1,4,5,7,12

11 1,2,3,6,9,

12 3,4,6,8,10

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 4

Question

Chapter 13, Problem 15RE

To determine

A way of putting the prisoners into four cells is such a way as to avoid possible conflicts during the night. A town jail contains four holding cells. On a particularly busy night, 12 people are arrested. Certain prisoners is not get along with certain others and must be put into separate cells, as shown in the following tables.

Prisoner Doesn’t get along with

1 3,5,8,9,10,11

2 3,4,6,7,9,11

3 1,2,6,8,11,12

4 2,5,6,8,10,12

5 1,4,7,9,10

6 2,3,4,7,9,11,12

7 2,5,6,8,10

8 1,3,4,7,12

9 1,2,5,6,11

10 1,4,5,7,12

11 1,2,3,6,9,

12 3,4,6,8,10

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 5

Chapter 13, Problem 15RE

To determine

A way of putting the prisoners into four cells is such a way as to avoid possible conflicts during the night. A town jail contains four holding cells. On a particularly busy night, 12 people are arrested. Certain prisoners is not get along with certain others and must be put into separate cells, as shown in the following tables.

Prisoner Doesn’t get along with

1 3,5,8,9,10,11

2 3,4,6,7,9,11

3 1,2,6,8,11,12

4 2,5,6,8,10,12

5 1,4,7,9,10

6 2,3,4,7,9,11,12

7 2,5,6,8,10

8 1,3,4,7,12

9 1,2,5,6,11

10 1,4,5,7,12

11 1,2,3,6,9,

12 3,4,6,8,10

Answer 6

Chapter 13, Problem 15RE

To determine

A way of putting the prisoners into four cells is such a way as to avoid possible conflicts during the night. A town jail contains four holding cells. On a particularly busy night, 12 people are arrested. Certain prisoners is not get along with certain others and must be put into separate cells, as shown in the following tables.

Prisoner Doesn’t get along with

1 3,5,8,9,10,11

2 3,4,6,7,9,11

3 1,2,6,8,11,12

4 2,5,6,8,10,12

5 1,4,7,9,10

6 2,3,4,7,9,11,12

7 2,5,6,8,10

8 1,3,4,7,12

9 1,2,5,6,11

10 1,4,5,7,12

11 1,2,3,6,9,

12 3,4,6,8,10

Answer 7

Chapter 13, Problem 15RE

To determine

A way of putting the prisoners into four cells is such a way as to avoid possible conflicts during the night. A town jail contains four holding cells. On a particularly busy night, 12 people are arrested. Certain prisoners is not get along with certain others and must be put into separate cells, as shown in the following tables.

Prisoner Doesn’t get along with

1 3,5,8,9,10,11

2 3,4,6,7,9,11

3 1,2,6,8,11,12

4 2,5,6,8,10,12

5 1,4,7,9,10

6 2,3,4,7,9,11,12

7 2,5,6,8,10

8 1,3,4,7,12

9 1,2,5,6,11

10 1,4,5,7,12

11 1,2,3,6,9,

12 3,4,6,8,10

Answer 8

Expert Solution & Answer

Answer 9

Expert Solution & Answer

Answer 10

Want to see the full answer?

Check out a sample textbook solution

See solution

Answer 11

Ch. 13.1 - Prob. 1TFQ Ch. 13.1 - Prob. 2TFQ Ch. 13.1 - Prob. 3TFQ Ch. 13.1 - Prob. 4TFQ Ch. 13.1 - Prob. 5TFQ Ch. 13.1 - Prob. 6TFQ Ch. 13.1 - Prob. 7TFQ Ch. 13.1 - Prob. 8TFQ Ch. 13.1 - Prob. 9TFQ Ch. 13.1 - Prob. 10TFQ

Solution Summary: The author explains that a town jail contains four holding cells, and that certain prisoners are not get along with certain others, so they must be put in separate cells.

Concept explainers

Videos

Want to see the full answer?

Chapter 13 Solutions

Prisoner	Doesn’t get along with
1	3,5,8,9,10,11
2	3,4,6,7,9,11
3	1,2,6,8,11,12
4	2,5,6,8,10,12
5	1,4,7,9,10
6	2,3,4,7,9,11,12
7	2,5,6,8,10
8	1,3,4,7,12
9	1,2,5,6,11
10	1,4,5,7,12
11	1,2,3,6,9,
12	3,4,6,8,10