How to find r in the equation P(5,r)=20

  • Thread starter Thread starter MiniTank
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on solving the equation P(5, r) = 20 using algebraic techniques rather than trial and error. The participants derive the equation \(\frac{5!}{(5-r)!} = 20\) and simplify it to find that r = 2. Additionally, they explore permutations related to seating arrangements of individuals from different nationalities, calculating the total arrangements for both linear and circular seating. The final results for the seating arrangements are confirmed to be 192 for linear and 5184 for circular seating.

PREREQUISITES
  • Understanding of permutations and combinations
  • Familiarity with factorial notation and operations
  • Basic algebraic manipulation skills
  • Knowledge of seating arrangement problems in combinatorics
NEXT STEPS
  • Study the concept of permutations with restrictions in combinatorial mathematics
  • Learn about the properties and applications of factorials in probability
  • Explore advanced seating arrangement problems, including circular permutations
  • Investigate the use of the binomial coefficient in combinatorial problems
USEFUL FOR

Students and educators in mathematics, particularly those focusing on combinatorics, algebra, and probability theory. This discussion is also beneficial for anyone preparing for competitive exams involving mathematical problem-solving.

MiniTank
Messages
62
Reaction score
0
how would you solve for r in this situation:

P(5, r) = 20

Now I understand you can't use trial and error to find that r=2 but is there any other way using an algebraic technique. Itried something like this..
\frac{5!}{(5-r)!}=20
then
\frac{5\times4\times3\times2\times1}{20}=(5-r)!
6=(5-r)!

now i don't know what to do next
 
Physics news on Phys.org
Express 6 as a factorial.
 
And consider what (5-r)! means.

(5-r)! = (5-r)*(5-r-1)*(5-r-2) etc...

That with whozum's help should help you see the cancellation (hint).
 
ahh i see then you get 3!=(5-r)!, then cancel out the factorials and you get 3=5-r.. solve for r .. r=2 .. thanks, that's been bothering me a lot

i got another question but I am not sure if it has to do with permutations or but it has a similar subject. should i post it in this topic?
 
Go ahead. Also I didnt check your work on the first one, but if all is correct til the last step then r = 2.
 
3 Canadians, 4 Americans, and 2 Mexicans attend a trade conference.

a) In how many ways can they be sated in a row if people of the same nationality are to be seated next to each other?

b) redo (a) if they sit at a round table

for a) the way i look at it is for the Canadians there are three ways which they can be seated so you get 3!, then same for the americans and mexicans getting 4! and 2! respectively. Then you have a total of three nationalities which means they can be switched around giving you 3!.. Therefore in total you get

3!(3!+4!+2!)
=3!(32)
=192

not sure if that's right

b)im pretty sure this is wrong but here's what I am thinking
\frac{8!}{3!4!2!}<br /> =4\times7\times5<br /> =140
 
any takers?
 
k scratch what i did for (b) i just figured out that's wrong.. assuming what i did in (a) was right, then (b) should be something like
1\bullet2!(1\bullet2!+1\bullet3! +1\bullet1!)
=2(9) = 18
 
MiniTank said:
3 Canadians, 4 Americans, and 2 Mexicans attend a trade conference.

a) In how many ways can they be sated in a row if people of the same nationality are to be seated next to each other?

b) redo (a) if they sit at a round table

for a) the way i look at it is for the Canadians there are three ways which they can be seated so you get 3!, then same for the americans and mexicans getting 4! and 2! respectively. Then you have a total of three nationalities which means they can be switched around giving you 3!.. Therefore in total you get

3!(3!+4!+2!)
=3!(32)
=192

not sure if that's right

b)im pretty sure this is wrong but here's what I am thinking
\frac{8!}{3!4!2!}<br /> =4\times7\times5<br /> =140
SOLUTION HINTS:
{# in C Block} = 3
{# in A Block} = 4
{# in M Block} = 2

a)
There are (3!) arrangements of the 3 Block Units. For each Block Unit arrangement, there are (3!) sub-arrangements within the "C" Block, (4!) sub-arrangements within the "A" Block, and (2!) sub-arrangements within the "M" Block.
{Total Arrangements} = (3!)*{(3!)*(4!)*(2!)}

b)
The round table has 9 chairs. Let the chair closest to North direction be designated "N". Chair "N" will be occupied by a member of EITHER "C", "A", or "M". If it's "C", there are 3 possible Block positions relative to "N" (0 members right of "N", 1 member right of "N", & 2 members right of "N"). For each relative position, there are (3!) sub-arrangements. Further, the 2 remaining Blocks ("A" & "M") have 2 possible relative positions (to left of "N" or to right of "N"), with (4!) sub-arrangements within "A" Block and (2!) sub-arrangements within "M" Block. Thus, total arrangements possible when "C" Block occupies chair "N" is:
{(3)*(3!)}*(2)*{(4!)*(2!)} ::: <--- "C" occupies "N"
Calculate similar results for cases when Blocks "A" & "M" occupy chair "N", and add all three results together for total number of arrangements:
{(3)*(3!)}*(2)*{(4!)*(2!)} + ? + ?

~~
 
  • #10
xanthym said:
SOLUTION HINTS:
{# in C Block} = 3
{# in A Block} = 4
{# in M Block} = 2

a)
There are (3!) arrangements of the 3 Block Units. For each Block Unit arrangement, there are (3!) sub-arrangements within the "C" Block, (4!) sub-arrangements within the "A" Block, and (2!) sub-arrangements within the "M" Block.
{Total Arrangements} = (3!)*{(3!)*(4!)*(2!)}

b)
The round table has 9 chairs. Let the chair closest to North direction be designated "N". Chair "N" will be occupied by a member of EITHER "C", "A", or "M". If it's "C", there are 3 possible Block positions relative to "N" (0 members right of "N", 1 member right of "N", & 2 members right of "N"). For each relative position, there are (3!) sub-arrangements. Further, the 2 remaining Blocks ("A" & "M") have 2 possible relative positions (to left of "N" or to right of "N"), with (4!) sub-arrangements within "A" Block and (2!) sub-arrangements within "M" Block. Thus, total arrangements possible when "C" Block occupies chair "N" is:
{(3)*(3!)}*(2)*{(4!)*(2!)} ::: <--- "C" occupies "N"
Calculate similar results for cases when Blocks "A" & "M" occupy chair "N", and add all three results together for total number of arrangements:
{(3)*(3!)}*(2)*{(4!)*(2!)} + ? + ?

~~

so for b) you get

[3(3!)][2(4!2!)] + [2(2!)][2(3!4!] + [4(4!)][2(3!2!)]
=5184

Alright thanks
 

Similar threads

Replies
335
Views
16K
Replies
10
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
5
Views
1K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
7
Views
3K