Arranging Persons in a Row with Constraints

  • Thread starter Thread starter utkarshakash
  • Start date Start date
  • Tags Tags
    Row
AI Thread Summary
The discussion revolves around the arrangement of four persons (P1, P2, P3, P4) in a row under specific constraints where P2 cannot follow P1, P3 cannot follow P2, and P4 cannot follow P3. Participants clarify that "not following" means the individuals cannot be adjacent in a specified order, leading to interpretations that affect the arrangement possibilities. One participant initially assumes P1 occupies the first position, but this is challenged as it limits the arrangement options. The conversation highlights the need for a clear understanding of the constraints to solve the problem accurately. Overall, the arrangement problem remains unresolved due to differing interpretations of the constraints.
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
1
Views
1K
Replies
3
Views
2K
Replies
2
Views
1K
Replies
8
Views
2K
Replies
6
Views
1K
Replies
1
Views
1K
Replies
5
Views
2K
Back
Top