What is the Correct Equation for Pn and Qn in Permutation and Combination?

Click For Summary
SUMMARY

The discussion centers on the equations for Pn and Qn in the context of selecting 3 people from 'n' individuals, with Pn representing linear arrangements and Qn representing circular arrangements. The correct formulations are Pn = (n-2) C 3 and Qn = (n-3) C 3. The key conclusion is that the difference Pn - Qn equals 6, leading to the equation (n-2) C 3 - (n-3) C 3 = 6, which can be solved to find the value of 'n'.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with binomial coefficients, specifically "n choose k" notation
  • Knowledge of linear versus circular permutations
  • Basic algebra for solving equations
NEXT STEPS
  • Study combinatorial identities and their applications
  • Learn about the properties of binomial coefficients
  • Explore advanced topics in permutations and combinations
  • Practice solving problems involving linear and circular arrangements
USEFUL FOR

Students studying combinatorial mathematics, educators teaching permutations and combinations, and anyone preparing for competitive exams involving mathematical problem-solving.

nik jain
Messages
20
Reaction score
0

Homework Statement


Let Pn denotes the no. of ways of selecting 3 people out of 'n' sitting in a row if no two of them are
consecutive and Qn is the corresponding figure when they are in circle .
If Pn - Qn = 6 , then 'n' is equal to:



The Attempt at a Solution



Pn = (n-2) C 3
Qn = (n-3) C 3
But I am getting wrong answer.
Please tell which one is wrong Pn or Qn .
 
Physics news on Phys.org
hi nik jain! :smile:

(try using the X2 and X2 buttons just above the Reply box :wink:)
nik jain said:
Pn = (n-2) C 3
Qn = (n-3) C 3

i'm mystified …

why do you think that either of these is correct? :confused:

but anyway you don't need to find Pn or Qn, you only need the difference

what selections are in Pn but not in Qn ? :wink:
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K