Arranging Persons in a Row with Constraints

  • Thread starter Thread starter utkarshakash
  • Start date Start date
  • Tags Tags
    Row
Click For Summary

Homework Help Overview

The problem involves arranging four persons, P1, P2, P3, and P4, in a row with specific constraints regarding their positions relative to one another. The constraints specify that P2 cannot follow P1, P3 cannot follow P2, and P4 cannot follow P3.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants explore the meaning of "not follow" in the context of seating arrangements, with some suggesting it implies that certain individuals cannot be adjacent in a specified order. Others question whether it means that one person cannot be seated anywhere to the right of another.

Discussion Status

The discussion is ongoing, with participants examining different interpretations of the problem's constraints. Some have attempted initial calculations based on one interpretation, while others are seeking clarification on the definitions involved.

Contextual Notes

There appears to be ambiguity in the problem statement regarding the constraints, leading to different interpretations among participants. This may affect the approach to finding a solution.

utkarshakash
Gold Member
Messages
852
Reaction score
13

Homework Statement


The number of ways in which 4 persons P1,P2,P3,P4 can be arranged in a row such that P2 does not follow P1, P3 does not follow P2 and P4 does not follow P3 is


The Attempt at a Solution



Let us assume that P1 occupies the first position. So, the next position can be occupied by P3 or P4. Thus, there are 2 ways by which the required arrangement can be made, P1 occupying the first seat. Since there are 4 persons, we have 2*4=8 ways by which the persons can be seated according to the given condition. But this is not correct. I can't figure out where I'm going wrong.
 
Physics news on Phys.org
utkarshakash said:

Homework Statement


The number of ways in which 4 persons P1,P2,P3,P4 can be arranged in a row such that P2 does not follow P1, P3 does not follow P2 and P4 does not follow P3 is

What does it mean for one person to "not follow" another when they are seated in a row?
 
LCKurtz said:
What does it mean for one person to "not follow" another when they are seated in a row?

I'm assuming that they should not be seated next to each other.
 
utkarshakash said:
I'm assuming that they should not be seated next to each other.
I would interpret it as meaning they are not adjacent in a specific order. I.e. if we regard the leftmost position as the first position then P2 cannot be immediately to the right of P1, etc. P2-P1-P4-P3 would be valid.
This means you cannot assume P1 is in first position.
The only other interpretation of those words that seems reasonable to me is that P2 cannot be anywhere to the right of P1, etc. But then the problem becomes trivial.
 

Similar threads

  • · Replies 178 ·
6
Replies
178
Views
10K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K