152k views
0 votes
Draw the linear arrangement: "A salesman must visit five families--the Browns, the Chans, the Duartes, the Egohs, and the Feinsteins--one after another, not necessarily in that order. The visit must conform to the following restrictions:

The Browns must be visited first or fifth.
The Feinsteins cannot be visited third.
The Chans must be visited fourth

1 Answer

6 votes

Final answer:

To draw the linear arrangement, place the Browns first or fifth, the Chans fourth, and the remaining families in any order. One possible linear arrangement is Browns-Duartes-Egohs-Chans-Feinsteins.

Step-by-step explanation:

To draw the linear arrangement, we need to consider the given restrictions:

  1. The Browns must be visited first or fifth.
  2. The Feinsteins cannot be visited third.
  3. The Chans must be visited fourth.

Based on these restrictions, we can start by placing the Browns in the first or fifth position. Then, we can place the Chans in the fourth position. Finally, we can place the remaining families (Duartes, Egohs, and Feinsteins) in any order in the second, third, and sixth positions. Here is one possible linear arrangement:

1. Browns

2. Duartes

3. Egohs

4. Chans

5. Feinsteins

User Slaurent
by
8.5k points