63.5k views
2 votes
Draw the linear arrangement:

There are exactly seven office buildings numbered 1 through 7 on a street. Each building is occupied by exactly one of seven companies: A, B, C, D, E, F, and G. All of the buildings are on the same side of the street, which runs from east to west. Building 1 is the westernmost building. The following restrictions apply:
Company A does not occupy building 1, 3, 5, or 7.
Company C occupies the building immediately to the west of Company D.
Company B occupies one of the three westernmost buildings.
Company F is the third building to the east of Company E.
The easternmost building is not occupied by Company G.

1 Answer

3 votes

Final answer:

Here is the linear arrangement of the office buildings based on the given restrictions.

Step-by-step explanation:

To draw the linear arrangement of the office buildings, we need to take into account the given restrictions. Here is the linear arrangement:

  1. Building 1: Not occupied by Company A
  2. Building 2: Can be occupied by any company
  3. Building 3: Not occupied by Company C
  4. Building 4: Occupied by Company C
  5. Building 5: Not occupied by Company D
  6. Building 6: Occupied by Company D
  7. Building 7: Not occupied by Company F or G

By following these restrictions, we can create a linear arrangement of the office buildings.

User Lulupointu
by
8.1k points